Indexing multi-dimensional time-series with support for multiple distance measures

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2003, Pages 216-225

  Vlachos, Michail ^a   Hadjieleftheriou, Marios ^a   Gunopulos, Dimitrios ^a   Keogh, Eamonn ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Dynamic time warping; Longest common subsequence; Trajectories

Indexed keywords

DATA SETS; DISTANCE FUNCTIONS; DISTANCE MEASURE; DYNAMIC TIME WARPING; ENVIRONMENTAL APPLICATIONS; EUCLIDEAN DISTANCE; FALSE DISMISSALS; INDEX STRUCTURE; LONGEST COMMON SUBSEQUENCE; LONGEST COMMON SUBSEQUENCES; NOISY DATA; REAL-WORLD APPLICATION; RESPONSE TIME; SIMILARITY MEASURE; SPECIFIC AREAS; SPEED-UPS; TIME-SERIES DATA; VIDEO SURVEILLANCE;

SECURITY SYSTEMS; TRAJECTORIES;

DATA MINING;

EID: 77952414056     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/956750.956777     Document Type: Conference Paper

References (22)

1. J. Aach and G. Church. Aligning gene expression time series with time warping algorithms. In Bioinformatics, Volume 17, pages 495-508, 2001.
2. O. Arikan and D. Forsyth. Interactive motion generation from examples. In Proc. of ACM SIGGRAPH, 2002.
3. Z. Bar-Joseph, G. Gerber, D. Gifford, T. Jaakkola, and I. Simon. A new approach to analyzing gene expression time series data. In Proc. of 6th RECOMB, pages 39-48, 2002.
4. D. Berndt and J. Clifford. Using Dynamic Time Warping to Find Patterns in Time Series. In Proc. of KDD Workshop, 1994.
5. M. Betke, J. Gips, and P. Fleming. The camera mouse: Visual tracking of body features to provide computer access for people with severe disabilities. In IEEE Transactions on Neural Systems and Rehabilitation Engineering, Vol. 10, No. 1, 2002.
6. G. Das, D. Gunopulos, and H. Mannila. Finding Similar Time Series. In Proc. of the First PKDD Symp., pages 88-100, 1997.
7. D. Gavrila and L. Davis. Towards 3-d model-based tracking and recognition of human movement: a multi-view approach. In Int. Workshop on Face and Gesture Recognition.
8. M. Hadjieleftheriou, G. Kollios, V. Tsotras, and D. Gunopulos. Efficient indexing of spatiotemporal objects. In Proc. of 8th EDBT, 2002.
9. T. Kahveci, A. Singh, and A. Gurel. Similarity searching for multi-attribute sequences. In Proc. of SSDBM, 2002.
10. E. Keogh. Exact indexing of dynamic time warping. In Proc. of VLDB, 2002.
11. E. Keogh and S. Kasetty. On the need for time series data mining benchmarks: A survey and empirical demonstration. In Proc. of SIGKDD, 2002.
12. S. Kim, S. Park, and W. Chu. An index-based approach for similarity search supporting time warping in large sequence databases. In In Proc. of 17th ICDE, 2001.
13. Z. Kovács-Vajna. A fingerprint verification system based on triangular matching and dynamic time warping. In IEEE Transactions on PAMI, Vol. 22, No. 11.
14. S.-L. Lee, S.-J. Chun, D.-H. Kim, J.-H. Lee, and C.-W. Chung. Similarity Search for Multidimensional Data Sequences. Proc. of ICDE, pages 599-608, 2000.
15. S. Park, W. Chu, J. Yoon, and C. Hsu. Efficient Searches for Similar Subsequences of Different Lengths in Sequence Databases. In Proc. of ICDE, pages 23-32, 2000.
16. T. Rath and R. Manmatha. Word image matching using dynamic time warping. In Tec Report MM-38. Center for Intelligent Information Retrieval, University of Massachusetts Amherst, 2002.
17. J. F. Roddick and K. Hornsby. Temporal, Spatial and Spatio-Temporal Data Mining. 2000.
18. M. Shimada and K. Uehara. Discovery of correlation from multi-stream of human motion. In Discovery Science 2000.
19. R. E. Valdes-Perez and C. A. Stone. Systematic detection of subtle spatio-temporal patterns in time-lapse imaging ii. particle migrations. In Bioimaging 6 (2), pages 71-78, 1998.
20. M. Vlachos, G. Kollios, and D. Gunopulos. Discovering similar multidimensional trajectories. In Proc. of ICDE, 2002.
21. B.-K. Yi, H. V. Jagadish, and C. Faloutsos. Efficient retrieval of similar time sequences under time warping. In Proc. of ICDE, pages 201-208, 1998.
22. Y. Zhu and D. Shasha. Query by humming: a time series database approach. In Proc. of SIGMOD, 2003.