DocumentCode :
1940460
Title :
Using divide-and-conquer GA strategy in fuzzy data mining
Author :
Hong, Tzung-Pei ; Chen, Chun-Hao ; Wu, Yu-Lung ; Lee, Yeong-Chyi
Author_Institution :
Dept. of Electr. Eng., Nat. Univ. of Kaohsiung, Taiwan
Volume :
1
fYear :
2004
fDate :
28 June-1 July 2004
Firstpage :
116
Abstract :
Data mining is most commonly used in attempts to induce association rules from transaction data. Transactions in real-world applications, however, usually consist of quantitative values. This work thus proposes a fuzzy data-mining algorithm for extracting both association rules and membership functions from quantitative transactions. A GA-based framework for finding membership functions suitable for mining problems is proposed. The fitness of each set of membership functions is evaluated using the fuzzy-supports of the linguistic terms in the large 1-itemsets and the suitability of the derived membership functions. The proposed framework thus maintains multiple populations of membership functions, with one population for one item´s membership functions. The final best set of membership functions gathered from all the populations is used to effectively mine fuzzy association rules.
Keywords :
data mining; divide and conquer methods; fuzzy set theory; genetic algorithms; association rule induction; divide-and-conquer genetic algorithm strategy; fuzzy data mining algorithm; quantitative transaction; real-world application; Algorithm design and analysis; Association rules; Biological cells; Data engineering; Data mining; Engineering management; Fuzzy sets; Genetics; Itemsets; Partitioning algorithms;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computers and Communications, 2004. Proceedings. ISCC 2004. Ninth International Symposium on
Print_ISBN :
0-7803-8623-X
Type :
conf
DOI :
10.1109/ISCC.2004.1358391
Filename :
1358391
Link To Document :
بازگشت