An Iterative Method for Mining Frequent Temporal Patterns

The incorporation of temporal semantic into the traditional data mining techniques has caused the creation of a new area called Temporal Data Mining. This incorporation is especially necessary if we want to extract useful knowledge from dynamic domains, which are time-varying in nature. However, this process is computationally complex, and therefore it poses more challenges on efficient processing that non-temporal techniques. Based in the inter-transactional framework, in [11] we proposed an algorithm named TSET for mining temporal patterns (sequences) from datasets which uses a unique tree-based structure for storing all frequent patterns discovered in the mining process. However, in each data mining process, the algorithm must generate the whole structure from scratch. In this work, we propose an extension which consists in the reusing of structures generated in previous data mining process in order to reduce the execution time of the algorithm.

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

[2]  Ramakrishnan Srikant,et al.  Fast Algorithms for Mining Association Rules in Large Databases , 1994, VLDB.

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

[4]  Sushil Jajodia,et al.  Testing complex temporal relationships involving multiple granularities and its application to data mining (extended abstract) , 1996, PODS.

[5]  Padhraic Smyth,et al.  From Data Mining to Knowledge Discovery in Databases , 1996, AI Mag..

[6]  Sridhar Ramaswamy,et al.  Cyclic association rules , 1998, Proceedings 14th International Conference on Data Engineering.

[7]  Roberto J. Bayardo,et al.  Efficiently mining long patterns from databases , 1998, SIGMOD '98.

[8]  Anthony K. H. Tung,et al.  Breaking the barrier of transactions: mining inter-transaction association rules , 1999, KDD '99.

[9]  Gustavo Rossi,et al.  An approach to discovering temporal association rules , 2000, SAC '00.

[10]  Carlos Ordonez,et al.  Discovering Interesting Association Rules in Medical Data , 2000, ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery.

[11]  Hongjun Lu,et al.  Beyond intratransaction association analysis: mining multidimensional intertransaction association rules , 2000, TOIS.

[12]  G. P. Bhattacharjee,et al.  Temporal representation and reasoning in artificial intelligence: A review , 2001 .

[13]  Charu C. Aggarwal,et al.  Towards long pattern generation in dense databases , 2001, SKDD.

[14]  Ming-Syan Chen,et al.  On mining general temporal association rules in a publication database , 2001, Proceedings 2001 IEEE International Conference on Data Mining.

[15]  John F. Roddick,et al.  A Survey of Temporal Knowledge Discovery Paradigms and Methods , 2002, IEEE Trans. Knowl. Data Eng..

[16]  Heikki Mannila,et al.  Local and Global Methods in Data Mining: Basic Techniques and Open Problems , 2002, ICALP.

[17]  Keun Ho Ryu,et al.  Discovering Temporal Relation Rules Mining from Interval Data , 2002, EurAsia-ICT.

[18]  Hongjun Lu,et al.  A template model for multidimensional inter-transactional association rules , 2002, The VLDB Journal.

[19]  Anthony K. H. Tung,et al.  Efficient Mining of Intertransaction Association Rules , 2003, IEEE Trans. Knowl. Data Eng..

[20]  Zhi-Hua Zhou,et al.  Three perspectives of data mining , 2003, Artif. Intell..

[21]  Sushil Jajodia,et al.  Discovering calendar-based temporal association rules , 2003 .

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

[23]  Frans Coenen,et al.  Tree Structures for Mining Association Rules , 2004, Data Mining and Knowledge Discovery.