DocumentCode
1630282
Title
Generating single granularity-based fuzzy classification rules for multiobjective genetic fuzzy rule selection
Author
Alcalá, Rafael ; Nojima, Yusuke ; Herrera, Francisco ; Ishibuchi, Hisao
Author_Institution
Dept. of Comput. Sci. & A.I., Univ. of Granada, Granada, Spain
fYear
2009
Firstpage
1718
Lastpage
1723
Abstract
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 multiobjective 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 granularities 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.
Keywords
fuzzy set theory; genetic algorithms; minimisation; pattern classification; accuracy maximization; complexity minimization; fuzzy partitions; fuzzy rule extraction; multiobjective evolutionary algorithm; multiobjective genetic fuzzy rule selection; multiobjective genetic fuzzy system; single granularity-based fuzzy classification rule; Computer science; Data mining; Evolutionary computation; Fuzzy logic; Fuzzy sets; Fuzzy systems; Genetics; Intelligent systems; Knowledge based systems; Partitioning algorithms;
fLanguage
English
Publisher
ieee
Conference_Titel
Fuzzy Systems, 2009. FUZZ-IEEE 2009. IEEE International Conference on
Conference_Location
Jeju Island
ISSN
1098-7584
Print_ISBN
978-1-4244-3596-8
Electronic_ISBN
1098-7584
Type
conf
DOI
10.1109/FUZZY.2009.5277369
Filename
5277369
Link To Document