Cluster-Based Membership Function Acquisition Approaches for Mining Fuzzy Temporal Association Rules

In real-world applications, transactions are typically represented by quantitative data. Thus, fuzzy association rule mining algorithms have been proposed to handle these quantitative transactions. In addition, items generally have certain lifespans or temporal periods in which they exist in a database. Therefore, fuzzy temporal association rule mining algorithms have also been proposed in the literature. A key factor in the acquisition of fuzzy temporal association rules (FTARs) is the design of appropriate membership functions. Because current approaches have been designed to generate membership functions for mining fuzzy association rules (FARs) in market-basket analysis, in this paper, we propose a membership function tuning mechanism for a fuzzy temporal association rule mining algorithm. The proposed approach modifies an existing cluster-based method to generate unique membership functions that are specifically tailored to each item in a dataset. Two factors are utilized to decide the appropriate membership functions of each item: (1) the density similarity among intervals corresponding to the density similarity within intervals, and (2) the information closeness within an interval corresponding to the similarity in the number of data points between intervals. A parameter $\theta $ is used to indicate the relative importance of these two factors. As a result, the membership functions are generated based on the quantitative ranges of individual items, and the generated membership functions of items are different in terms of the values of each interval and the number of intervals. The generated membership functions are subsequently used in a fuzzy temporal association rule mining algorithm. Computational experiments were conducted on both a synthetic dataset and a real-world one to demonstrate the effectiveness of the proposed approach.

[1]  T. Hong,et al.  An Algorithm of granulation on numeric attributes for association rules mining , 2002 .

[2]  Wan-Jui Lee,et al.  Mining fuzzy periodic association rules , 2008, Data Knowl. Eng..

[3]  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..

[4]  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.

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

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

[7]  Tzung-Pei Hong,et al.  Efficient Mining of Multiple Fuzzy Frequent Itemsets , 2017, Int. J. Fuzzy Syst..

[8]  Tzung-Pei Hong,et al.  Genetic-Fuzzy Data Mining With Divide-and-Conquer Strategy , 2008, IEEE Transactions on Evolutionary Computation.

[9]  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.

[10]  Mario A. Góngora,et al.  Web usage mining with evolutionary extraction of temporal fuzzy association rules , 2013, Knowl. Based Syst..

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

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

[13]  Tzung-Pei Hong,et al.  Mining fuzzy temporal association rules by item lifespans , 2016, Appl. Soft Comput..

[14]  Tzung-Pei Hong,et al.  A GA-based Fuzzy Mining Approach to Achieve a Trade-off Between Number of Rules and Suitability of Membership Functions , 2006, Soft Comput..

[15]  Wan-Jui Lee,et al.  Discovery of fuzzy temporal association rules , 2004, IEEE Trans. Syst. Man Cybern. Part B.

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

[17]  Tzung-Pei Hong,et al.  A fuzzy approach for mining general temporal association rules in a publication database , 2011, 2011 11th International Conference on Hybrid Intelligent Systems (HIS).

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

[19]  Tzung-Pei Hong,et al.  A CMFFP-tree algorithm to mine complete multiple fuzzy frequent itemsets , 2015, Appl. Soft Comput..

[20]  Daniel Sánchez,et al.  Fuzzy association rules: general model and applications , 2003, IEEE Trans. Fuzzy Syst..