Compact and transparent fuzzy models and classifiers through iterative complexity reduction

被引:183
作者
Roubos, H [1 ]
Setnes, M
机构
[1] Delft Univ Technol, Fac Informat Technol & Syst, Syst & Control Lab, NL-2600 GA Delft, Netherlands
[2] Heineken Tech Serv, Res & Dev, NL-2382 PH Zoeterwoude, Netherlands
关键词
fuzzy classifier; genetic algorithm (GA); Iris data; rule base reduction; Takagi-Sugeno (T-S) fuzzy model; transparency and accuracy;
D O I
10.1109/91.940965
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In our previous work we showed that genetic algorithms (GAS) provide a powerful tool to increase the accuracy of fuzzy models for both systems modeling and classification. In addition to these results, we explore the GA to End redundancy in the fuzzy model for the purpose of model reduction. An aggregated similarity measure is applied to search for redundancy in the rule base description. As a result, we propose an iterative fuzzy identification technique starting with data-based fuzzy clustering with an overestimated number of local models. The GA is then applied to find redundancy among the local models with a criterion based on maximal accuracy and maximal set similarity. After the reduction steps, the GA is applied with another criterion searching for minimal set similarity and maximal accuracy. This results in an automatic identification scheme with fuzzy clustering, rule base simplification and constrained genetic optimization with low-human intervention. The proposed modeling approach is then demonstrated for a system identification and a classification problem. Results are compared to other approaches in the literature. Attractive models with respect to compactness, transparency and accuracy, are the result of this symbiosis.
引用
收藏
页码:516 / 524
页数:9
相关论文
共 24 条
[1]  
Anderson E., 1935, Bulletin of the American IRIS Society, V59, P2
[2]  
Babuska R., 1998, INT SER INTELL TECHN
[3]   Will the real Iris data please stand up? [J].
Bezdek, JC ;
Keller, JM ;
Krishnapuram, R ;
Kuncheva, LI ;
Pal, NR .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 1999, 7 (03) :368-369
[4]   A proposal for improving the accuracy of linguistic modeling [J].
Cordón, O ;
Herrera, F .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2000, 8 (03) :335-344
[5]   Semantic constraints for membership function optimization [J].
de Oliveira, JV .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 1999, 29 (01) :128-138
[6]   On fuzzy logic applications for automatic control, supervision, and fault diagnosis [J].
Isermann, R .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 1998, 28 (02) :221-235
[7]   Voting in fuzzy rule-based systems for pattern classification problems [J].
Ishibuchi, H ;
Nakashima, T ;
Morisawa, T .
FUZZY SETS AND SYSTEMS, 1999, 103 (02) :223-238
[8]   FUZZY-SYSTEMS AS UNIVERSAL APPROXIMATORS [J].
KOSKO, B .
IEEE TRANSACTIONS ON COMPUTERS, 1994, 43 (11) :1329-1333
[9]  
MARTINBLAZQUEZ JG, 2000, 9 IEEE INT C FUZZ SY, P829
[10]  
Michalewicz Z., 1994, GENETIC ALGORITHMS P