Context adaptation of fuzzy systems through a multi-objective evolutionary approach based on a novel interpretability index

被引:73
作者
Botta, Alessio [1 ]
Lazzerini, Beatrice [2 ]
Marcelloni, Francesco [2 ]
Stefanescu, Dan C. [3 ]
机构
[1] IMT Lucca Inst Adv Studies, I-55100 Lucca, Italy
[2] Univ Pisa, Dipartimento Ingn Infromaz, I-56122 Pisa, Italy
[3] Suffolk Univ, Dept Math & Comp Sci, Boston, MA USA
关键词
Fuzzy rule-based systems; Context adaptation; Multi-objective evolutionary algorithms; Fuzzy partition interpretability; GENETIC ALGORITHM; ACCURACY;
D O I
10.1007/s00500-008-0360-6
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Context adaptation (CA) based on evolutionary algorithms is certainly a promising approach to the development of fuzzy rule-based systems (FRBSs). In CA, a context-free model is instantiated to a context-adapted FRBS so as to increase accuracy. A typical requirement in CA is that the context-adapted system maintains the same interpretability as the context-free model, a challenging constraint given that accuracy and interpretability are often conflicting objectives. Furthermore, interpretability is difficult to quantify because of its very nature of being a qualitative concept. In this paper, we first introduce a novel index based on fuzzy ordering relations in order to provide a measure of interpretability. Then, we use the proposed index and the mean square error as goals of a multi-objective evolutionary algorithm aimed at generating a set of Pareto-optimum context-adapted Mamdani-type FRBSs with different trade-offs between accuracy and interpretability. CA is obtained through the use of specifically designed operators that adjust the universe of the input and output variables, and modify the core, the support and the shape of fuzzy sets characterizing the partitions of these universes. Finally, we show results obtained by using our approach on synthetic and real data sets.
引用
收藏
页码:437 / 449
页数:13
相关论文
共 27 条
[1]  
[Anonymous], 1999, Genetic Algorithms + Data Structures = Evolution Programs
[2]  
[Anonymous], 1994, Int. J. Uncertain. Fuzziness Knowl. Based Syst
[3]   Context adaptation of Mamdani fuzzy systems through new operators tuned by a genetic algorithm [J].
Botta, Alessio ;
Lazzerini, Beatrice ;
Marcelloni, Francesco .
2006 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS 1-5, 2006, :1641-+
[4]   New operators for context adaptation of Mamdani fuzzy systems [J].
Botta, Alessio ;
Lazzerini, Beatrice ;
Marcelloni, Francesco .
APPLIED ARTIFICIAL INTELLIGENCE, 2006, :35-+
[5]  
Casillas J, 2003, STUD FUZZ SOFT COMP, V128, P3
[6]   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
[7]   Ten years of genetic fuzzy systems:: current framework and new trends [J].
Cordón, O ;
Gomide, F ;
Herrera, F ;
Hoffmann, F ;
Magdalena, L .
FUZZY SETS AND SYSTEMS, 2004, 141 (01) :5-31
[8]   A genetic learning process for the scaling factors, granularity and contexts of the fuzzy rule-based system data base [J].
Cordón, O ;
Herrera, F ;
Magdalena, L ;
Villar, P .
INFORMATION SCIENCES, 2001, 136 (1-4) :85-107
[9]  
Cross V.V., 2002, Similarity and Compatibility in Fuzzy Set Theory: Assessment and Applications
[10]   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