Title :
Speeding up genetic-fuzzy mining by fuzzy clustering
Author :
Chen, Chun-Hao ; Hong, Tzung-Pei ; Tseng, Vincent S.
Author_Institution :
Dept. of Comput. Sci. & Inf. Eng., Nat. Cheng-Kung Univ., Tainan, Taiwan
Abstract :
In the past, we proposed an algorithm for extracting appropriate multiple minimum support values, membership functions and fuzzy association rules from quantitative transactions. In this paper, an enhanced approach, called the fuzzy cluster-based genetic-fuzzy mining approach for items with multiple minimum supports (FCGFMMS), is proposed to speed up the evaluation process and keep nearly the same quality of solutions as the previous one. It divides the chromosomes in a population into several clusters by the fuzzy k-means clustering approach and evaluates each individual according to both their cluster and their own information. Experimental results also show the effectiveness and the efficiency of the proposed approach.
Keywords :
data mining; fuzzy set theory; pattern clustering; evaluation process; fuzzy association rules; fuzzy clustering; fuzzy k-means clustering; genetic-fuzzy mining; membership function; multiple minimum support values; quantitative transaction; Association rules; Biological cells; Clustering algorithms; Computer science; Data engineering; Data mining; Fuzzy sets; Genetics; Itemsets; Transaction databases;
Conference_Titel :
Fuzzy Systems, 2009. FUZZ-IEEE 2009. IEEE International Conference on
Conference_Location :
Jeju Island
Print_ISBN :
978-1-4244-3596-8
Electronic_ISBN :
1098-7584
DOI :
10.1109/FUZZY.2009.5277342