Mining Association Rules in Temporal Sequences

Mining association rules is an important technique for discovering meaningful patterns in datasets. Temporal association rule mining can be decomposed into two phases: finding temporal frequent patterns and finding temporal rules construction. Till date, a large number of algorithms have been proposed in the area of mining association rules. However, most of these algorithms consider patterns as a collection of point primitives and their three basic relations (<, =, >). Several applications consider patterns with duration and need to reason about intervals and their thirteen possible relationships. In this paper we investigate properties of temporal sequences represented as a collection of intervals. We present a simple framework for temporal sequence and describe DATTES (Discovering pATterns in TEmporal Sequences), an innovative algorithm using interval properties to mine temporal patterns. The framework can be used to mine temporal association rules. According to some interval algebra properties, this paper introduces a new confidence evaluation function for mining temporal rules. Experiments on real dataset (human face identification problem) show the effectiveness and the performances of this approach.

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

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

[3]  Ramakrishnan Srikant,et al.  Mining sequential patterns , 1995, Proceedings of the Eleventh International Conference on Data Engineering.

[4]  Tomasz Imielinski,et al.  Mining association rules between sets of items in large databases , 1993, SIGMOD Conference.

[5]  Zhihua Wang,et al.  Fast algorithms for time series with applications to finance, physics, music, biology, and other suspects , 2004, SIGMOD '04.

[6]  Mong-Li Lee,et al.  A framework for mining topological patterns in spatio-temporal databases , 2005, CIKM '05.

[7]  Heikki Mannila,et al.  Verkamo: Fast Discovery of Association Rules , 1996, KDD 1996.

[8]  M. Frey,et al.  Are there ethnic differences of facial movements between Europeans and Asians? , 2005, British journal of plastic surgery.

[9]  Heikki Mannila,et al.  Fast Discovery of Association Rules in Large Databases , 1996, Knowledge Discovery and Data Mining.

[10]  Heikki Mannila,et al.  Discovery of Frequent Episodes in Event Sequences , 1997, Data Mining and Knowledge Discovery.

[11]  Mohammed J. Zaki,et al.  GenMax: An Efficient Algorithm for Mining Maximal Frequent Itemsets , 2005, Data Mining and Knowledge Discovery.

[12]  Jessica Lin,et al.  Visually mining and monitoring massive time series , 2004, KDD.

[13]  Eamonn J. Keogh,et al.  Exact indexing of dynamic time warping , 2002, Knowledge and Information Systems.

[14]  Younès Bennani,et al.  Connectionist and ethological approaches for discovering salient facial movements features in human gender recognition , 2006, 28th International Conference on Information Technology Interfaces, 2006..