GP-COACH: Genetic Programming-based learning of COmpact and ACcurate fuzzy rule-based classification systems for High-dimensional problems

被引:101
作者
Berlanga, F. J. [1 ]
Rivera, A. J. [2 ]
del Jesus, M. J. [2 ]
Herrera, F. [3 ]
机构
[1] Univ Zaragoza, Dept Comp Sci & Syst Engn, E-50018 Zaragoza, Spain
[2] Univ Jaen, Dept Comp Sci, E-23071 Jaen, Spain
[3] Univ Granada, Dept Comp Sci & Artificial Intelligence, E-18071 Granada, Spain
关键词
Classification; Genetic programming; Fuzzy rule-based systems; Genetic fuzzy systems; High-dimensional problems; Interpretability-accuracy trade-off; PATTERN-CLASSIFICATION; FEATURE-SELECTION; SPECIAL-ISSUE; INTERPRETABILITY; ALGORITHMS; MODELS; ADAPTATION; REDUCTION; SEARCH; DESIGN;
D O I
10.1016/j.ins.2009.12.020
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper we propose GP-COACH, a Genetic Programming-based method for the learning of COmpact and ACcurate fuzzy rule-based classification systems for High-dimensional problems. GP-COACH learns disjunctive normal form rules (generated by means of a context-free grammar) coded as one rule per tree. The population constitutes the rule base, so it is a genetic cooperative-competitive learning approach. GP-COACH uses a token competition mechanism to maintain the diversity of the population and this obliges the rules to compete and cooperate among themselves and allows the obtaining of a compact set of fuzzy rules. The results obtained have been validated by the use of non-parametric statistical tests, showing a good performance in terms of accuracy and interpretability. (C) 2009 Elsevier Inc. All rights reserved.
引用
收藏
页码:1183 / 1200
页数:18
相关论文
共 72 条
[31]   A neuro-coevolutionary genetic fuzzy system to design soft sensors [J].
Delgado, Myriam Regattieri ;
Nagai, Elaine Yassue ;
Ramos de Arruda, Lucia Valeria .
SOFT COMPUTING, 2009, 13 (05) :481-495
[32]  
Demsar J, 2006, J MACH LEARN RES, V7, P1
[33]   A study of the behaviour of linguistic fuzzy rule based classification systems in the framework of imbalanced data-sets [J].
Fernandez, Alberto ;
Garcia, Salvador ;
Jose del Jesus, Maria ;
Herrera, Francisco .
FUZZY SETS AND SYSTEMS, 2008, 159 (18) :2378-2398
[34]   Adaptation and application of multi-objective evolutionary algorithms for rule reduction and parameter tuning of fuzzy rule-based systems [J].
Gacto, Maria Jose ;
Alcala, Rafael ;
Herrera, Francisco .
SOFT COMPUTING, 2009, 13 (05) :419-436
[35]   A study on the use of non-parametric tests for analyzing the evolutionary algorithms' behaviour: a case study on the CEC'2005 Special Session on Real Parameter Optimization [J].
Garcia, Salvador ;
Molina, Daniel ;
Lozano, Manuel ;
Herrera, Francisco .
JOURNAL OF HEURISTICS, 2009, 15 (06) :617-644
[36]  
Geyer-Schulz A., 1995, Fuzzy rule-based expert systems and genetic machine learning, studies in fuzziness
[37]  
Goldberg DE., 1989, GENETIC ALGORITHMS S, V13
[38]   Improving interpretability in approximative fuzzy models via multiobjective evolutionary algorithms [J].
Gomez-Skarmeta, A. F. ;
Jimenez, F. ;
Sanchez, G. .
INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 2007, 22 (09) :943-969
[39]   Selection of relevant features in a fuzzy genetic learning algorithm [J].
González, A ;
Pérez, R .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2001, 31 (03) :417-425
[40]   Improving the accuracy while preserving the interpretability of fuzzy function approximators by means of multi-objective evolutionary algorithms [J].
Gonzalez, Jesus ;
Rojas, Ignacio ;
Pomares, Hector ;
Herrera, Luis J. ;
Guillen, Alberto ;
Palomares, Jose M. ;
Rojas, Fernando .
INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2007, 44 (01) :32-44