Logical-shapelets: An expressive primitive for time series classification

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

Volumn , Issue , 2011, Pages 1154-1162

  Mueen, Abdullah ^a   Keogh, Eamonn ^a   Young, Neal ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Classification; Information gain; Logic expression; Time series

Indexed keywords

CLASSIFICATION (OF INFORMATION); DATA MINING;

INFORMATION GAIN; LOCAL PATTERNS; LOGIC EXPRESSIONS; NOVEL ALGORITHM; OFFLINE; PRESENCE-ABSENCE; SHAPELETS; SIMPLE++; TIME SERIES CLASSIFICATIONS; TIMES SERIES;

TIME SERIES;

EID: 80052669927     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2020408.2020587     Document Type: Conference Paper

References (19)

1. BBC SPORT | Cricket | Laws & Equipment. http://news.bbc.co.uk/sport2/ hi/cricket/rules-and-equipment.
2. Supporting webpage containing code, data, excel sheet and slides. http://www.cs.ucr.edu/-mueen/LogicalShapelet.
3. H. Ding, G. Trajcevski, P. Scheuermann, X. Wang, and E. Keogh. Querying and mining of time series data: experimental comparison of representations and distance measures. Proc. VLDB Endow., 1:1542-1552, 2008.
4. P. Domingos. Process-oriented estimation of generalization error. In Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence, pages 714-719, 1999.
5. B. Hartmann and N. Link. Gesture recognition with inertial sensors and optimized dtw prototypes. In IEEE International Conference on Systems Man and Cybernetics (SMC), pages 2102 -2109, 2010.
6. B. Hartmann, I. Schwab, and N. Link. Prototype optimization for temporarily and spatially distorted time series. In the AAAI Spring Symposia, 2010.
7. E. Keogh. Exact indexing of dynamic time warping. In Proceedings of the 28th international conference on Very Large Data Bases, VLDB'02, pages 406-417, 2002.
8. E. Keogh and S. Kasetty. On the Need for Time Series Data Mining Benchmarks: A Survey and Empirical Demonstration. Data Mining and Knowledge Discovery, 7(4):349-371, 2003.
9. E. Keogh, X. Xi, W. L., and C. A. Ratanamahatana. The UCR Time Series Classification/Clustering Homepage:. www.cs.ucr.edu/-eamonn/time-series-data/.
10. 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., pages 283 - 288, 2005.
11. J. Liu, L. Zhong, J. Wickramasuriya, and V. Vasudevan. uwave: Accelerometer-based personalized gesture recognition and its applications. Pervasive and Mobile Computing, 5(6):657-675, 2009.
12. B. Malek, M. Orozco, and A. E. Saddik. Novel shoulder-surfing resistant haptic-based graphical password. In In the Proceedings of the EuroHaptics conference, 2006.
13. A. McGovern, D. Rosendahl, R. Brown, and K. Droegemeier. Identifying predictive multi-dimensional time series motifs: an application to severe weather prediction. Data Mining and Knowledge Discovery, 22:232-258, 2011.
14. A. Mueen, S. Nath, and J. Liu. Fast approximate correlation for massive time-series data. In SIGMOD Conference, pages 171-182, 2010.
15. H. Sakoe and S. Chiba. Dynamic programming algorithm optimization for spoken word recognition. Acoustics, Speech and Signal Processing, IEEE Transactions on, 26(1):43 - 49, 1978. (Pubitemid 8601900)
16. Y. Sakurai, S. Papadimitriou, and C. Faloutsos. Braid: Stream mining through group lag correlations. In SIGMOD Conference, pages 599-610, 2005. (Pubitemid 43038961)
17. D. Vail and M. Veloso. Learning from accelerometer data on a legged robot. In In Proceedings of the 5th IFAC/EURON Symposium on Intelligent Autonomous Vehicles, 2004.
18. Z. Xing, J. Pei, P. Yu, and K. Wang. Extracting interpretable features for early classification on time series. In the Proceedings of SDM, 2011.
19. L. Ye and E. Keogh. Time series shapelets: a new primitive for data mining. In Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining, KDD, pages 947-956, 2009.