A Fuzzy Association Rule-Based Classification Model for High-Dimensional Problems With Genetic Rule Selection and Lateral Tuning

被引:271
作者
Alcala-Fdez, Jesus [1 ]
Alcala, Rafael [1 ]
Herrera, Francisco [1 ]
机构
[1] Univ Granada, Dept Comp Sci & Artificial Intelligence, Res Ctr Informat & Commun Technol CITIC UGR, E-18071 Granada, Spain
关键词
Associative classification; classification; data mining; fuzzy association rules; genetic algorithms (GAs); genetic fuzzy rule selection; high-dimensional problems; SOFTWARE TOOL; SYSTEMS; ALGORITHMS; INTERPRETABILITY; CLASSIFIERS; PROPOSAL; KEEL;
D O I
10.1109/TFUZZ.2011.2147794
中图分类号
TP18 [人工智能理论];
学科分类号
140502 [人工智能];
摘要
The inductive learning of fuzzy rule-based classification systems suffers from exponential growth of the fuzzy rule search space when the number of patterns and/or variables becomes high. This growth makes the learning process more difficult and, in most cases, it leads to problems of scalability (in terms of the time and memory consumed) and/or complexity (with respect to the number of rules obtained and the number of variables included in each rule). In this paper, we propose a fuzzy association rule-based classification method for high-dimensional problems, which is based on three stages to obtain an accurate and compact fuzzy rule-based classifier with a low computational cost. This method limits the order of the associations in the association rule extraction and considers the use of subgroup discovery, which is based on an improved weighted relative accuracy measure to preselect the most interesting rules before a genetic postprocessing process for rule selection and parameter tuning. The results that are obtained more than 26 real-world datasets of different sizes and with different numbers of variables demonstrate the effectiveness of the proposed approach.
引用
收藏
页码:857 / 872
页数:16
相关论文
共 73 条
[1]
Agrawal R., 1994, P 20 INT C VER LARG, P487, DOI DOI 10.5555/645920.672836
[2]
A proposal for the genetic lateral tuning of linguistic fuzzy systems and its interaction with rule selection [J].
Alcala, Rafael ;
Alcala-Fdez, Jesus ;
Herrera, Francisco .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2007, 15 (04) :616-635
[3]
KEEL: a software tool to assess evolutionary algorithms for data mining problems [J].
Alcala-Fdez, J. ;
Sanchez, L. ;
Garcia, S. ;
del Jesus, M. J. ;
Ventura, S. ;
Garrell, J. M. ;
Otero, J. ;
Romero, C. ;
Bacardit, J. ;
Rivas, V. M. ;
Fernandez, J. C. ;
Herrera, F. .
SOFT COMPUTING, 2009, 13 (03) :307-318
[4]
Alcalá-Fdez J, 2011, J MULT-VALUED LOG S, V17, P255
[5]
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
[6]
[Anonymous], 2014, C4. 5: programs for machine learning
[7]
[Anonymous], LEARNING DATA CONCEP
[8]
[Anonymous], 1993, Proceedings of the 13th International Joint Conference on Artificial Intelligence
[9]
[Anonymous], 2011, Pei. data mining concepts and techniques
[10]
[Anonymous], 2005, P 4 C EUROPEAN SOC F