Online discovery of top-k similar motifs in time series data

Proceedings of the 11th SIAM International Conference on Data Mining, SDM 2011

Volumn , Issue , 2011, Pages 1004-1015

  Lam, Hoang Thanh ^a   Pham, Ninh Dang ^b   Calders, Toon ^a  

^a EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b University of Technology   (Viet Nam)

Author keywords

[No Author keywords available]

Indexed keywords

TIME SERIES;

MOTIF DISCOVERY; ONLINE DISCOVERY; REAL LIFE DATA; SPACE AND TIME; SPACE EFFICIENT ALGORITHMS; TIME-SERIES DATA;

DATA MINING;

EID: 84880120928     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1137/1.9781611972818.86     Document Type: Conference Paper

References (12)

1. Arno J. Knobbe, Hendrik Blockeel, Arne Koopman, Toon Calders, Bas Obladen, Carlos Bosma, Hessel Galenkamp, Eddy Koenders, Joost N. Kok: InfraWatch: Data Management of Large Systems for Monitoring Infrastructural Performance. IDA 2010: 91-102
2. Abdullah Mueen, Eamonn J. Keogh: Online discovery and maintenance of time series motifs. KDD 2010: 1089-1098
3. Chiu, B., Keogh, E. and Lonardi, S. Probabilistic Discovery of Time Series Motifs. ACM SIGKDD 2003, pp. 493-498.
4. Patel, P., Keogh, E., Lin, J. and Lonardi, S. Mining Motifs in Massive Time Series Databases. ICDM 2002, pp. 370 - 377.
5. Lin, J., Keogh, E., Lonardi, S., and Patel, P. Finding Motifs in Time Series, 2nd Workshop on Temporal Data Mining (KDD'02), pp. 53 - 68.
6. Ferreira, P., Azevedo, P.J., Silva, C. and Brito, R. Mining Approximate Motifs in Time Series, Discovery Science, 2006.
7. Yankov, D., Keogh, E., Medina, J., Chiu, B. and Zordan B. Detecting Motifs under Uniform Scaling. SIGKDD 2007, pp 844 - 853.
8. Shieh, J. and Keogh, E. iSAX: Indexing and Mining Terabyte Sized Time Series, SIGKDD 2008, pp. 623-631.
9. Mueen, A., Keogh, E., Zhu, Q., Cash, S. and Westover, B. Exact Discovery of Time Series Motif. SDM 2009, pp. 473-484.
10. Castro, N. and Azevedo, P. Multiresolution Motif Discovery in Time Series. SDM 2010, pp. 665-676.
11. Mueen, A., Keogh, E. and Shamlo, N.B. Finding Time Series Motifs in Disk-Resident Data. ICDM 2009, pp. 367-376.
12. T. Sauer. Time series prediction by using delay coordinate embedding. Time Series Prediction. Forecasting the Future and Understanding the Past, 59(8):175-193, August 1994.