Integrating multi-objective genetic algorithms into clustering for fuzzy association rules mining

In this paper, we propose an automated method to decide on the number of fuzzy sets and for the autonomous mining of both fuzzy sets and fuzzy association rules. We compare the proposed multiobjective GA based approach with: 1) CURE based approach; 2) Chien et al. (2001) clustering approach. Experimental results on JOOK transactions extracted from the adult data of United States census in year 2000 show that the proposed method exhibits good performance over the other two approaches in terms of runtime, number of large itemsets and number of association rules.

[1]  Jennifer Widom,et al.  Clustering association rules , 1997, Proceedings 13th International Conference on Data Engineering.

[2]  Nie Yong.  Mining quantitative association rules , 2000 .

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

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

[5]  R. R. Yager,et al.  Fuzzy summaries in database mining , 1995, Proceedings the 11th Conference on Artificial Intelligence for Applications.

[6]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[7]  M. V. Bhat,et al.  An Efficient Clustering Algorithm , 1976, IEEE Transactions on Systems, Man, and Cybernetics.

[8]  T. Hong,et al.  An efficient clustering algorithm for mining fuzzy quantitative association rules , 2001, Proceedings Joint 9th IFSA World Congress and 20th NAFIPS International Conference (Cat. No. 01TH8569).

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

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

[11]  Renée J. Miller,et al.  Association rules over interval data , 1997, SIGMOD '97.

[12]  Reda Alhajj,et al.  Multi-objective Genetic Algorithm Based Method for Mining Optimized Fuzzy Association Rules , 2004, IDEAL.

[13]  Tzung-Pei Hong,et al.  Mining association rules from quantitative data , 1999, Intell. Data Anal..