Pattern Extraction for Time Series Classification
In this paper, we propose some new tools to allow machine learning classifiers to cope with time series data. We first argue that many time-series classification problems can be solved by detecting and combining local properties or patterns in time series. Then, a technique is proposed to find patterns which are useful for classification. These patterns are combined to build interpretable classification rules. Experiments, carried out on several artificial and real problems, highlight the interest of the approach both in terms of interpretability and accuracy of the induced classifiers.
KeywordsDecision Tree Control Chart Dynamic Time Warping Pattern Extraction Candidate Test
- 1.R. J. Alcock and Y. Manolopoulos. Time-series similarity queries employing a feature-based approach. In Proc. of the 7th Hellenic Conference on Informatics, Ioannina, Greece, 1999.Google Scholar
- 2.C. J. Alonso Gonzalez and Juan J. Rodriguez Diez. Time series classification by boosting interval based literals. Inteligencia Artificial, Revista Iberoamericana de Inteligencia Artificial, (11):2–11, 2000.Google Scholar
- 3.S. D. Bay. The UCI KDD archive, 1999. http://kdd.ics.uci.edu.
- 4.D. J. Berndt and J. Clifford. Finding patterns in time series: A dynamic programming approach. In Advances in Knowledge discovery and data mining. AAAI Press/MIT Press, 1996.Google Scholar
- 5.Y. Freund and R.E. Schapire. Experiments with a new boosting algorithm. In Proc. of the 13th International Conference on Machine Learning, 1996.Google Scholar
- 6.X. Ge and P. Smyth. Deformable markov model templates for time-series pattern matching. In Proc. of the 6th Intl. Conf. on Knowledge Discovery and Data Mining (KDD), pages 81–90, Boston, MA, August 2000.Google Scholar
- 7.P. Geurts and L. Wehenkel. Early prediction of electric power system blackouts by temporal machine learning. In Proc. of ICML-AAAI’98 Workshop on “AI Approaches to Times-series Analysis”, Madison (Wisconsin), 1998.Google Scholar
- 8.M. W. Kadous. Learning comprehensible descriptions of multivariate time series. In Proceedings of the Sixteenth International Conference on Machine Learning, ICML’99, pages 454–463, Bled, Slovenia, 1999.Google Scholar
- 9.E. J. Keogh and M. J. Pazzani. Scaling up dynamic time warping for datamining applications. In Proc. of the 6th Intl. Conf. on Knowledge Discovery and Data Mining (KDD), pages 285–289, Boston, MA, August 2000.Google Scholar
- 11.S. Manganaris. Supervised classification with temporal data. PhD thesis, Vanderbilt University, 1997.Google Scholar
- 12.N. Saito. Local feature extraction and its application using a library of bases. PhD thesis, Department of Mathematics, Yale University, 1994.Google Scholar