Skip to main content

Evolutionary Reduction of Fuzzy Rule-Based Models

  • Chapter
  • First Online:
Fifty Years of Fuzzy Logic and its Applications

Part of the book series: Studies in Fuzziness and Soft Computing ((STUDFUZZ,volume 326))

  • 1713 Accesses

Abstract

In the design of fuzzy rule-based models we strive to develop models that are both accurate and interpretable (transparent). The approach proposed here is aimed at the enhancement of transparency of the fuzzy model already constructed with the accuracy criterion in mind by proposing two modifications to the rules. First, we introduce a mechanism of reduction of the input space by eliminating some less essential input variables. This results in rules with the reduced subspaces of input variables making the rules more transparent. The second approach is concerned with an isolation of input variables: fuzzy sets defined in the n-dimensional input space and forming the condition part of the rules are subject to a decomposition process in which some variables are isolated and interpreted separately. The reduced dimensionality of the input subspaces in the first approach and the number of isolated input variables in the second one are the essential parameters controlling impact of enhanced transparency on the accuracy of the obtained fuzzy model. The two problems identified above are of combinatorial character and the optimization tasks emerging there are handled with the use of Genetic Algorithms (GAs). A series of numeric experiments is reported where we demonstrate the effectiveness of the two approaches and quantify the relationships between the criterion of accuracy and interpretability.

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Alcala, R., Gacto, M.J., Herrera, F.: A fast and scalable multiobjective genetic fuzzy system for linguistic fuzzy modeling in high-dimensional regression problems. IEEE Trans. Fuzzy Syst. 19(4), 666–681 (2011)

    Article  Google Scholar 

  2. Alonso, J.M., Magdalena, L., Guillaume, S.: Linguistic knowledge base simplification regarding accuracy and interpretability. Mathware Soft Comput. 13(3), 203–216 (2006)

    Google Scholar 

  3. Ayouni, S., Yahia, S.B., Laurent, A.: Extracting compact and information lossless sets of fuzzy association rules. Fuzzy Sets Syst. 183(1, 16), 1–25 (2011)

    Google Scholar 

  4. Bezdek, J.C.: Pattern recognition with fuzzy objective function algorithms. Plenum Press, New York (1981)

    Book  MATH  Google Scholar 

  5. Bodenhofer, U., Bauer, P.: A formal model of interpretability of linguistic variables. In: Casillas, J., Cordón, O., Herrera, F., Magdalena, L. (eds.) Interpretability Issues in Fuzzy Modeling, pp. 524–545. Springer, Berlin (2003)

    Google Scholar 

  6. Chen, M.Y., Linkens, D.A.: Rule-base self-generation and simplification for data-driven fuzzy models. Fuzzy Sets Syst. 142(2), 243–265 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  7. Goldberg, D.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley (1989)

    Google Scholar 

  8. Gacto, M.J., Alcalá, R., Herrera, F.: Integration of an index to preserve the semantic interpretability in the multiobjective evolutionary rule selection and tuning of linguistic fuzzy systems. IEEE Trans. Fuzzy Syst. 18(3), 515–531 (2010)

    Article  Google Scholar 

  9. Ishibuchi, H., Yamamoto, T.: Fuzzy rule selection by multi-objective genetic local search algorithms and rule evaluation measures in data mining. Fuzzy Sets Syst. 141(1), 59–88 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  10. Krone, A., Krause, H., Slawinski, T.: A new rule reduction method for finding interpretable and small rule bases in high dimensional search spaces. In: Proceedings of 9th IEEE International Conference on Fuzzy System, San Antonio, TX, pp. 693–699 (2000)

    Google Scholar 

  11. Mitchell, M.: Introduction to Genetic Algorithms. MIT Press (1998)

    Google Scholar 

  12. Muhlenbein, H., Schlierkamp-Voosen, D.: Predictive models for the Breeder genetic algorithm I. Continuous Parameter Optim. Evol. Comput. 1, 25–49 (1993)

    Article  Google Scholar 

  13. Wright, A.: Genetic algorithms for real parameter optimization. In: Rawlin, G.J.E (ed.) Foundations of Genetic Algorithms 1, pp. 205–218. Morgan Kaufmann, San Mateo (1991)

    Google Scholar 

  14. Yam, Y., Baranyi, P., Yang, C.T.: Reduction of fuzzy rule base via singular value decomposition. IEEE Trans. Fuzzy Syst. 7, 120–132 (1999)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Witold Pedrycz .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Pedrycz, W., Li, K., Reformat, M. (2015). Evolutionary Reduction of Fuzzy Rule-Based Models. In: Tamir, D., Rishe, N., Kandel, A. (eds) Fifty Years of Fuzzy Logic and its Applications. Studies in Fuzziness and Soft Computing, vol 326. Springer, Cham. https://doi.org/10.1007/978-3-319-19683-1_23

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-19683-1_23

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-19682-4

  • Online ISBN: 978-3-319-19683-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics