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 条
[1]   Soft comuting for autonomous robotic systems [J].
Akbarzadeh, MR ;
Kumbla, K ;
Tunstel, E ;
Jamshidi, M .
COMPUTERS & ELECTRICAL ENGINEERING, 2000, 26 (01) :5-32
[2]  
Akbarzadeh V, 2008, IEEE INT CONF FUZZY, P1691
[3]  
Alba E., 1999, Mathware Soft Comput., V6, P109
[4]   Genetic learning of accurate and compact fuzzy rule based systems based on the 2-tuples linguistic representation [J].
Alcala, Rafael ;
Alcala-Fdez, Jesus ;
Herrera, Francisco ;
Otero, Jose .
INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2007, 44 (01) :45-64
[5]   Increasing fuzzy rules cooperation based on evolutionary adaptive inference systems [J].
Alcala-Fdez, Jesus ;
Herrera, Francisco ;
Marquez, Francisco ;
Peregrin, Antonio .
INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 2007, 22 (09) :1035-1064
[6]  
[Anonymous], 1991, P 4 INT C GEN ALG IC
[7]  
[Anonymous], P 1 WORKSH GEN FUZZ
[8]  
[Anonymous], 2007, Uci machine learning repository
[9]  
[Anonymous], 2003, Genetic programming IV: routine human-competitive machine intelligence
[10]  
Berlanga FJ, 2006, LECT NOTES COMPUT SC, V4029, P182, DOI 10.1007/11785231_20