Efficient Automated Mining of Fuzzy Association Rules

Mining association rules is one of the important research problems in data mining. So, many algorithms have been proposed to find association rules in databases with either binary or quantitative attributes. One of these approaches is fuzzy association rules mining. However, most of the earlier algorithms proposed for mining fuzzy association rules assume that fuzzy sets are given. In this paper, we propose an automated method for autonomous mining of both fuzzy sets and fuzzy association rules. For this purpose, we first find fuzzy sets by using an efficient clustering algorithm, namely CURE, and then determine their membership functions. Finally, we decide on interesting fuzzy association rules. Experimental results show the efficiency of the presented approach for synthetic transactions.

[1]  Tzung-Pei Hong,et al.  A fuzzy data mining algorithm for quantitative values , 1999, 1999 Third International Conference on Knowledge-Based Intelligent Information Engineering Systems. Proceedings (Cat. No.99TH8410).

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

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

[4]  Jiawei Han,et al.  Efficient and Effective Clustering Methods for Spatial Data Mining , 1994, VLDB.

[5]  Sudipto Guha,et al.  CURE: an efficient clustering algorithm for large databases , 1998, SIGMOD '98.

[6]  H. Ishibuchi,et al.  Fuzzy association rules for handling continuous attributes , 2001, ISIE 2001. 2001 IEEE International Symposium on Industrial Electronics Proceedings (Cat. No.01TH8570).

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

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

[9]  Weining Zhang,et al.  Mining fuzzy quantitative association rules , 1999, Proceedings 11th International Conference on Tools with Artificial Intelligence.

[10]  Ramakrishnan Srikant,et al.  Fast algorithms for mining association rules , 1998, VLDB 1998.

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

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

[13]  Attila Gyenesei,et al.  A Fuzzy Approach for Mining Quantitative Association Rules , 2000, Acta Cybern..

[14]  Heikki Mannila,et al.  Efficient Algorithms for Discovering Association Rules , 1994, KDD Workshop.

[15]  Akira Maeda,et al.  Data mining system using fuzzy rule induction , 1995, Proceedings of 1995 IEEE International Conference on Fuzzy Systems..