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
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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
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)
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)
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)
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)
Nauck, D., Cruse, R.: A neuro-fuzzy method to learn fuzzy classification rules from data. Fuzzy Sets and Systems 89, 277–288 (1997)
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)
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)
Cordón, O., Herrera, F., Hoffmann, F., Magdalena, L.: Recent Advances in Genetic Fuzzy Systems. Journal of Information Sciences 136, 1–5 (2001)
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)
Ishibuchi, H., Nakashima, T., Morisawa, T.: Voting fuzzy rule-based systems for pattern classification problems. Fuzzy Sets and Systems 103, 223–238 (1999)
Yuan, Y., Zhuang, H.: A genetic algorithm for generating fuzzy classification rules. Fuzzy Sets and Systems 84(4), 1–19 (1996)
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)
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)
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)
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)
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)
Klir, G., Yuan, B.: Fuzzy sets and Fuzzy Logic - Theory and Applications. Prentice-Hall, Englewood Cliffs (1995)
Grefenstette, J.J.: Optimization of Control Parameters for Genetic Algorithms. IEEE Trans. Systems Man, and Cybernetics 16(1), 122–128 (1986)
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)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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