Advanced Search
Volume 32 Issue 2
Aug.  2010
Turn off MathJax
Article Contents
Wan Li, Liao Jian-xin, Zhu Xiao-min, Ni Ping. A Frequent Pattern Based Time Series Classification Framework[J]. Journal of Electronics & Information Technology, 2010, 32(2): 261-266. doi: 10.3724/SP.J.1146.2009.00135
Citation: Wan Li, Liao Jian-xin, Zhu Xiao-min, Ni Ping. A Frequent Pattern Based Time Series Classification Framework[J]. Journal of Electronics & Information Technology, 2010, 32(2): 261-266. doi: 10.3724/SP.J.1146.2009.00135

A Frequent Pattern Based Time Series Classification Framework

doi: 10.3724/SP.J.1146.2009.00135
  • Received Date: 2009-02-02
  • Rev Recd Date: 2009-09-03
  • Publish Date: 2010-02-19
  • How to extract and select features from time series are two important topics in time series classification. In this paper, a MNOE (Mining Non-Overlap Episode) algorithm is presented to find non-overlap frequent patterns in time series and these non-overlap frequent patterns are considered as features of the time series. Based on these non-overlap episodes, an EGMAMC (Episode Generated Mixed memory Aggregation Markov Chain) model is presented to describe time series. According to the principle of likelihood ratio test, the connection between the support of episode and whether EGMAMC could describe the time series significantly is induced. Based on the definition of information gain, significant frequent patterns are selected as the features of time series for classification. The experiments on UCI (University of California Irvine) datasets and smart building datasets demonstrate that the classification model trained with selecting significant frequent patterns as features outperforms the one trained without selecting them on precision, recall and F-Measure. The time series classification models can be improved by efficiently extracting and effectively selecting non-overlap frequent patterns as features of time series.
  • loading
  • Boukerche. Handbook of Algorithms for Qireless Networking and Mobile Computing. Chapman Hall/CRC, 2005.[2]Aach J and Church G. Aligning gene expression time series with time warping algorithms. Bioinformatics, 2001, 17(6), 495-508.[3]Laxman S. Stream prediction using a generative model based on frequent episodes in event sequences. Proceeding of Knowledge Discovery and Data Mining Conference 2008, Las Vegas, Nevada, USA,30 Jul. 2008: 453-461.[4]Vladimir Vapnik. The Nature of Statistical Learning Theory. New York: Springer Verlag, 1999, Chapter 4.[5]Lin J, Keogh E, Lonardi S, and Chiu B. A symbolic representation of time series with implications for streaming algorithms. Proceedings of the 8th ACM SIGMOD workshop on research issues in data mining and knowledge discovery, San Diego, California, 9 Jun. 2003: 2-11.[6]Cheng H, Yan X, Han J, and Hsu C W. Discriminative frequent pattern analysis for effective classification. Proceeding of International Conference on Data Engineering 2007, Istanbul, 17 April, 2007: 716-725.[7]Liu B, Hsu W, and Ma Y. Integrating classification and association rule mining. Proceedings of the 7th International Workshop on New Directions in Rough Sets, Data Mining, and Granular-Soft Computing, London, UK, Springer- Verlag?1999: 443-447.[8]Patel D, Hsu W, and Lee M L. Mining relationships among interval-based events for classification, Proceeding of International Conference on Management of Data / Principles of Database Systems, Vancouver, Canada, 10 Jun. 2008: 393-404.[9]Laxman S, Sastry P S, and Unnikrishnan K P. Discovering frequent episodes and learning Hidden Markov Models: A formal connection[J].IEEE Transactions on Knowledge and Data Engineering.2005, 17(11):1505-1517[10]Yang Y and Pedersen J O. A comparative study on feature selection in text categorization. Proceeding of International Conference on Machine Learning, San Francisco, USA, 8 Jul. 1997: 412-420.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (3786) PDF downloads(1398) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return