Summary
Learning models from data which have the double ability of being predictive and descriptive at the same time is currently one of the major goals of machine learning and data mining. Linguistic (or descriptive) fuzzy rule-based systems possess a good tradeoff between the aforementioned features and thus have received increasing attention in the last few years.
In this chapter we propose the use of estimation of distribution algorithms (EDAs) to guide the search of a good linguistic fuzzy rule system. To do this, we integrate EDAs in a recent methodology (COR) which tries to take advantage of the cooperation among rules.
Experiments are carried out with univariate and bivariate EDAs over four test functions, and the results show that the exploitation of (pairwise) dependencies done by bivariate EDAs yield to a better performance than univariate EDAs or genetic algorithms.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
B. A. Bárdossy and Duckstein. Fuzzy Rule-based Modeling with Application to Geophysical, Biological and Engineering Systems. CRC Press, 1995.
Integrated Reasoning Group at NCR. Fuzzyj toolkit & fuzzyjess url. http://www.iit.nrc.ca/IRpublic/fuzzy/fuzzyJToolkit2.html.
S. Baluja. Population-based incremental learning: A method for integrating genetic search based function optimization and competitive learning. Technical Report TR CMU-CS-94-163, Carnegie Mellon University, 1994.
S. Baluja and S. Davies. Combining multiple optimization runs with optimal dependency trees. Technical Report TR CMU-CS-97-157, Carnegie Mellon University, 1997.
J. S. De Bonet, C. L. Isbell, and P. Viola. Mimic: Finding optima by estimating probability densities. In Proceedings of Neural Information Processing Systems, pp. 424–430, 1996.
J. Casillas, O. Cordón, and F. Herrera. Improving the Wang and Mendel’s fuzzy rule learning method by inducing cooperation among rules. In 8th International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems, pp. 1681–1688, 2000.
J. Casillas, O. Cordón, and F. Herrera. COR: A methodology to improve ad hoc data-driven linguistic rule learning methods by inducing cooperation among rules. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 32(4):526–537, 2002.
C. Chow and C. Liu. Approximating discrete probability distributions with dependence trees. IEEE Transactions on Information Theory, 14:462–467, 1968.
M. J. Flores and J. A. Gámez. Applicability of estimation of distribution algorithms to the fuzzy rule learning problem: A preliminary study. In Proceedings 4th International Conference on Enterprise Information Systems, pp. 350–357, 2002.
K. Hirota. Industrial Applications of Fuzzy Technology. Springer-Verlag, 1993.
F. V. Jensen. Bayesian Networks and Decision Graphs. Springer-Verlag, 2001.
G. J. Klir and B. Yuan. Fuzzy Sets and Fuzzy Logic. Theory and Applications. Prentice Hall, 1995.
P. Larrañaga, R. Etxeberría, J. A. Lozano, and J. M. Peña. Combinatorial optimization by learning and simulation of Bayesian networks. In Proceedings of the 16th Conference on Uncertainty in Artificial Intelligence, pp. 343–352, 2000.
P. Larrañaga and J. A. Lozano (Eds.). Estimation of Distribution Algorithms. A New Tool for Evolutionary Computation. Kluwer Academic Press, 2002.
Z. Michalewicz. Genetic Algorithms + Data Structures = Evolution Programs. Springer-Verlag, 1996.
T. M. Mitchell. Machine Learning. McGraw-Hill, 1997.
H. Mühlenbein. The equation for response to selection and its use for prediction. Evolutionary Computation, 5(3):303–346, 1997.
K. Nozaki, H. Ishibuchi, and H. Tanaka. A simple but powerful heuristic method for generating fuzzy rules from numerical data. Fuzzy Sets and Systems, 86:251–270, 1997.
J. Casillas O., Cordón F., and Herrera. Learning cooperative fuzzy linguistic rules using ant colony optimization algorithms. Technical Report TR DECSAI-00119, University of Granada, 2000.
R. Orchand. Fuzzy reasoning in Jess: The fuzzyj toolkit and fuzzyJess. In Proceedings of the ICEIS 2001, Third International Conference on Enterprise Information Systems, pp. 533–542, 2001.
M. Sugeno and G. T. Kang. Structure identification of fuzzy models. Fuzzy Sets and Systems, 28:15–33, 1988.
T. Takagi and M. Sugeno. Fuzzy identification of systems and its application to modeling and control. IEEE Transactions on Systems, Man, and Cybernetics, 15:116–132, 1985.
L. X. Wang and J. M. Mendel. Generating fuzzy rules by learning from examples. IEEE Transactions on Systems, Man, and Cybernetics, 22(6):1414–1427, 1992.
L. A. Zadeh. Fuzzy sets. Information and Control, 8:338–353, 1965.
L. A. Zadeh. The concept of a linguistic variable and its application to approximate reasoning. part i. Information Science, 8:199–249, 1975.
L. A. Zadeh. The concept of a linguistic variable and its application to approximate reasoning. part ii. Information Science, 8:301–357, 1975.
L. A. Zadeh. The concept of a linguistic variable and its application to approximate reasoning. part iii. Information Science, 9:43–80, 1975.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Flores, M.J., Gámez, J.A., Puerta, J.M. (2006). Learning Linguistic Fuzzy Rules by Using Estimation of Distribution Algorithms as the Search Engine in the COR Methodology. In: Lozano, J.A., Larrañaga, P., Inza, I., Bengoetxea, E. (eds) Towards a New Evolutionary Computation. Studies in Fuzziness and Soft Computing, vol 192. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-32494-1_11
Download citation
DOI: https://doi.org/10.1007/3-540-32494-1_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29006-3
Online ISBN: 978-3-540-32494-2
eBook Packages: EngineeringEngineering (R0)