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
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;
Conference_Titel :
Fuzzy Systems, 2009. FUZZ-IEEE 2009. IEEE International Conference on
Conference_Location :
Jeju Island
Print_ISBN :
978-1-4244-3596-8
Electronic_ISBN :
1098-7584
DOI :
10.1109/FUZZY.2009.5277369