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

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.

[1]  Francisco Herrera,et al.  A genetic learning process for the scaling factors, granularity and contexts of the fuzzy rule-based system data base , 2001, Inf. Sci..

[2]  José Valente de Oliveira,et al.  Semantic constraints for membership function optimization , 1999, IEEE Trans. Syst. Man Cybern. Part A.

[3]  Witold Pedrycz,et al.  Nonlinear context adaptation in the calibration of fuzzy sets , 1997, Fuzzy Sets Syst..

[4]  Hisao Ishibuchi,et al.  Analysis of interpretability-accuracy tradeoff of fuzzy systems by multiobjective fuzzy genetics-based machine learning , 2007, Int. J. Approx. Reason..

[5]  Kim-Fung Man,et al.  Multi-objective hierarchical genetic algorithm for interpretable fuzzy rule-based knowledge extraction , 2005, Fuzzy Sets Syst..

[6]  Etienne E. Kerre,et al.  Reasonable properties for the ordering of fuzzy quantities (II) , 2001, Fuzzy Sets Syst..

[7]  Hisao Ishibuchi,et al.  Selecting linguistic classification rules by two-objective genetic algorithms , 1995, 1995 IEEE International Conference on Systems, Man and Cybernetics. Intelligent Systems for the 21st Century.

[8]  Francisco Herrera,et al.  Ten years of genetic fuzzy systems: current framework and new trends , 2004, Fuzzy Sets Syst..

[9]  Luis Magdalena,et al.  On the role of context in hierarchical fuzzy controllers , 2002, Int. J. Intell. Syst..

[10]  Ricardo Ribeiro Gudwin,et al.  Context Adaptation in Fuzzy Processing , 1998 .

[11]  Yufei Yuan Criteria for evaluating fuzzy ranking methods , 1991 .

[12]  Witold Pedrycz,et al.  Context adaptation in fuzzy processing and genetic algorithms , 1998, Int. J. Intell. Syst..

[13]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[14]  Héctor Pomares,et al.  Improving the accuracy while preserving the interpretability of fuzzy function approximators by means of multi-objective evolutionary algorithms , 2007, Int. J. Approx. Reason..

[15]  J. Casillas Interpretability issues in fuzzy modeling , 2003 .

[16]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 2000, Springer Berlin Heidelberg.

[17]  Beatrice Lazzerini,et al.  A Pareto-based multi-objective evolutionary approach to the identification of Mamdani fuzzy systems , 2007, Soft Comput..

[18]  Luis Magdalena,et al.  Adapting the gain of an FLC with genetic algorithms , 1997, Int. J. Approx. Reason..

[19]  Antonio F. Gómez-Skarmeta,et al.  Accurate, Transparent, and Compact Fuzzy Models for Function Approximation and Dynamic Modeling through Multi-objective Evolutionary Optimization , 2001, EMO.

[20]  Thomas Sudkamp,et al.  Similarity and Compatibility in Fuzzy Set Theory , 2002 .

[21]  Andreas Bastian,et al.  How to Handle the Flexibility of Linguistic Variables with Applications , 1994, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[22]  Alessio Botta,et al.  NEW OPERATORS FOR CONTEXT ADAPTATION OF MAMDANI FUZZY SYSTEMS , 2006 .

[23]  Alessio Botta,et al.  Context Adaptation of Mamdani Fuzzy Systems through New Operators Tuned by a Genetic Algorithm , 2006, 2006 IEEE International Conference on Fuzzy Systems.

[24]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1992, Artificial Intelligence.

[25]  F. Klawonn Reducing the number of parameters of a fuzzy system using scaling functions , 2006, Soft Comput..

[26]  Etienne E. Kerre,et al.  Reasonable properties for the ordering of fuzzy quantities (II) , 2001, Fuzzy Sets Syst..

[27]  E. H. Mamdani,et al.  An Experiment in Linguistic Synthesis with a Fuzzy Logic Controller , 1999, Int. J. Man Mach. Stud..

[28]  Luis Magdalena,et al.  Interpretability Improvements to Find the Balance Interpretability-Accuracy in Fuzzy Modeling: An Overview , 2003 .