A GA-based fuzzy mining approach to achieve a trade-off between number of rules and suitability of membership functions

被引:93
作者
Hong, Tzung-Pei [1 ]
Chen, Chun-Hao
Wu, Yu-Lung
Lee, Yeong-Chyi
机构
[1] Natl Univ Kaohsiung, Dept Elect Engn, Kaohsiung 811, Taiwan
[2] Natl Cheng Kung Univ, Dept Comp Sci & Informat Engn, Tainan 701, Taiwan
[3] I Shou Univ, Inst Informat Management, Kaohsiung 840, Taiwan
[4] I Shou Univ, Inst Informat Engn, Kaohsiung 840, Taiwan
关键词
data mining; genetic algorithm; fuzzy set; membership function; association rule;
D O I
10.1007/s00500-006-0046-x
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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 paper thus proposes a fuzzy data-mining algorithm for extracting both association rules and membership functions from quantitative transactions. We present a GA-based framework for finding membership functions suitable for mining problems and then use the final best set of membership functions to mine fuzzy association rules. The fitness of each chromosome is evaluated by the number of large 1-itemsets generated from part of the previously proposed fuzzy mining algorithm and by the suitability of the membership functions. Experimental results also show the effectiveness of the framework.
引用
收藏
页码:1091 / 1101
页数:11
相关论文
共 25 条
[1]  
Agrawal R, 1994, P 20 INT C VER LARG, V1215, P487
[2]  
[Anonymous], 2 INT C FUZZ LOG NEU
[3]  
[Anonymous], FUZZY EXPERT SYSTEMS
[4]   Mining association rules with weighted items [J].
Cai, CH ;
Fu, AWC ;
Cheng, CH ;
Kwong, WW .
IDEAS 98 - INTERNATIONAL DATABASE ENGINEERING AND APPLICATIONS SYMPOSIUM, PROCEEDINGS, 1998, :68-77
[5]   Generating the knowledge base of a fuzzy rule-based system by the genetic learning of the data base [J].
Cordón, O ;
Herrera, F ;
Villar, P .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2001, 9 (04) :667-674
[6]  
GRAHAM I, 1998, EXPERT SYSTEMS KNOWL, P117
[7]   Fuzzy connectives based crossover operators to model genetic algorithms population diversity [J].
Herrera, F ;
Lozano, M ;
Verdegay, JL .
FUZZY SETS AND SYSTEMS, 1997, 92 (01) :21-30
[8]   Finding relevant attributes and membership functions [J].
Hong, TP ;
Chen, JB .
FUZZY SETS AND SYSTEMS, 1999, 103 (03) :389-404
[9]   Processing individual fuzzy attributes for fuzzy rule induction [J].
Hong, TP ;
Chen, JB .
FUZZY SETS AND SYSTEMS, 2000, 112 (01) :127-140
[10]   Induction of fuzzy rules and membership functions from training examples [J].
Hong, TP ;
Lee, CY .
FUZZY SETS AND SYSTEMS, 1996, 84 (01) :33-47