论文信息 - Lower-Bounding of Dynamic Time Warping Distances for Multivariate Time Series

Lower-Bounding of Dynamic Time Warping Distances for Multivariate Time Series

A tight lower-bounding measure for dynamic time warping (DTW) distances for univariate time series was introduced in [Keogh 2002] and a proof for its lower-bounding property was presented. Here we extend these findings to allow lower-bounding of DTW distances for multivariate time series.

R. Manmatha | T. Rath

[1] F. Itakura,et al. Minimum prediction residual principle applied to speech recognition , 1975 .

[2] G. W. Hughes,et al. Minimum Prediction Residual Principle Applied to Speech Recognition , 1975 .

[3] S. Chiba,et al. Dynamic programming algorithm optimization for spoken word recognition , 1978 .

[4] David Sankoff,et al. Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison , 1983 .

[5] Christos Faloutsos,et al. Efficient retrieval of similar time sequences under time warping , 1998, Proceedings 14th International Conference on Data Engineering.

[6] Shane S. Sturrock,et al. Time Warps, String Edits, and Macromolecules – The Theory and Practice of Sequence Comparison . David Sankoff and Joseph Kruskal. ISBN 1-57586-217-4. Price £13.95 (US$22·95). , 2000 .

[7] Wesley W. Chu,et al. An index-based approach for similarity search supporting time warping in large sequence databases , 2001, Proceedings 17th International Conference on Data Engineering.

[8] Eamonn Keogh. Exact Indexing of Dynamic Time Warping , 2002, VLDB.