Fast shapelets: A scalable algorithm for discovering time series shapelets

Proceedings of the 2013 SIAM International Conference on Data Mining, SDM 2013

Volumn , Issue , 2013, Pages 668-676

  Rakthanmanon, Thanawin ^a   Keogh, Eamonn ^b  

^a KASETSART UNIVERSITY   (Thailand)

^b University of California Riverside   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSIFICATION (OF INFORMATION); LARGE DATASET; TIME SERIES; ALGORITHMS; DATA MINING;

DISCOVERY ALGORITHM; INDEPENDENT RESEARCH; NEAREST NEIGHBOR CLASSIFIER; ORDERS OF MAGNITUDE; STATE-OF-THE-ART ALGORITHMS; THREE ORDERS OF MAGNITUDE; TIME SERIES DATA MINING; TIME-CONSUMING TASKS; CLASSIFICATION TOOL;

DATA MINING; CLASSIFICATION (OF INFORMATION);

EID: 84960111929     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1137/1.9781611972832.74     Document Type: Conference Paper

References (31)

1. K.W. Chang, B. Deka, W. M. H. Hwu, and D. Roth. Efficient Pattern-Based Time Series Classification on GPU ICDM. 2012.
2. H. Cheng, X. Yan, J. Han and P. S. Yu. Direct Discriminative Pattern Mining for Effective Classification. Data Engineering, ICDE, 2008, 169-178.
3. Digital Morphology 2012: http://www.digimorph.org/
4. H. Ding, G. Trajcevski, P. Scheuermann, X. Wang, and E. J. Keogh. 2008. Querying and mining of time series data: experimental comparison of representations and distance measures. PVLDB 1, 2, 1542-52.
5. G. D. Fatta, S. Leue, and E. Stegantova. Discriminative pattern mining in software fault detection, ACM SOQUA, 2006, 62-6.
6. B. Hartmann, Ingo Schwab, Norbert Link: Prototype Optimization for Temporarily and Spatially Distorted Time Series. AAAI Spring Symposium: It's All in the Timing, 2010.
7. B. Hu, T. Rakthanmanon, Y. Hao, S. Evans, S. Lonardi, and E. Keogh: Discovering the Intrinsic Cardinality and Dimensionality of Time Series using MDL. ICDM, 2011.
8. P. Geurts. Pattern Extraction for Time Series Classification. In Proc of the 5th PKDD, 2001, 115-127.
9. D. Gordon, D. Hendler, and L. Rokach. Fast Randomized Model Generation for Shapelet-Based Time Series Classification. arXiv:1209.5038. 23 Sep 2012
10. Q. He, Z. Dong, F. Zhuang, and Z. Shi. Fast Time Series Classification Based on Infrequent Shapelets. ICMLA. 2012.
11. E. Keogh, Q. Zhu, B. Hu, Y. Hao, X. Xi, L. Wei, C. Ratanamahatana, The UCR Time Series Classification/ Clustering Homepage 2012: www.cs.ucr.edu/~eamonn/ time-series-data
12. M. H. Ko, G. West, S. Venkatesh, and M. Kumar. Online context recognition in multisensor systems using dynamic time warping. In Intelligent Sensors, Sensor Networks and Information Processing Conference, 2005, 283-288.
13. Z. Li, C. X. Lin, B. Ding, J. Han. Mining Significant Time Intervals for Relationship Detection. SSTD, 2011, 386-403.
14. J. Lin, Eamonn J. Keogh, Li Wei, Stefano Lonardi: Experiencing SAX: a novel symbolic representation of time series. DMKD, 15, 2, 2007, 107-144.
15. J. Lines and A. Bagnall. Alternative Quality Measures for Time Series Shapelets, IDEAL, 2012, 475-483.
16. J. Lines, L. M. Davis, J. Hills, and A. Bagnall. A shapelet transform for time series classification, KDD, 2012, 289-297.
17. J. Liu, L. Zhong, J. Wickramasuriya, and V. Vasudevan. uWave: Accelerometer-based personalized gesture recognition and its applications. Pervasive and Mobile Computing, 2009.
18. A. McGovern, D. Rosendahl, R. Brown, and K. Droegemeier. Identifying predictive multi-dimensional time series motifs: an application to severe weather prediction. DMKD, 22, 2011.
19. A. Mueen, Eamonn J. Keogh, Neal Young: Logical-shapelets: an expressive primitive for time series classification. KDD, 2011, 1154-1162.
20. Physical Activity Monitoring for Aging People: http://www.pamap.org
21. T. Rakthanmanon, Q. Zhu, and E. Keogh: Mining Historical Archives for Near-Duplicate Figures. ICDM, 2011, 557-566.
22. A. Reiss, M. Weber and D. Stricker. Exploring and Extending the Boundaries of Physical Activity Recognition. IEEE SMC Workshop on Robust Machine Learning Techniques for Human Activity Recognition, 2011.
23. S. L. Salzberg, On comparing classifiers: Pitfalls to avoid and a recommended approach. DMKD, 1, 1997, 317-328.
24. M. Tompa. & J Buhler (2001). Finding motifs using random projections. In proceedings of the 5th Int'l Conference on Computational Molecular Biology. pp 67-74.
25. P. J. Van Otterloo. A contour-oriented approach to shape analysis. Prentice-Hall NJ, 1991, 90-108.
26. D. Vail and M. Veloso. Learning from accelerometer data on a legged robot. In Proc of the 5th IFAC/EURON Symposium on Intelligent Autonomous Vehicles, 2004.
27. X. Wang, A. Mueen, H. Ding, G. Trajcevski, P.Scheuermann, and E. Keogh, Experimental comparison of representation methods and distance measures for time series data. to appear in DMDK. 2012. (Online preview)
28. L. Wei, Eamonn J. Keogh, Xiaopeng Xi: SAXually Explicit Images: Finding Unusual Shapes. ICDM, 2006, 711-720.
29. Z. Xing, J. Pei, P. S. Yu, K. Wang. Extracting Interpretable Features for Early Classification on Time Series. SDM. 2011, 247-258.
30. L. Ye, Eamonn J. Keogh: Time series shapelets: a novel technique that allows accurate, interpretable and fast classification. DMKD, 22, 1-2, 2011, 149-182.
31. Supporting Webpage: www.cs.ucr.edu/~rakthant/FastShapelet