A lazy associative classifier for time series

作者: Jidong Yuan , Zhihai Wang , Meng Han , Yange Sun

DOI: 10.3233/IDA-150754

关键词:

摘要: Association rule mining that mainly focuses on symbolic items presented in transactions has attracted considerable interest since a provides concise and intuitive description of knowledge. However, time series is sequence data typically recorded temporal order at fixed intervals time. In to rules the context data, aggregate approximation (SAX) representation could discretize real-valued high-dimensional into segments convert each segment symbol applied this paper. On basis, modified CBA algorithm proposed discover Class Sequential Rules (CSRs) make final prediction first. Then we propose new lazy associative classification method, which computation performed demand driven basis. This contrast rule-based methods like generate excessive number rules, but still unable cover some test with discovered rules. Various experimental results show our for can be interpretable competitive current state-of-the-art algorithm. addition, four different select mined CSR(s) are carrying out classification.

参考文章(23)
Heikki Mannila, King-Ip Lin, Gautam Das, Padhraic Smyth, Gopal Renganathan, Rule discovery from time series knowledge discovery and data mining. pp. 16- 22 ,(1998)
Tak-Chung Fu, Fu-Lai Chung, Jo Ting, Mining of Stock Data: Intra- and Inter-Stock Pattern Associative Classification. DMIN. pp. 30- 36 ,(2006)
Eamonn J. Keogh, Michael J. Pazzani, A Simple Dimensionality Reduction Technique for Fast Similarity Search in Large Time Series Databases pacific asia conference on knowledge discovery and data mining. pp. 122- 133 ,(2000) , 10.1007/3-540-45571-X_14
Mukund Deshpande, M. Kuramochi, G. Karypis, Frequent sub-structure-based approaches for classifying chemical compounds international conference on data mining. pp. 35- 42 ,(2003) , 10.1109/ICDM.2003.1250900
Jiawei Han, Xiaoxin Yin, CPAR: Classification based on Predictive Association Rules. siam international conference on data mining. pp. 331- 335 ,(2003)
Jason Lines, Luke M. Davis, Jon Hills, Anthony J. Bagnall, Transformation Based Ensembles for Time Series Classification siam international conference on data mining. pp. 307- 318 ,(2012)
Eamonn Keogh, Shruti Kasetty, On the Need for Time Series Data Mining Benchmarks: A Survey and Empirical Demonstration Data Mining and Knowledge Discovery. ,vol. 7, pp. 349- 371 ,(2003) , 10.1023/A:1024988512476
Abdullah Mueen, Eamonn Keogh, Neal Young, Logical-shapelets Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining - KDD '11. pp. 1154- 1162 ,(2011) , 10.1145/2020408.2020587
Lexiang Ye, Eamonn Keogh, Time series shapelets Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining - KDD '09. pp. 947- 956 ,(2009) , 10.1145/1557019.1557122
Hui Ding, Goce Trajcevski, Peter Scheuermann, Xiaoyue Wang, Eamonn Keogh, Querying and mining of time series data: experimental comparison of representations and distance measures very large data bases. ,vol. 1, pp. 1542- 1552 ,(2008) , 10.14778/1454159.1454226