Discovering Temporal Knowledge in Multivariate Time Series

An overview of the Time Series Knowledge Mining framework to discover knowledge in multivariate time series is given. A hierarchy of temporal patterns, which are not a priori given, is discovered. The patterns are based on the rule language Unification-based Temporal Grammar. A semiotic hierarchy of temporal concepts is build in a bottom up manner from multivariate time instants. We describe the mining problem for each rule discovery step. Several of the steps can be performed with well known data mining algorithms. We present novel algorithms that perform two steps not covered by existing methods. First results on a dataset describing muscle activity during sports are presented.

[1]  Magnus Lie Hetland.  A Survey of Recent Methods for Efficient Retrieval of Similar Time Sequences , 2001 .

[2]  James F. Allen.  Maintaining knowledge about temporal intervals , 1983, CACM.

[3]  Eamonn J. Keogh,et al.  A symbolic representation of time series, with implications for streaming algorithms , 2003, DMKD '03.

[4]  Mohammed Waleed Kadous,et al.  Learning Comprehensible Descriptions of Multivariate Time Series , 1999, ICML.

[5]  Alfred Ultsch,et al.  A Method for Temporal Knowledge Conversion , 1999, IDA.

[6]  Alfred Ultsch,et al.  Data Mining and Knowledge Discovery with Emergent Self-Organizing Feature Maps for Multivariate Time Series , 1999 .

[7]  Richard J. Povinelli,et al.  Identifying Temporal Patterns for Characterization and Prediction of Financial Time Series Events , 2000, TSDM.

[8]  Jaak Vilo.  Discovering Frequent Patterns from Strings , 1998 .

[9]  Erkki Oja,et al.  Kohonen Maps , 1999, Encyclopedia of Machine Learning.

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

[11]  Philip S. Yu,et al.  Mining long sequential patterns in a noisy environment , 2002, SIGMOD '02.

[12]  Abraham Kandel,et al.  Knowledge discovery in time series databases , 2001, IEEE Trans. Syst. Man Cybern. Part B.

[13]  Abraham Kandel,et al.  Data Mining in Time Series Database , 2004 .

[14]  Magnus Lie Hetland,et al.  Temporal Rule Discovery using Genetic Programming and Specialized Hardware , 2004 .

[15]  Magnus Lie Hetland,et al.  Unsupervised temporal rule mining with genetic programming and specialized hardware , 2003 .

[16]  Fei Wu,et al.  Knowledge discovery in time-series databases , 2001 .