Adaptive dissimilarity index for measuring time series proximity
- 559 Downloads
The most widely used measures of time series proximity are the Euclidean distance and dynamic time warping. The latter can be derived from the distance introduced by Maurice Fréchet in 1906 to account for the proximity between curves. The major limitation of these proximity measures is that they are based on the closeness of the values regardless of the similarity w.r.t. the growth behavior of the time series. To alleviate this drawback we propose a new dissimilarity index, based on an automatic adaptive tuning function, to include both proximity measures w.r.t. values and w.r.t. behavior. A comparative numerical analysis between the proposed index and the classical distance measures is performed on the basis of two datasets: a synthetic dataset and a dataset from a public health study.
KeywordsClassification Time Series Fréchet distance Dynamic time warping
Unable to display preview. Download preview PDF.
- Alt H, Godau M (1992) Measuring the resemblance of polygonal curves. In: Proceedings of 8th Annual ACM Symposium on Computational Geometry. ACM Press, Berlin, pp 102–109Google Scholar
- Chouakria Douzal A (2003). Compression technique preserving correlations of a multivariate temporal sequence. In: Berthold MR, Lenz HJ, Bradley E, Kruse R, Borgelt C (eds). Advances in Intelligent Data Analysis. Springer, Berlin Heidelberg, pp 566–577Google Scholar
- Eiter T, Mannila H (1994) Computing discrete Fréchet distance. Technical report CD-TR 94/64, Christian Doppler Laboratory for expert systems. TU Vienna, AustriaGoogle Scholar
- Godau M (1991) A natural metric for curves—computing the distance for polygonal chains and approximation algorithms. In: Proceedings of 8th Symposium Theoretical Aspects of Computation Science, Springer, Lecture notes in Computer Science, Springer-Verlag New York, pp 127–136Google Scholar
- Kaslow RA, Ostrow DG (1987) The multicenter AIDS cohort study: rational, organization and selected characteristics of the participants. Am J Epidemiol 126:310–18Google Scholar
- Moller-Levet CS, Klawonn F, Cho KH, Wolkenhauer O (2003). Fuzzy clustering of short time series and unevenly distributed sampling points. In: Berthold MR, Lenz HJ, Bradley E, Kruse R, Borgelt C (eds). Advances in Intelligent Data Analysis. Springer, Berlin Heidelberg, pp 330–340Google Scholar
- Oates T, Firoiou L, Cohen PR (1999) Clustering time series with Hidden Markov Models and Dynamic Time Warping. In: Proceedings of 6th IJCAI-99, Workshop on Neural, Symbolic and Reinforcement Learning Methods for Sequence Learning. Stockholm, pp 17–21Google Scholar
- Sankoff D, Kruskal JB ed. (1983) Time warps, string edits, and macromolecules: the theory and practice of sequence comparison. Addison-Wesley, ReadingGoogle Scholar