Mining fuzzy temporal association rules by item lifespans

We propose a fuzzy temporal association rule mining algorithm (FTARM).Information inside transactions can be found correctly by using lifespan of items.Three datasets are used to show the FTARM is effective.Experiments show that FTARM can derive more rules than FAR.The derived rules are better than FAR in terms of supports and confidences. Data mining is the process of extracting desirable knowledge or interesting patterns from existing databases for specific purposes. In real-world applications, transactions may contain quantitative values and each item may have a lifespan from a temporal database. In this paper, we thus propose a data mining algorithm for deriving fuzzy temporal association rules. It first transforms each quantitative value into a fuzzy set using the given membership functions. Meanwhile, item lifespans are collected and recorded in a temporal information table through a transformation process. The algorithm then calculates the scalar cardinality of each linguistic term of each item. A mining process based on fuzzy counts and item lifespans is then performed to find fuzzy temporal association rules. Experiments are finally performed on two simulation datasets and the foodmart dataset to show the effectiveness and the efficiency of the proposed approach.

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

[2]  Chen Lu,et al.  A Fuzzy Calendar-Based Algorithm for Mining Temporal Association Rules and its Application , 2009, 2009 Sixth International Conference on Fuzzy Systems and Knowledge Discovery.

[3]  Tzung-Pei Hong,et al.  Trade-off Between Computation Time and Number of Rules for Fuzzy Mining from Quantitative Data , 2001, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[4]  Keith C. C. Chan,et al.  Mining fuzzy association rules , 1997, CIKM '97.

[5]  Donald H. Kraft,et al.  An Integrated Approach to Information Retrieval with Fuzzy Clustering and Fuzzy Inferencing , 2000 .

[6]  Tzung-Pei Hong,et al.  Mining association rules with multiple minimum supports using maximum constraints , 2005, Int. J. Approx. Reason..

[7]  Kwong-Sak Leung,et al.  Intelligent inferencing and haptic simulation for Chinese acupuncture learning and training , 2006, IEEE Transactions on Information Technology in Biomedicine.

[8]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[9]  Peihua Qiu,et al.  Fuzzy Modeling and Fuzzy Control , 2006, Technometrics.

[10]  Tzung-Pei Hong,et al.  Multi-level fuzzy mining with multiple minimum supports , 2008, Expert Syst. Appl..

[11]  Toshihiko Watanabe Fuzzy association rules mining algorithm based on output specification and redundancy of rules , 2011, 2011 IEEE International Conference on Systems, Man, and Cybernetics.

[12]  Tzung-Pei Hong,et al.  Mining Fuzzy Association Rules with Multiple Minimum Supports Using Maximum Constraints , 2004, KES.

[13]  M. H. Margahny,et al.  FAST ALGORITHM FOR MINING ASSOCIATION RULES , 2014 .

[14]  Jinyan Li,et al.  Mining Temporal Indirect Associations , 2006, PAKDD.

[15]  Ming-Syan Chen,et al.  Mining general temporal association rules for items with different exhibition periods , 2002, 2002 IEEE International Conference on Data Mining, 2002. Proceedings..

[16]  Hisao Ishibuchi,et al.  Rule weight specification in fuzzy rule-based classification systems , 2005, IEEE Transactions on Fuzzy Systems.

[17]  Daming Shi,et al.  Mining fuzzy association rules with weighted items , 2000, Smc 2000 conference proceedings. 2000 ieee international conference on systems, man and cybernetics. 'cybernetics evolving to systems, humans, organizations, and their complex interactions' (cat. no.0.

[18]  Ramakrishnan Srikant,et al.  Mining Association Rules with Item Constraints , 1997, KDD.

[19]  A. Choudhary,et al.  A fast high utility itemsets mining algorithm , 2005, UBDM '05.

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

[21]  J. Buckley,et al.  Fuzzy expert systems and fuzzy reasoning , 2004 .

[22]  Ramakrishnan Srikant,et al.  Mining quantitative association rules in large relational tables , 1996, SIGMOD '96.

[23]  Man Hon Wong,et al.  Mining fuzzy association rules in databases , 1998, SGMD.

[24]  Liangzhong Shen,et al.  A New Fuzzy Association Rules Mining in Data Streams , 2012 .

[25]  Geert Wets,et al.  Using association rules for product assortment decisions: a case study , 1999, KDD '99.

[26]  James J. Buckley,et al.  Fuzzy Expert Systems: Theory and Applications , 2004 .

[27]  Tomasz Imielinski,et al.  Database Mining: A Performance Perspective , 1993, IEEE Trans. Knowl. Data Eng..

[28]  Hisao Ishibuchi,et al.  Classification and modeling with linguistic information granules - advanced approaches to linguistic data mining , 2004, Advanced information processing.

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