Analysis of the Effectiveness of the Genetic Algorithms based on Extraction of Association Rules

被引:29
作者
Alcala-Fdez, Jesus [1 ]
Flugy-Pape, Nicolo [2 ]
Bonarini, Andrea [2 ]
Herrera, Francisco
机构
[1] Univ Granada, Dept Comp Sci & Artificial Intelligence, CITIC UGR, Res Ctr Informat & Commun Technol, E-18071 Granada, Spain
[2] Politecn Milan, Dept Elect & Informat, I-20133 Milan, Italy
关键词
Association Rules; Data Mining; Evolutionary Algorithms; Genetic Algorithms; DISCRETIZATION; PERFORMANCE; MODELS;
D O I
10.3233/FI-2010-213
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Data Mining is most commonly used in attempts to induce association rules fromtransaction data which can help decision-makers easily analyze the data and make good decisions regarding the domains concerned. Most conventional studies are focused on binary or discrete-valued transaction data, however the data in real-world applications usually consists of quantitative values. In the last years, many researches have proposed Genetic Algorithms for mining interesting association rules from quantitative data. In this paper, we present a study of three genetic association rules extraction methods to show their effectiveness for mining quantitative association rules. Experimental results over two real-world databases are showed.
引用
收藏
页码:1 / 14
页数:14
相关论文
共 42 条
[1]  
Agrawal R., 1993, SIGMOD Record, V22, P207, DOI 10.1145/170036.170072
[2]  
Agrawal R., 1994, P 20 INT C VER LARG, P487, DOI DOI 10.5555/645920.672836
[3]   Learning the membership function contexts for mining fuzzy association rules by using genetic algorithms [J].
Alcala-Fdez, Jesus ;
Alcala, Rafael ;
Jose Gacto, Maria ;
Herrera, Francisco .
FUZZY SETS AND SYSTEMS, 2009, 160 (07) :905-921
[4]  
[Anonymous], 2001, ADV FUZZY SYSTEMS AP
[5]  
Bacardit J, 2003, LECT NOTES COMPUT SC, V2724, P1818
[6]   Improving the performance of a Pittsburgh learning classifier system using a default rule [J].
Bacardit, Jaume ;
Goldberg, David E. ;
Butz, Martin V. .
LEARNING CLASSIFIER SYSTEMS, 2007, 4399 :291-307
[7]  
BODON F, 2005, 1 INT WORKSH OP SOUR
[8]  
BORGELT C, 2003, WORKSH FREQ IT MIN I, V90, P280
[9]   A genetic-fuzzy mining approach for items with multiple minimum supports [J].
Chen, Chun-Hao ;
Hong, Tzung-Pei ;
Tseng, Vincent S. ;
Lee, Chang-Shing .
SOFT COMPUTING, 2009, 13 (05) :521-533
[10]  
DEJONG KA, 1993, MACH LEARN, V13, P161, DOI 10.1007/BF00993042