Pattern Graphs: Combining Multivariate Time Series and Labelled Interval Sequences for Classification

Classifying multivariate time series is often dealt with by transforming the numeric series into labelled intervals, because many pattern representations exist to deal with labelled intervals. Finding the right preprocessing is not only time consuming but also critical for the success of the learning algorithms. In this paper we show how pattern graphs, a powerful pattern language for temporal classification rules, can be extended in order to handle labelled intervals in combination with the raw time series. We thereby reduce dependence on the quality of the preprocessing and at the same time increase performance. These benefits are demonstrated experimentally on 10 different data sets.

[1]  J. G. Kalbfleisch Probability and Statistical Inference , 1977 .

[2]  P. J. Green,et al.  Probability and Statistical Inference , 1978 .

[3]  Padhraic Smyth,et al.  An Information Theoretic Approach to Rule Induction from Databases , 1992, IEEE Trans. Knowl. Data Eng..

[4]  D. S. Sivia,et al.  Data Analysis , 1996, Encyclopedia of Evolutionary Psychological Science.

[5]  Frank Höppner Discovery of Temporal Patterns. Learning Rules about the Qualitative Behaviour of Time Series , 2001, PKDD.

[6]  Fabian Mörchen,et al.  Optimizing time series discretization for knowledge discovery , 2005, KDD '05.

[7]  Fabian Mörchen,et al.  Efficient mining of understandable patterns from multivariate interval time series , 2007, Data Mining and Knowledge Discovery.

[8]  Fabian Mörchen,et al.  Unsupervised pattern mining from symbolic temporal data , 2007, SKDD.

[9]  Stefano Ferilli,et al.  Relational Temporal Data Mining for Wireless Sensor Networks , 2009, AI*IA.

[10]  Fosca Giannotti,et al.  Temporal mining for interactive workflow data analysis , 2009, KDD.

[11]  Suh-Yin Lee,et al.  An efficient algorithm for mining time interval-based patterns in large database , 2010, CIKM.

[12]  Milos Hauskrecht,et al.  A Pattern Mining Approach for Classifying Multivariate Temporal Data , 2011, 2011 IEEE International Conference on Bioinformatics and Biomedicine.

[13]  Michael R. Berthold,et al.  Pattern graphs: A knowledge-based tool for multivariate temporal pattern retrieval , 2012, 2012 6th IEEE International Conference Intelligent Systems.

[14]  Michael R. Berthold,et al.  Learning Pattern Graphs for Multivariate Temporal Pattern Retrieval , 2012, IDA.