Description Usage Arguments Details Value Author(s) References Examples

View source: R/similarityMeasures.R

A function to calculate the edit distance between two trajectories.

1 | ```
EditDist(traj1, traj2, pointDistance=20)
``` |

`traj1` |
An m x n matrix containing trajectory1. Here m is the number of points and n is the dimension of the points. |

`traj2` |
A k x n matrix containing trajectory2. Here k is the number of points and n is the dimension of the points. The two trajectories are not required to have the same number of points. |

`pointDistance` |
A floating point number representing the maximum distance in each dimension allowed for points to be considered equivalent. |

The edit distance algorithm calculates the minimum number of edits required to allow the two trajectories to be considered equivalent. This function uses Edit Distance on Real sequence (EDR) as described by Chen et al. (2005). Please see the references for more information.

An integer representing the minimum number of edits required is returned. If a problem occurs, then a string containing information about the problem is returned.

Kevin Toohey

Chen, L., Ozsu, M. T. and Oria, V. (2005) Robust and fast similarity search for moving object trajectories. Paper presented at the Proceedings of the 2005 ACM SIGMOD international conference on Management of data, Baltimore, Maryland.

1 2 3 4 5 6 7 |

```
[1] 4
```

SimilarityMeasures documentation built on May 29, 2017, 12:38 p.m.

Embedding an R snippet on your website

Add the following code to your website.

For more information on customizing the embed code, read Embedding Snippets.