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

被引:100
作者
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
    Delgado, Myriam Regattieri
    Nagai, Elaine Yassue
    Ramos de Arruda, Lucia Valeria
    [J]. 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
    Fernandez, Alberto
    Garcia, Salvador
    Jose del Jesus, Maria
    Herrera, Francisco
    [J]. 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
    Gacto, Maria Jose
    Alcala, Rafael
    Herrera, Francisco
    [J]. 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
    Garcia, Salvador
    Molina, Daniel
    Lozano, Manuel
    Herrera, Francisco
    [J]. 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
    Gomez-Skarmeta, A. F.
    Jimenez, F.
    Sanchez, G.
    [J]. INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 2007, 22 (09) : 943 - 969
  • [39] Selection of relevant features in a fuzzy genetic learning algorithm
    González, A
    Pérez, R
    [J]. 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
    Gonzalez, Jesus
    Rojas, Ignacio
    Pomares, Hector
    Herrera, Luis J.
    Guillen, Alberto
    Palomares, Jose M.
    Rojas, Fernando
    [J]. INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2007, 44 (01) : 32 - 44