Soft Computing

, Volume 13, Issue 5, pp 437–449 | Cite as

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

  • Alessio Botta
  • Beatrice Lazzerini
  • Francesco Marcelloni
  • Dan C. Stefanescu
Focus

Abstract

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.

Keywords

Fuzzy rule-based systems Context adaptation Multi-objective evolutionary algorithms Fuzzy partition interpretability 

References

  1. Bastian A (1994) How to handle the flexibility of linguistic variables with applications. Int J Uncert Fuzziness Knowl Based Syst 2(4):463–484CrossRefMathSciNetGoogle Scholar
  2. Botta A, Lazzerini B, Marcelloni F (2006a) Context adaptation of Mamdani fuzzy systems through new operators tuned by a genetic algorithm. In: Proceedings of 2006 IEEE international conference on fuzzy systems. Vancouver, BC, pp 1641–1648Google Scholar
  3. Botta A, Lazzerini B, Marcelloni F (2006b) New operators for context adaptation of Mamdani fuzzy systems. In: Ruan D, D’hondt P, Fantoni PF, Cock MD, Nachtegael M, Kerre EE (eds) Applied artificial intelligence. World Scientific, Singapore, pp 35–42Google Scholar
  4. Casillas J, Cordón O, Herrera F, Magdalena L (eds) (2003) Interpretability issues in fuzzy modeling, vol 128. Springer, HeidelbergGoogle Scholar
  5. Cococcioni M, Ducange P, Lazzerini B, Marcelloni F (2007) A Pareto-based multi-objective evolutionary approach to the identification of Mamdani fuzzy systems. Soft Comput 11(11):1013–1031CrossRefGoogle Scholar
  6. Cordón O, Herrera F, Magdalena L, Villar P (2001) A genetic learning process for the scaling factors, granularity and contexts of the fuzzy rule-based system data base. Inform Sci 136(1–4):85–107MATHCrossRefGoogle Scholar
  7. Cordón O, Gomide F, Herrera F, Hoffmann F, Magdalena L (2004) Ten years of genetic fuzzy systems: current framework and new trends. Fuzzy Sets Syst 141:5–31MATHCrossRefGoogle Scholar
  8. Cross VV, Sudkamp TA (2002) Similarity and compatibility in fuzzy set theory. Springer, HeidelbergGoogle Scholar
  9. Deb K, Agrawal S, Pratap A, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6(2):182–197CrossRefGoogle Scholar
  10. Gonzalez J, Rojas I, Pomares H, Herrera LJ, Guillen A, Palomares JM, Rojas F (2007) Improving the accuracy while preserving the interpretability of fuzzy function approximators by means of multi-objective evolutionary algorithms. Int J Approx Reason 44(1):32–44MATHCrossRefMathSciNetGoogle Scholar
  11. Gudwin R, Gomide F, Pedrycz W (1998) Context adaptation in fuzzy processing and genetic algorithms. Int J Intell Syst 13(10–11):929–948CrossRefGoogle Scholar
  12. Gudwin RR, Gomide FAC (1994) Context adaptation in fuzzy processing. In: Proceedings of Brazil–Japan joint symposium on fuzzy systems, Campinas, BrazilGoogle Scholar
  13. Ishibuchi H, Nojima Y (2007) Analysis of interpretability-accuracy tradeoff of fuzzy systems by multiobjective fuzzy genetics-based machine learning. Int J Approx Reason 44(1):4–31MATHCrossRefMathSciNetGoogle Scholar
  14. Ishibuchi H, Murata T, Turksen IB (1995) Selecting linguistic classification rules by two-objective genetic algorithms. In: Proceedings of IEEE international conference on systems, man and cybernetics, vol 2. Vancouver, BC, pp 1410–1415Google Scholar
  15. Jimenez F, Gomez-Skarmeta AF, Roubos H, Babuska R (2001) Accurate, transparent, and compact fuzzy models for function approximation and dynamic modeling through multi-objective evolutionary optimization. In: Proceedings of 1st international conference on evolutionary multi-criterion optimization, Zurich, Switzerland, vol 2, pp 653–667Google Scholar
  16. Johnson RW (2004) New car and truck data. http://www.amstat.org/publications/jse
  17. Klawonn F (2006) Reducing the number of parameters of a fuzzy system using scaling functions. Soft Comput 10(9):749–756CrossRefGoogle Scholar
  18. Magdalena L (1997) Adapting the gain of an FLC with genetic algorithms. Int J Approx Reason 17(4):327–349MATHCrossRefGoogle Scholar
  19. Magdalena L (2002) On the role of context in hierarchical fuzzy controllers. Int J Intell Syst 17(5):471–493MATHCrossRefGoogle Scholar
  20. Mamdani E, Assilian S (1975) An experiment in linguistic synthesis with a fuzzy logic controller. Int J Man Machine Stud 7(1):1–13MATHCrossRefGoogle Scholar
  21. Michalewicz Z (1999) Genetic algorithms + data structures = evolution programs. Springer, HeidelbergGoogle Scholar
  22. de Oliveira JV (1999) Semantic constraints for membership function optimization. IEEE Trans Syst Man Cybern Part A 29(1):128–138CrossRefGoogle Scholar
  23. Pedrycz W, Gudwin RR, Gomide FAC (1997) Nonlinear context adaptation in the calibration of fuzzy sets. Fuzzy Sets Syst 88(1):91–97CrossRefGoogle Scholar
  24. Wang H, Kwong S, Jin Y, Wei W, Man KF (2005) Multi-objective hierarchical genetic algorithm for interpretable fuzzy rule-based knowledge extraction. Fuzzy Sets Syst 149(1):149–186MATHCrossRefMathSciNetGoogle Scholar
  25. Wang X, Kerre EE (2001) Reasonable properties for the ordering of fuzzy quantities. Fuzzy Sets Syst 118(3):375–405MATHCrossRefMathSciNetGoogle Scholar
  26. Yuan Y (1991) Criteria for evaluating fuzzy ranking methods. Fuzzy Sets Syst 43(2):139–157MATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag 2008

Authors and Affiliations

  • Alessio Botta
    • 1
  • Beatrice Lazzerini
    • 2
  • Francesco Marcelloni
    • 2
  • Dan C. Stefanescu
    • 3
  1. 1.IMT Lucca Institute for Advanced StudiesLuccaItaly
  2. 2.Dipartimento di Ingegneria dell’Informazione: Elettronica, Informatica, TelecomunicazioniUniversity of PisaPisaItaly
  3. 3.Mathematics and Computer Science DepartmentSuffolk UniversityBostonUSA

Personalised recommendations