Skip to main content

Advertisement

SpringerLink
Log in

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

  • Focus
  • Published:
Soft Computing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  • 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

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Article  MATH  Google Scholar 

  • 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

  • Castillo O, Melin P (2008) Type-2 fuzzy logic: theory and applications. Studies in fuzziness and soft computing. Springer, Berlin

    MATH  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

  • 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–913

    Article  Google Scholar 

  • 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

  • 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

    Article  Google Scholar 

  • Deb K, Kalyanmoy D (2001) Multi-objective optimization using evolutionary algorithms. Wiley, New York

    MATH  Google Scholar 

  • 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–197

    Article  Google Scholar 

  • 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–65

    Article  Google Scholar 

  • Herrera F (2008) Genetic fuzzy systems: taxonomy, current research trends and prospects. Evol Intell 1(1):27–46

    Article  Google Scholar 

  • 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

  • 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

  • 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

    Article  MathSciNet  Google Scholar 

  • 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, Liang Q (1999) Type-2 fuzzy logic systems. IEEE Trans Fuzzy Syst 7(6):643–658. https://doi.org/10.1109/91.811231

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

  • 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

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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):4

    Article  Google Scholar 

  • 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

  • Wang LX, Mendel JM (1992) Generating fuzzy rules by learning from examples. IEEE Trans Syst Man Cybern 22(6):1414–1427

    Article  MathSciNet  Google Scholar 

  • Wilcoxon F (1945) Individual comparisons by ranking methods. Biom Bull 1(6):80–83. https://doi.org/10.2307/3001968

    Article  Google Scholar 

  • Zadeh LA (1975) The concept of a linguistic variable and its application to approximate reasoning. J Inf Sci 8:199

    Article  MathSciNet  MATH  Google Scholar 

  • Zitzler E, Laumanns M, Thiele L (2001) SPEA2: improving the strength Pareto evolutionary algorithm, Technical report

Download references

Author information

Authors and Affiliations

  1. National University of San Agustin, Arequipa, Peru

    Edward C. Hinojosa

  2. Federal University of São Carlos, São Carlos, SP, Brazil

    Heloisa A. Camargo

Authors
  1. Edward C. Hinojosa
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Heloisa A. Camargo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Edward C. Hinojosa.

Ethics declarations

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.

Additional information

Communicated by C. Kahraman.

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Hinojosa, E.C., Camargo, H.A. Multi-objective evolutionary algorithm for tuning the Type-2 inference engine on classification task. Soft Comput 22, 5021–5031 (2018). https://doi.org/10.1007/s00500-018-3239-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-018-3239-1

Keywords

Search

Navigation