Speeding up similarity search on a large time series dataset under time warping distance

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5476 LNAI, Issue , 2009, Pages 981-988

  Ruengronghirunya, Pongsakorn ^a   Niennattrakul, Vit ^a   Ratanamahatana, Chotirat Ann ^a  

^a CHULALONGKORN UNIVERSITY   (Thailand)

Author keywords

Dynamic Time Warping; Indexing; Lower Bounding Function; Similarity Search; Time Series Data

Indexed keywords

DYNAMIC TIME WARPING; INDEXING; LOWER BOUNDING FUNCTION; SIMILARITY SEARCH; TIME SERIES DATA;

COMMUNICATION CHANNELS (INFORMATION THEORY); FACE RECOGNITION; FEATURE EXTRACTION; INDEXING (OF INFORMATION); MINING; SWITCHING CIRCUITS; WEAVING;

TIME SERIES;

EID: 67650694633     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-01307-2_104     Document Type: Conference Paper

References (11)

1. Ratanamahatana, C.A., Keogh, E.: Three Myths about Dynamic Time Warping. In: Proceedings of SIAM International Conference on Data Mining, Newport Beach, CA, USA, pp. 506-510 (2005)
2. Euachongprasit, W., Ratanamahatana, C.A.: Accurate and Efficient Retrieval of Multimedia Time Series Data under Uniform Scaling and Time Warping. In: Proceedings of The Pacific-Asia Conference on Knowledge Discovery and Data Mining. Springer, Osaka (2008)
3. Keogh, E., Ratanamahatana, C.A.: Exact Indexing of Dynamic Time Warping. Knowledge and Information Systems (KAIS) 7, 358-386 (2005) (Pubitemid 40347209)
4. Zhu, Y., Shasha, D.: Warping indexes with envelope transforms for query by humming. In: Proceedings of the 2003 ACM SIGMOD international conference on Management of data, pp. 181-192. ACM Press, San Diego (2003)
5. Beckmann, N., Kriegel, H.-P., Schneider, R., Seeger, B.: The R*-Tree: An Efficient and Robust Access Method for Points and Rectangles. In: Proceedings of the 1990 ACM SIGMOD International Conference on Management of Data, Atlantic City, NJ, USA, pp. 322-331 (1990)
6. Sakurai, Y., Yoshikawa, M., Faloutsos, C.: FTW: Fast Similarity Search under the Time Warping Distance. In: Proceedings of 24th ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, pp. 326-337. ACM Press, Baltimore (2005) (Pubitemid 43275495)
7. Agrawal, R., Faloutsos, C., Swami, A.: Efficient Similarity Search In Sequence Databases. In: Lomet, D.B. (ed.) FODO 1993. LNCS, vol.730, pp. 69-84. Springer, Heidelberg (1993)
8. Berchtold, S., Bohm, C., Kriegal, H.-P.: The pyramid-technique: towards breaking the curse of dimensionality. In: Proceedings of the 1998 ACM SIGMOD international conference on Management of data. ACM, Seattle (1998)
9. Yi, B.-K., Faloutsos, C.: Fast Time Sequence Indexing for Arbitrary Lp Norms. In: Proceedings of 26th International Conference on Very Large Data Bases, pp. 385-394. Morgan Kaufmann Publishers Inc., Cairo (2000)
10. MacQueen, J.B.: Some Methods for classification and Analysis of Multivariate Observations. In: Proceedings of 5th Berkeley Symposium on Mathematical Statistics and Probability, pp. 281-297 (1967)
11. Keogh, E., Xi, X., Wei, L., Ratanamahatana, C.A.: The UCR Time Series Classification/Clustering Homepage, http://www.cs.ucr.edu/~eamonn/time-series- data/