Learning Pattern Graphs for Multivariate Temporal Pattern Retrieval

We propose a two-phased approach to learn pattern graphs, a powerful pattern language for complex, multivariate temporal data, which is capable of reflecting more aspects of temporal patterns than earlier proposals. The first phase aims at increasing the understandability of the graph by finding common substructures, thereby helping the second phase to specialize the graph learned so far to discriminate against undesired situations. The usefulness is shown on data from the automobile industry and the libras data set by taking the accuracy and the knowledge gain of the learned graphs into account.

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

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

[3]  Tao Jiang,et al.  On the Complexity of Multiple Sequence Alignment , 1994, J. Comput. Biol..

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

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

[6]  Michael R. Berthold,et al.  Enriching Multivariate Temporal Patterns with Context Information to Support Classification , 2013 .

[7]  Andreas Nürnberger,et al.  Computational Intelligence in Intelligent Data Analysis , 2013, Studies in Computational Intelligence.

[8]  Rita Cucchiara,et al.  AI*IA 2009: Emergent Perspectives in Artificial Intelligence, XIth International Conference of the Italian Association for Artificial Intelligence, Reggio Emilia, Italy, December 9-12, 2009, Proceedings , 2009, AI*IA.

[9]  A. Meystel,et al.  Intelligent Systems , 2001 .

[10]  A. Asuncion,et al.  UCI Machine Learning Repository, University of California, Irvine, School of Information and Computer Sciences , 2007 .

[11]  Jiawei Han,et al.  BIDE: efficient mining of frequent closed sequences , 2004, Proceedings. 20th International Conference on Data Engineering.

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

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