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