# Implements Several Similarity Measures and Useful Functions

### Description

This package contains functions to run and assist four different similarity measures. The similarity measures included are: longest common subsequence (LCSS), Frechet distance, edit distance and dynamic time warping (DTW). Each of these similarity measures can be calculated from two n-dimensional trajectories, both in matrix form.

### Details

Package: | SimilarityMeasures |

Type: | Package |

Version: | 1.4 |

Date: | 2014-02-06 |

License: | GPL-3 |

### Author(s)

Kevin Toohey

Maintainer: Kevin Toohey <kevintoohey@live.com>

### References

Alt, H. and Godau, M. (1995) Computing the Frechet distance between two polygonal curves. *International Journal of Computational Geometry & Applications*, **5(01n02)**, 75–91.

Berndt, D. and Clifford, J. (1994) Using Dynamic Time Warping to Find Patterns in Time Series. Paper presented at the KDD workshop.

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.

Vlachos, M., Kollios, G. and Gunopulos, D. (2002) Discovering similar multidimensional trajectories. Paper presented at the Data Engineering, 2002. Proceedings. 18th International Conference on.