A Fuzzy Approach for Mining Generalized Frequent Temporal Patterns

The incorporation of temporal semantics 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. Related to this topic, we proposed in [11] an algorithm named TSET for mining temporal patterns (sequences) from datasets. In this paper, we present an extension of the algorithm based on the incorporation of fuzzy sets techniques into the mining process in order to extract general, flexible, and temporal patterns which reflects the uncertainty and imprecision presented in real domains.

[1]  Hongjun Lu,et al.  Stock movement prediction and N-dimensional inter-transaction association rules , 1998, SIGMOD 1998.

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

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

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

[5]  Francisco Guil,et al.  TSET MAX : An Algorithm for Mining Frequent Maximal Temporal Patterns , 2004 .

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

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

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

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

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

[11]  Nicolás Marín,et al.  TBAR: An efficient method for association rule mining in relational databases , 2001, Data Knowl. Eng..

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

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

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

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

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

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

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

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

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

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

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

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

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

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