Algorithms for time series knowledge mining

Temporal patterns composed of symbolic intervals are commonly formulated with Allen's interval relations originating in temporal reasoning. This representation has severe disadvantages for knowledge discovery. The Time Series Knowledge Representation (TSKR) is a new hierarchical language for interval patterns expressing the temporal concepts of coincidence and partial order. We present effective and efficient mining algorithms for such patterns based on itemset techniques. A novel form of search space pruning effectively reduces the size of the mining result to ease interpretation and speed up the algorithms. On a real data set a concise set of TSKR patterns can explain the underlying temporal phenomena, whereas the patterns found with Allen's relations are far more numerous yet only explain fragments of the data.

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

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

[3]  Jim Hunter,et al.  Generating English summaries of time series data using the Gricean maxims , 2003, KDD '03.

[4]  Ada Wai-Chee Fu,et al.  Discovering Temporal Patterns for Interval-Based Events , 2000, DaWaK.

[5]  Fabian Mörchen,et al.  Extracting interpretable muscle activation patterns with time series knowledge mining , 2005, Int. J. Knowl. Based Intell. Eng. Syst..

[6]  John F. Roddick,et al.  Mining Relationships Between Interacting Episodes , 2004, SDM.

[7]  Eddie Schwalb,et al.  Temporal Constraints: A Survey , 1998, Constraints.

[8]  Gemma C. Garriga,et al.  Summarizing Sequential Data with Closed Partial Orders , 2005, SDM.

[9]  Mohammed J. Zaki,et al.  Efficient algorithms for mining closed itemsets and their lattice structure , 2005, IEEE Transactions on Knowledge and Data Engineering.

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

[11]  Frank Höppner,et al.  Knowledge discovery from sequential data , 2003 .

[12]  Xifeng Yan,et al.  CloSpan: Mining Closed Sequential Patterns in Large Datasets , 2003, SDM.

[13]  Kien A. Hua,et al.  Knowledge Discovery from Series of Interval Events , 2000, Journal of Intelligent Information Systems.

[14]  Fabian Mörchen,et al.  Time Series Knowledge Mining , 2006 .

[15]  A. Akhmetova.  Discovery of Frequent Episodes in Event Sequences , 2006 .

[16]  Paul R. Cohen,et al.  Fluent Learning: Elucidating the Structure of Episodes , 2001, IDA.

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

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

[19]  John F. Roddick,et al.  Linear temporal sequences and their interpretation using midpoint relationships , 2005, IEEE Transactions on Knowledge and Data Engineering.