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

来源：

INFORMATION SCIENCES | 2010年 / 180卷 / 08期

关键词：

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 条

[51] Wrappers for feature subset selection [J].

Kohavi, R ;

John, GH .

ARTIFICIAL INTELLIGENCE, 1997, 97 (1-2) :273-324

[52] Population variation in genetic programming [J].

Kouchakpour, Peyman ;

Zaknich, Anthony ;

Braunl, Thomas .

INFORMATION SCIENCES, 2007, 177 (17) :3438-3452

[53] Dynamic population variation in genetic programming [J].

Kouchakpour, Peyman ;

Zaknich, Anthony ;

Braeunl, Thomas .

INFORMATION SCIENCES, 2009, 179 (08) :1078-1091

[54] Toward integrating feature selection algorithms for classification and clustering [J].

Liu, H ;

Yu, L .

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2005, 17 (04) :491-502

[55] Processing time estimations by variable structure TSK rules learned through genetic programming [J].

Mucientes, Manuel ;

Vidal, Juan C. ;

Bugarin, Alberto ;

Lama, Manuel .

SOFT COMPUTING, 2009, 13 (05) :497-509

[56] Parallel distributed genetic fuzzy rule selection [J].

Nojima, Yusuke ;

Ishibuchi, Hisao ;

Kuwajima, Isao .

SOFT COMPUTING, 2009, 13 (05) :511-519

[57] Pattern classification with principal component analysis and fuzzy rule bases [J].

Ravi, V ;

Reddy, PJ ;

Zimmermann, HJ .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 126 (03) :526-533

[58] Fuzzy rule based classification with FeatureSelector and modified threshold accepting [J].

Ravi, V ;

Zimmermann, HJ .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 123 (01) :16-28

[59]

Roberto R., 2001, Proc. of fifth European conference on principles of data mining and knowledge discovery, V2168, P314, DOI DOI 10.1007/3-540-44794-6-26

[60] Combining GP operators with SA search to evolve fuzzy rule based classifiers [J].

Sánchez, L ;

Couso, I ;

Corrales, JA .

INFORMATION SCIENCES, 2001, 136 (1-4) :175-191

← 1 2 3 4 5 6 7 8 →