Generating Single Granularity-Based Fuzzy Classification Rules for Multiobjective Genetic Fuzzy Rule Selection

被引:7
作者
Alcala, Rafael [1 ]
Nojima, Yusuke [2 ]
Herrera, Francisco [1 ]
Ishibuchi, Hisao [2 ]
机构
[1] Univ Granada, Dept Comp Sci & AI, E-18071 Granada, Spain
[2] Osaka Prefecture Univ, Dept Comp Sci & Intelligent Syst, Sakai, Osaka 5998531, Japan
来源
2009 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS 1-3 | 2009年
关键词
LINGUISTIC RULES; SYSTEMS; ALGORITHMS;
D O I
10.1109/FUZZY.2009.5277369
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Recently, multiobjective evolutionary algorithms have been applied to improve the difficult tradeoff between interpretability and accuracy of fuzzy rule-based systems. It is known that both requirements are usually contradictory, however, these kinds of algorithms can obtain a set of solutions with different trade-offs. The application of multiobjective evolutionary algorithms to fuzzy rule-based systems is often referred to as multiobjective genetic fuzzy systems. The first study on multiobjective genetic fuzzy systems was muitiobjective genetic fuzzy rule selection in order to simultaneously achieve accuracy maximization and complexity minimization. This approach is based on the generation of a set of candidate fuzzy classification rules by considering a previously fixed granularity or multiple fuzzy partitions with different gramilarities for each attribute. Then, a multiobjective evolutionary optimization algorithm is applied to perform fuzzy rule selection. Although the multiple granularity approach is one of the most promising approaches, its interpretability loss has often been pointed out. In this work, we propose a mechanism to generate single granularity-based fuzzy classification rules for multiobjective genetic fuzzy rule selection. This mechanism is able to specify appropriate single granularities for fuzzy rule extraction before performing multiobjective genetic fuzzy rule selection. The results show that the performance of the obtained classifiers can be even improved by avoiding multiple granularities, which increases the linguistic interpretability of the obtained models.
引用
收藏
页码:1718 / +
页数:2
相关论文
共 14 条
[1]   Linguistic modeling with hierarchical systems of weighted linguistic rules [J].
Alcalá, R ;
Cano, JR ;
Cordón, O ;
Herrera, F ;
Villar, P ;
Zwir, I .
INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2003, 32 (2-3) :187-215
[2]  
[Anonymous], 2002, Evolutionary algorithms for solving multi-objective problems
[3]  
Asuncion A., 2007, UCI Machine Learning Repository
[4]  
CASILLAS J, 2003, STUDIES FUZZINESS SO, V129
[5]   A Pareto-based multi-objective evolutionary approach to the identification of Mamdani fuzzy systems [J].
Cococcioni, Marco ;
Ducange, Pietro ;
Lazzerini, Beatrice ;
Marcelloni, Francesco .
SOFT COMPUTING, 2007, 11 (11) :1013-1031
[6]   A fast and elitist multiobjective genetic algorithm: NSGA-II [J].
Deb, K ;
Pratap, A ;
Agarwal, S ;
Meyarivan, T .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) :182-197
[7]  
Deb K., 2010, MULTIOBJECTIVE OPTIM
[8]   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
[9]   Rule weight specification in fuzzy rule-based classification systems [J].
Ishibuchi, H ;
Yamamoto, T .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2005, 13 (04) :428-435
[10]   Fuzzy rule selection by multi-objective genetic local search algorithms and rule evaluation measures in data mining [J].
Ishibuchi, H ;
Yamamoto, T .
FUZZY SETS AND SYSTEMS, 2004, 141 (01) :59-88