Skip to main content

A Study of the Reasoning Methods Impact on Genetic Learning and Optimization of Fuzzy Rules

  • Conference paper
Advances in Artificial Intelligence – SBIA 2004 (SBIA 2004)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 3171))

Included in the following conference series:

Abstract

A Genetic Algorithm based learning procedure was proposed earlier by the authors and the results, advantages and usefulness of the proposal have been reported in the literature. The procedure is based on the Pittsburgh approach and is divided in two separate phases: learning of candidate rules and selection of relevant rules. The learning and the optimization processes involve an evaluation function that considers the performance of the candidate rule base, requiring the selection and use of a particular reasoning method. With the objective of investigating further the robustness and usefulness of the previous approach, the authors developed a comparative study of the GA learning algorithm focusing on the impact of the reasoning method used. Two different methods were used: the one based on a single winner rule, and the one based on the combination of all rules. Following the description of the rules format and reasoning methods used, the GA learning and optimization approach proposed before is also reviewed. The comparison of simulation results is presented based on the criteria of correct classification rates and number of rules in the rule base. The results demonstrate that the knowledge base performance is similar in both cases, suggesting that the GA learning procedure derives good rule bases despite the reasoning method used.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Blake, C.L., Merz, C.J.: UCI Repository of machine learning databases Irvine, CA: University of California, Department of Information and Computer Science (1998), http://www.ics.uci.edu/~mlearn/MLRepository.html

  2. Castro, P.A.D., Camargo, H.A.: Learning and Optimization of Fuzzy Rule Base by Means of Self Adaptive Genetic Algorithms. In: IEEE International Conference on Fuzzy Systems (2004)

    Google Scholar 

  3. Camargo, H.A., Pires, M.G., Castro, P.A.D.: Genetic Design of Fuzzy Knowledge Bases - a study of different approaches. In: 23rd IEEE International Conference of NAFIPS, Alberta, Canadá (2004)

    Google Scholar 

  4. Cordón, O., Herrera, F., Gomide, F., Hoffmann, F., Magdalena, L.: Ten years of genetic-fuzzy systems: a current framework and new trends. In: Proceedings of Joint 9th IFSA World Congress and 20th NAFIPS Internation Conference, Vancouver - Canada, pp. 1241–1246 (2001)

    Google Scholar 

  5. Cordón, O., Herrera, F.: Hybridizing genetic algorithms with sharing scheme and evolution strategies for designing approximate fuzzy rule-based systems. Fuzzy Sets and Systems 118, 235–255 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  6. Nauck, D., Cruse, R.: A neuro-fuzzy method to learn fuzzy classification rules from data. Fuzzy Sets and Systems 89, 277–288 (1997)

    Article  MathSciNet  Google Scholar 

  7. Liao, T.W., Celmins, A.K., Hammell, R.J.: A fuzzy c-means variant for the generation of fuzzy term sets. Fuzzy Sets and Systems 135, 241–257 (1997)

    Article  MathSciNet  Google Scholar 

  8. Nomura, H., Hayashi, L., Wakami, N.: A learning method of fuzzy inference rules by descent method. In: Proceedings of the 1st IEEE International Conference on Fuzzy Systems, San Diego, USA, pp. 203–210 (1992)

    Google Scholar 

  9. Cordón, O., Herrera, F., Hoffmann, F., Magdalena, L.: Recent Advances in Genetic Fuzzy Systems. Journal of Information Sciences 136, 1–5 (2001)

    Article  Google Scholar 

  10. Ishibuchi, H., Murata, T., Turksen, I.B.: Single-objective and two-objective genetic algorithms for selecting linguistic rules for pattern classification problems. Fuzzy Sets and Systems 89, 134–150 (1997)

    Article  Google Scholar 

  11. Ishibuchi, H., Nakashima, T., Morisawa, T.: Voting fuzzy rule-based systems for pattern classification problems. Fuzzy Sets and Systems 103, 223–238 (1999)

    Article  Google Scholar 

  12. Yuan, Y., Zhuang, H.: A genetic algorithm for generating fuzzy classification rules. Fuzzy Sets and Systems 84(4), 1–19 (1996)

    Article  MATH  Google Scholar 

  13. Ishibuchi, H., Nakashima, T., Murata, T.: Performance evaluation of fuzzy classifier systems of multidimensional Pattern Classification Problems. IEEE Transactions on Fuzzy Systems 29, 601–618 (1999)

    Google Scholar 

  14. Hoffman, F., Baesens, B., Martens, J., Put, F., Vanthienen, J.: Comparing a genetic fuzzy and a neurofuzzy classifier for credit scoring. International Journal of Intelligent Systems 17(11), 1067–1083 (2002)

    Article  Google Scholar 

  15. Castro, P.A.D., Pires, M.G., Camargo, H.A.: Aprendizado e seleção de regras nebulosas usando algoritmos genéticos. In: VI Simpósio Brasileiro de Automação Inteligente, pp. 970–975 (2003)

    Google Scholar 

  16. van den Berg, J., Kaymak, U., van den Bergh, W.: Fuzzy Classification using Probability-based Rule Weighting. In: Proceedings of the 11th IEEE International Conference on Fuzzy Systems, Hawaii - USA (2002)

    Google Scholar 

  17. Cordón, O., del Jesus, M.J., Herrera, F.: A proposal on reasoning methods in fuzzy rule-based classification systems. International Journal of Approximate Reasoning 20, 21–45 (2001)

    Google Scholar 

  18. Klir, G., Yuan, B.: Fuzzy sets and Fuzzy Logic - Theory and Applications. Prentice-Hall, Englewood Cliffs (1995)

    MATH  Google Scholar 

  19. Grefenstette, J.J.: Optimization of Control Parameters for Genetic Algorithms. IEEE Trans. Systems Man, and Cybernetics 16(1), 122–128 (1986)

    Article  Google Scholar 

  20. Vasconcelos, J.A., Ramirez, J.A., Takahashi, R.H.C., Saldanha, R.R.: Improvements in Genetic Algorithms. IEEE Trans. on Magnetics 37(5), 3414–3417 (2001)

    Article  Google Scholar 

  21. Baraldi, A., Blonda, P.: A survey of fuzzy clustering algorithms for patterns recognition - Part I. IEEE Trans. Systems, Man, and Cybernetics Part B: Cybernetics 29, 778–785 (1999)

    Article  Google Scholar 

  22. Baraldi, A., Blonda, P.: A survey of fuzzy clustering algorithms for patterns recognition - Part II. IEEE Trans. Systems, Man, and Cybernetics Part B: Cybernetics 29, 786–801 (1999)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

de Castro, P.A., Camargo, H.A. (2004). A Study of the Reasoning Methods Impact on Genetic Learning and Optimization of Fuzzy Rules. In: Bazzan, A.L.C., Labidi, S. (eds) Advances in Artificial Intelligence – SBIA 2004. SBIA 2004. Lecture Notes in Computer Science(), vol 3171. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-28645-5_42

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-28645-5_42

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-23237-7

  • Online ISBN: 978-3-540-28645-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics