Skip to main content
Erschienen in: Soft Computing 15/2018

21.05.2018 | Focus

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

verfasst von: Edward C. Hinojosa, Heloisa A. Camargo

Erschienen in: Soft Computing | Ausgabe 15/2018

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat 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–287 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–287
Zurück zum Zitat Castillo O, Melin P (2008) Type-2 fuzzy logic: theory and applications. Studies in fuzziness and soft computing. Springer, BerlinMATH Castillo O, Melin P (2008) Type-2 fuzzy logic: theory and applications. Studies in fuzziness and soft computing. Springer, BerlinMATH
Zurück zum Zitat 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–110 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–110
Zurück zum Zitat 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–913CrossRef 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–913CrossRef
Zurück zum Zitat 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, Singapore 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, Singapore
Zurück zum Zitat Deb K, Kalyanmoy D (2001) Multi-objective optimization using evolutionary algorithms. Wiley, New YorkMATH Deb K, Kalyanmoy D (2001) Multi-objective optimization using evolutionary algorithms. Wiley, New YorkMATH
Zurück zum Zitat 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–197CrossRef 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–197CrossRef
Zurück zum Zitat 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–65CrossRef 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–65CrossRef
Zurück zum Zitat Herrera F (2008) Genetic fuzzy systems: taxonomy, current research trends and prospects. Evol Intell 1(1):27–46CrossRef Herrera F (2008) Genetic fuzzy systems: taxonomy, current research trends and prospects. Evol Intell 1(1):27–46CrossRef
Zurück zum Zitat 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–399 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–399
Zurück zum Zitat 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–920 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–920
Zurück zum Zitat 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–8 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–8
Zurück zum Zitat 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–436 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–436
Zurück zum Zitat 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):4CrossRef 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):4CrossRef
Zurück zum Zitat 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–7 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–7
Zurück zum Zitat Wang LX, Mendel JM (1992) Generating fuzzy rules by learning from examples. IEEE Trans Syst Man Cybern 22(6):1414–1427MathSciNetCrossRef Wang LX, Mendel JM (1992) Generating fuzzy rules by learning from examples. IEEE Trans Syst Man Cybern 22(6):1414–1427MathSciNetCrossRef
Zurück zum Zitat Zitzler E, Laumanns M, Thiele L (2001) SPEA2: improving the strength Pareto evolutionary algorithm, Technical report Zitzler E, Laumanns M, Thiele L (2001) SPEA2: improving the strength Pareto evolutionary algorithm, Technical report
Metadaten
Titel
Multi-objective evolutionary algorithm for tuning the Type-2 inference engine on classification task
verfasst von
Edward C. Hinojosa
Heloisa A. Camargo
Publikationsdatum
21.05.2018
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 15/2018
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-018-3239-1

Weitere Artikel der Ausgabe 15/2018

Soft Computing 15/2018 Zur Ausgabe