Skip to main content

A Multi-objective Evolutionary Algorithm for Tuning Type-2 Fuzzy Sets with Rule and Condition Selection on Fuzzy Rule-Based Classification System

  • Conference paper
  • First Online:

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 641))

Abstract

This paper presents a Multi-Objective Evolutionary Algorithm (MOEA) for tuning type-2 fuzzy sets and selecting rules and conditions on Fuzzy Rule-Based Classification Systems (FRBCS). Before the tuning and selection process, the Rule Base is learned by means of a modified Wang-Mendel algorithm that considers type-2 fuzzy sets in the rules antecedents and in the inference mechanism. The Multi-Objective Evolutionary Algorithm used in the tuning process has three objectives. The first objective reflects the accuracy where the correct classification rate of the FRBCS is optimized. The second objective reflects the interpretability of the system regarding complexity, by means of the quantity of rules and is to be minimized through selecting rules from the initial rule base. The third objective also reflects the interpretability as a matter of complexity and models the quantity of conditions in the Rule Base. Finally, we show how the FRBCS tuned by our proposed algorithm can achieve a considerably better classification accuracy and complexity, expressed by the quantity of fuzzy rules and conditions in the RB compared with the FRBCS before the tuning process.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Zadeh, L.A.: The concept of a linguistic variable and its application to approximate reasoning-I. Inf. Sci. 8(3), 199–249 (1975). doi:10.1016/0020-0255(75)90036-5

  2. Karnik, N.N., Mendel, J.M., Liang, Q.: Type-2 fuzzy logic systems. IEEE Trans. Fuzzy Syst. 7(6), 643–658 (1999). doi:10.1109/91.811231

  3. Fazzolari, M., Alcala, R., Nojima, Y., Ishibuchi, H., Herrera, F.: A review of the application of multiobjective evolutionary fuzzy systems: current status and further directions. IEEE Trans. Fuzzy Syst. 21(1), 45–65 (2013). doi:10.1109/TFUZZ.2012.2201338

  4. Wang, L.X., Mendel, J.M.: Generating fuzzy rules by learning from examples. IEEE Trans. Syst. Man Cybern. 22(6), 1414–1427 (1992). doi:10.1109/21.199466

  5. Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002). doi:10.1109/4235.996017

  6. Türk, S., John, R., Özcan, E.: Interval type-2 fuzzy sets in supplier selection. In: 14th UK Workshop on Computational Intelligence, pp. 1–7 (2014). doi:10.1109/UKCI.2014.6930168

  7. Hamza, M.F., Yap, H.J., Choudhury, I.: Advances on the use of Meta-Heuristic algorithms to optimize type-2 fuzzy logic systems for prediction, classification, clustering and pattern recognition. J. Comput. Theor. Nanosci. 13(1), 96–109 (2016). doi:10.1166/jctn.2016.4774

  8. Shukla, P.K., Tripathi, S.P.: A new approach for tuning interval type-2 fuzzy knowledge bases using genetic algorithms. J. Uncertainty Anal. Appl. 2(1), 4 (2014). doi:10.1186/2195-5468-2-4

  9. Deb, K.: Multi-Objective Optimization using Evolutionary Algorithms. Wiley, New York (2001)

    MATH  Google Scholar 

  10. Alcalá-Fdez, J., Fernandez, A., Luengo, J., Derrac, J., García, S., Snchez, L., Herrera, F.: KEEL data-mining software tool: data set repository, integration of algorithms and experimental analysis framework. J. Multiple-Valued Logic Soft Comput. 17(2–3), 255–287 (2011)

    Google Scholar 

  11. Lichman, M.: UCI machine learning repository. School of Information and Computer Sciences, University of California, Irvine (2013). http://archive.ics.uci.edu/ml

  12. Zhang, Q., Li, H.: MOEA/D: a multi-objective evolutionary algorithm based on decomposition. IEEE Trans. Evol. Comput. 11(6), 712–731 (2007)

    Article  Google Scholar 

  13. Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: Improving the Strength Pareto Evolutionary Algorithm (2001)

    Google Scholar 

  14. Melin, P., Castillo, O.: A review on type-2 fuzzy logic applications in clustering, classification and pattern recognition. Appl. Soft Comput. 21, 568–577 (2014)

    Article  Google Scholar 

  15. Mendel, J.M.: On answering the question “Where do I start in order to solve a new problem involving type-2 fuzzy sets?” Inf. Sci. 179(19), 3418–3431 (2009)

    Google Scholar 

  16. Mendel, J.M.: General type-2 fuzzy logic systems made simple: a tutorial. IEEE Trans. Fuzzy Syst. 22(5), 1162–1182 (2014)

    Article  Google Scholar 

  17. Fernandez, A., Lopez, V., del Jesus, M.J., Herrera, F.: Revisiting evolutionary fuzzy systems: taxonomy, applications, new trends and challenges. Knowl. Based Syst. 80, 109–121 (2015)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Edward Hinojosa Cárdenas .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this paper

Cite this paper

Cárdenas, E.H., Camargo, H.A. (2018). A Multi-objective Evolutionary Algorithm for Tuning Type-2 Fuzzy Sets with Rule and Condition Selection on Fuzzy Rule-Based Classification System. In: Kacprzyk, J., Szmidt, E., Zadrożny, S., Atanassov, K., Krawczak, M. (eds) Advances in Fuzzy Logic and Technology 2017. EUSFLAT IWIFSGN 2017 2017. Advances in Intelligent Systems and Computing, vol 641. Springer, Cham. https://doi.org/10.1007/978-3-319-66830-7_35

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-66830-7_35

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-66829-1

  • Online ISBN: 978-3-319-66830-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics