Skip to main content

A Cluster Analysis Approach for Rule Base Reduction

  • Chapter
  • First Online:
Neural Advances in Processing Nonlinear Dynamic Signals (WIRN 2017 2017)

Part of the book series: Smart Innovation, Systems and Technologies ((SIST,volume 102))

Included in the following conference series:

  • 467 Accesses

Abstract

In this paper we propose an iterative algorithm for fuzzy rule base simplification based on cluster analysis. The proposed approach uses a dissimilarity measure that allows to assign different importance to values and ambiguities of fuzzy terms in antecedent and consequent parts of fuzzy rules.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 139.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 179.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 179.99
Price excludes VAT (USA)
  • Durable hardcover 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

Institutional subscriptions

References

  1. Arbelaitz, O., Gurrutxaga, I., Muguerza, J., Pérez, J.M., Perona, I.: An extensive comparative study of cluster validity indices. Pattern Recognit. 46(1), 243–256 (2013)

    Article  Google Scholar 

  2. Babuška, R., Setnes, M., Kaymak, U., van Nauta Lemke, H.R.: Rule base simplification with similarity measures. In: Proceedings of the Fifth IEEE International Conference on Fuzzy Systems, 1996, vol. 3, pp. 1642–1647. IEEE (1996)

    Google Scholar 

  3. Baranyi, P., Kóczy, L.T., Gedeon, T.T.D.: A generalized concept for fuzzy rule interpolation. IEEE Trans. Fuzzy Syst. 12(6), 820–837 (2004)

    Article  Google Scholar 

  4. Bellaaj, H., Ketata, R., Chtourou, M.: A new method for fuzzy rule base reduction. J. Intell. Fuzzy Syst. Appl. Eng. Technol. 25(3), 605–613 (2013)

    Google Scholar 

  5. Chao, C.T., Chen, Y.J., Teng, C.C.: Simplification of fuzzy-neural systems using similarity analysis. IEEE Trans. Syst. Man Cybern. B Cybern. 26(2), 344–354 (1996)

    Article  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  7. Dubois, D., Prade, H.: Fuzzy Sets and Systems: Theory and Applications, vol. 144. Academic Press (1980)

    Chapter  Google Scholar 

  8. Jain, A.K.: Data clustering: 50 years beyond k-means. Pattern Recogn. Lett. 31(8), 651–666 (2010)

    Article  Google Scholar 

  9. Jin, Y.: Fuzzy modeling of high-dimensional systems: complexity reduction and interpretability improvement. IEEE Trans. Fuzzy Syst. 8(2), 212–221 (2000)

    Article  Google Scholar 

  10. Jin, Y., Von Seelen, W., Sendhoff, B.: On generating FC\(^{3}\) fuzzy rule systems from data using evolution strategies. IEEE Trans. Syst. Man Cybern. Part B Cybern. 29(6), 829–845 (1999)

    Article  Google Scholar 

  11. Lazzerini, B., Marcelloni, F.: Reducing computation overhead in miso fuzzy systems. Fuzzy Sets Syst. 113(3), 485–496 (2000)

    Article  MathSciNet  Google Scholar 

  12. Nefti, S., Oussalah, M., Kaymak, U.: A new fuzzy set merging technique using inclusion-based fuzzy clustering. IEEE Trans. Fuzzy Syst. 16(1), 145–161 (2008)

    Article  Google Scholar 

  13. Riid, A., Rüstern, E.: Adaptability, interpretability and rule weights in fuzzy rule-based systems. Inf. Sci. 257, 301–312 (2014)

    Article  Google Scholar 

  14. Saitta, S., Kripakaran, P., Raphael, B., Smith, I.F.: Improving system identification using clustering. J. Comput. Civ. Eng. 22(5), 292–302 (2008)

    Article  Google Scholar 

  15. Saitta, S., Raphael, B., Smith, I.: A bounded index for cluster validity. In: Machine Learning and Data Mining in Pattern Recognition, pp. 174–187 (2007)

    Google Scholar 

  16. Setnes, M., Babuška, R., Kaymak, U., van Nauta Lemke, H.R.: Similarity measures in fuzzy rule base simplification. IEEE Trans. Syst. Man Cybern. Part B Cybern. 28(3), 376–386 (1998)

    Article  Google Scholar 

  17. Simon, D.: Design and rule base reduction of a fuzzy filter for the estimation of motor currents. Int. J. Approx. Reason. 25(2), 145–167 (2000)

    Article  Google Scholar 

  18. Trutschnig, W., González-Rodríguez, G., Colubi, A., Gil, M.Á.: A new family of metrics for compact, convex (fuzzy) sets based on a generalized concept of mid and spread. Inf. Sci. 179(23), 3964–3972 (2009)

    Article  MathSciNet  Google Scholar 

  19. Tsekouras, G.E.: Fuzzy rule base simplification using multidimensional scaling and constrained optimization. Fuzzy Sets Syst. (2016, to appear)

    Google Scholar 

  20. Wang, H., Kwong, S., Jin, Y., Wei, W., Man, K.F.: Multi-objective hierarchical genetic algorithm for interpretable fuzzy rule-based knowledge extraction. Fuzzy Sets Syst. 149(1), 149–186 (2005)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Luca Anzilli .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer International Publishing AG, part of Springer Nature

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Anzilli, L., Giove, S. (2019). A Cluster Analysis Approach for Rule Base Reduction. In: Esposito, A., Faundez-Zanuy, M., Morabito, F., Pasero, E. (eds) Neural Advances in Processing Nonlinear Dynamic Signals. WIRN 2017 2017. Smart Innovation, Systems and Technologies, vol 102. Springer, Cham. https://doi.org/10.1007/978-3-319-95098-3_28

Download citation

Publish with us

Policies and ethics