Advertisement

Soft Computing

, Volume 22, Issue 15, pp 5021–5031 | Cite as

Multi-objective evolutionary algorithm for tuning the Type-2 inference engine on classification task

  • Edward C. Hinojosa
  • Heloisa A. Camargo
Focus
  • 64 Downloads

Abstract

Type-2 fuzzy systems have been investigated as an alternative formalism to deal with uncertainty when the classic Type-1 fuzzy systems do not offer the suitable flexibility for the representation of the information being modeled. The higher flexibility in representation comes with a higher complexity in the system modeling, mainly in the design of the Type-2 fuzzy sets and in the definition of the inference engine parameters. In this paper, we focus on the Type-2 fuzzy systems design, proposing a multi-objective evolutionary approach for tuning the Type-2 inference engine of a fuzzy rule-based classification system by means of automatically choosing the t-norm used in the inference process. The selection of the t-norm used plays an important hole, since different operators could lead to different results. In a preliminary version of this work, we have proposed an approach to design and optimize Type-2 fuzzy systems that includes the tuning of Type-2 fuzzy sets and the selection of rules. The additional tuning process proposed in this paper is an extension of the previous method in the sense that the same evolutionary procedure performs simultaneously the tuning of the inference mechanism and the tasks performed before. The evolutionary process is executed by means of a multi-objective genetic algorithm with three objectives that aim to balance the accuracy and interpretability of the system generated: the accuracy, the number of rules and the number of conditions in the rules. The proposed method has been compared with a state-of-the-art method proposed in the literature, presenting good results.

Keywords

Type-2 fuzzy inference system Fuzzy rule-based classification systems Tuning Multi-objective evolutionary algorithms 

Notes

Compliance with ethical standards

Conflict of interest

The authors declare that they have no conflict of interest.

Ethical approval

This article does not contain any studies with human participants or animals performed by any of the authors.

References

  1. Alcalá-Fdez J, Alcala R, Herrera F (2011) A fuzzy association rule-based classification model for high-dimensional problems with genetic rule selection and lateral tuning. IEEE Trans Fuzzy Syst 19(5):857–872.  https://doi.org/10.1109/TFUZZ.2011.2147794 CrossRefGoogle Scholar
  2. Alcalá-Fdez J, Fernández A, Luengo J, Derrac J, García S, Sánchez L, Herrera F (2011) Keel data-mining software tool: data set repository, integration of algorithms and experimental analysis framework. J Mult-Valued Log Soft Comput 17(2–3):255–287Google Scholar
  3. Barrenechea E, Bustince H, Fernandez J, Paternain D, Sanz JA (2013) Using the Choquet integral in the fuzzy reasoning method of fuzzy rule-based classification systems. Axioms 2(2):208–223.  https://doi.org/10.3390/axioms2020208 CrossRefzbMATHGoogle Scholar
  4. Cai A, Quek C, Maskell DL (2007) Type-2 GA-TSK fuzzy neural network. In: 2007 IEEE Congress on evolutionary computation, pp 1578–1585.  https://doi.org/10.1109/CEC.2007.4424661
  5. Castillo O, Melin P (2008) Type-2 fuzzy logic: theory and applications. Studies in fuzziness and soft computing. Springer, BerlinzbMATHGoogle Scholar
  6. Castillo O, Melin P (2012) Optimization of type-2 fuzzy systems based on bio-inspired methods: a concise review. Inf Sci 205:1–19.  https://doi.org/10.1016/j.ins.2012.04.003 CrossRefGoogle Scholar
  7. Chua TW, Tan WW (2008) Genetically evolved fuzzy rule-based classifiers and application to automotive classification. In: Simulated evolution and learning. Springer, Berlin, pp 101–110Google Scholar
  8. Cordón O (2011) A historical review of evolutionary learning methods for Mamdani-type fuzzy rule-based systems: designing interpretable genetic fuzzy systems. Int J Approx Reason 52(6):894–913CrossRefGoogle Scholar
  9. Cordón O, Herrera F, Hoffmann F, Magdalena L (2001) Genetic fuzzy systems: evolutionary tuning and learning of fuzzy knowledge bases. In: Advances in fuzzy systems—applications and theory, vol 19. World Scientific Publishing Co. Pte. Ltd, SingaporeGoogle Scholar
  10. Crockett KA, Bandar Z, Fowdar J, O’Shea J (2006) Genetic tuning of fuzzy inference within fuzzy classifier systems. Expert Syst 23(2):63–82.  https://doi.org/10.1111/j.1468-0394.2006.00325.x CrossRefGoogle Scholar
  11. Deb K, Kalyanmoy D (2001) Multi-objective optimization using evolutionary algorithms. Wiley, New YorkzbMATHGoogle Scholar
  12. Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6(2):182–197CrossRefGoogle Scholar
  13. Fazzolari M, Alcala R, Nojima Y, Ishibuchi H, Herrera F (2013) A review of the application of multiobjective evolutionary fuzzy systems: current status and further directions. IEEE Trans Fuzzy Syst 21(1):45–65CrossRefGoogle Scholar
  14. Herrera F (2008) Genetic fuzzy systems: taxonomy, current research trends and prospects. Evol Intell 1(1):27–46CrossRefGoogle Scholar
  15. Hinojosa E, Carmago HA (2012) Multiobjective genetic optimization of fuzzy partitions and t-norm parameters in fuzzy classifiers. In: 2012 Brazilian symposium on neural networks, pp 154–159.  https://doi.org/10.1109/SBRN.2012.45
  16. Hinojosa CE, Camargo HA (2018) A multi-objective evolutionary algorithm for tuning Type-2 fuzzy sets with rule and condition selection on fuzzy rule-based classification system. Springer, Berlin pp 389–399Google Scholar
  17. Hühn J, Hüllermeier E (2009) Furia: an algorithm for unordered fuzzy rule induction. Data Min Knowl Discov 19(3):293–319.  https://doi.org/10.1007/s10618-009-0131-8 MathSciNetCrossRefGoogle Scholar
  18. Karnik NN, Mendel JM (1998) Introduction to type-2 fuzzy logic systems. In: 1998 IEEE international conference on fuzzy systems proceedings. In: IEEE World Congress on Computational Intelligence (Cat. No.98CH36228), vol 2, pp 915–920Google Scholar
  19. Karnik NN, Mendel JM, Liang Q (1999) Type-2 fuzzy logic systems. IEEE Trans Fuzzy Syst 7(6):643–658.  https://doi.org/10.1109/91.811231 CrossRefGoogle Scholar
  20. Liang Q, Mendel JM (2000) Interval type-2 fuzzy logic systems: theory and design. IEEE Trans Fuzzy Syst 8(5):535–550.  https://doi.org/10.1109/91.873577 CrossRefGoogle Scholar
  21. Lucca G, Dimuro GP, Mattos V, Bedregal B, Bustince H, Sanz JA (2015) A family of Choquet-based non-associative aggregation functions for application in fuzzy rule-based classification systems. In: 2015 IEEE international conference on fuzzy systems (FUZZ-IEEE), pp 1–8Google Scholar
  22. Martinez SZ, Coello CAC (2014) A multi-objective evolutionary algorithm based on decomposition for constrained multi-objective optimization. In: 2014 IEEE Congress on evolutionary computation (CEC), pp 429–436Google Scholar
  23. Mendel JM, John RIB (2002) Type-2 fuzzy sets made simple. IEEE Trans Fuzzy Syst 10(2):117–127.  https://doi.org/10.1109/91.995115 CrossRefGoogle Scholar
  24. Sanz JA, Fernández A, Bustince H, Herrera F (2013) IVTURS: a linguistic fuzzy rule-based classification system based on a new interval-valued fuzzy reasoning method with tuning and rule selection. IEEE Trans Fuzzy Syst 21(3):399–411.  https://doi.org/10.1109/TFUZZ.2013.2243153 CrossRefGoogle Scholar
  25. Shukla PK, Tripathi SP (2014) A new approach for tuning interval type-2 fuzzy knowledge bases using genetic algorithms. J Uncertain Anal Appl 2(1):4CrossRefGoogle Scholar
  26. Trk S, John R, Özcan E (2014) Interval type-2 fuzzy sets in supplier selection. In: 2014 14th UK workshop on computational intelligence (UKCI), pp 1–7Google Scholar
  27. Wang LX, Mendel JM (1992) Generating fuzzy rules by learning from examples. IEEE Trans Syst Man Cybern 22(6):1414–1427MathSciNetCrossRefGoogle Scholar
  28. Wilcoxon F (1945) Individual comparisons by ranking methods. Biom Bull 1(6):80–83.  https://doi.org/10.2307/3001968 CrossRefGoogle Scholar
  29. Zadeh LA (1975) The concept of a linguistic variable and its application to approximate reasoning. J Inf Sci 8:199MathSciNetCrossRefzbMATHGoogle Scholar
  30. Zitzler E, Laumanns M, Thiele L (2001) SPEA2: improving the strength Pareto evolutionary algorithm, Technical reportGoogle Scholar

Copyright information

© Springer-Verlag GmbH Germany, part of Springer Nature 2018

Authors and Affiliations

  1. 1.National University of San AgustinArequipaPeru
  2. 2.Federal University of São CarlosSão CarlosBrazil

Personalised recommendations