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 条
[21]  
Chi Z., 1996, FUZZY ALGORITHMS APP
[22]   Learning discriminant functions with fuzzy attributes for classification using genetic programming [J].
Chien, BC ;
Lin, JY ;
Hong, TP .
EXPERT SYSTEMS WITH APPLICATIONS, 2002, 23 (01) :31-37
[23]   Combinatorial rule explosion eliminated by a fuzzy rule configuration [J].
Combs, WE ;
Andrews, JE .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 1998, 6 (01) :1-11
[24]  
Cordón O, 1999, INT J INTELL SYST, V14, P1123, DOI 10.1002/(SICI)1098-111X(199911)14:11<1123::AID-INT4>3.0.CO
[25]  
2-6
[26]  
Cordón O, 1999, INT J APPROX REASON, V20, P21, DOI 10.1016/S0888-613X(98)10021-X
[27]   Linguistic modeling by hierarchical systems of linguistic rules [J].
Cordón, O ;
Herrera, F ;
Zwir, I .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2002, 10 (01) :2-20
[28]   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
[29]  
Cordon O., 2001, GENETIC FUZZY SYSTEM
[30]   Genetic fuzzy systems:: What's next?: An introduction to the special section [J].
Cordon, Oscar ;
Alcala, Rafael ;
Alcala-Fdez, Jess ;
Rojas, Ignacio .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2007, 15 (04) :533-535