Facilitating fuzzy association rules mining by using multi-objective genetic algorithms for automated clustering

We propose an automated clustering method based on multiobjective genetic algorithms (GA); the aim of this method is to automatically cluster values of a given quantitative attribute to obtain large number of large itemsets in low duration (time). We compare the proposed multi-objective GA-based approach with CURE-based approach. In addition to the autonomous specification of fuzzy sets, experimental results showed that the proposed automated clustering exhibits good performance over CURE-based approach in terms of runtime as well as the number of large itemsets and interesting association rules.

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

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

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

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

[5]  Reda Alhajj,et al.  Efficient Automated Mining of Fuzzy Association Rules , 2002, DEXA.

[6]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

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

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

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

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

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

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