Including a simplicity criterion in the selection of the best rule in a genetic fuzzy learning algorithm

Learning algorithms can obtain very useful descriptions of several problems. Many different alternative descriptions can be generated. In many cases, a simple description is preferable since it has a higher possibility of being valid in unseen cases and also it is usually easier to understand by a human expert. Thus, the main idea of this paper is to propose simplicity criteria and to include them in a learning algorithm. In this case, the learning algorithm will reward the simplest descriptions. We study simplicity criteria in the selection of fuzzy rules in the genetic fuzzy learning algorithm called SLAVE.

[1]  L. J. Eshelman,et al.  chapter Real-Coded Genetic Algorithms and Interval-Schemata , 1993 .

[2]  Stephen F. Smith,et al.  A learning system based on genetic adaptive algorithms , 1980 .

[3]  Lotfi A. Zadeh,et al.  The Concepts of a Linguistic Variable and its Application to Approximate Reasoning , 1975 .

[4]  F. Herrera,et al.  Genetic learning of fuzzy rule‐based classification systems cooperating with fuzzy reasoning methods , 1998 .

[5]  Ryszard S. Michalski,et al.  A Theory and Methodology of Inductive Learning , 1983, Artificial Intelligence.

[6]  Catherine Blake,et al.  UCI Repository of machine learning databases , 1998 .

[7]  Lotfi A. Zadeh,et al.  The concept of a linguistic variable and its application to approximate reasoning - II , 1975, Inf. Sci..

[8]  Antonio González,et al.  A learning methodology in uncertain and imprecise environments , 1995 .

[9]  Antonio González Muñoz,et al.  Multi-stage genetic fuzzy systems based on the iterative rule learning approach , 1997 .

[10]  Antonio González Muñoz,et al.  SLAVE: a genetic learning system based on an iterative approach , 1999, IEEE Trans. Fuzzy Syst..

[11]  Kevin Baker,et al.  Classification of radar returns from the ionosphere using neural networks , 1989 .

[12]  Antonio González Muñoz,et al.  A learning methodology in uncertain and imprecise environments , 1995, Int. J. Intell. Syst..

[13]  Teuvo Kohonen,et al.  The self-organizing map , 1990 .

[14]  B. H. Gwee,et al.  A GA paradigm for learning fuzzy rules , 1996, Fuzzy Sets Syst..

[15]  Luis Magdalena,et al.  Adapting the gain of an FLC with genetic algorithms , 1997, Int. J. Approx. Reason..

[16]  Kenneth Alan De Jong,et al.  An analysis of the behavior of a class of genetic adaptive systems. , 1975 .

[17]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[18]  Raúl Pérez,et al.  Completeness and consistency conditions for learning fuzzy rules , 1998, Fuzzy Sets Syst..

[19]  R TALLON CANTERO,et al.  [Diagnosis of myocardial infarct]. , 1953, Hispalis medica; revista sevillana de medicina y cirugia.

[20]  James E. Baker,et al.  Adaptive Selection Methods for Genetic Algorithms , 1985, International Conference on Genetic Algorithms.

[21]  Luis Magdalena,et al.  A Fuzzy logic controller with learning through the evolution of its knowledge base , 1997, Int. J. Approx. Reason..

[22]  Raúl Pérez,et al.  A Learning System of Fuzzy Control Rules Based on Genetic Algorithms , 1996 .

[23]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[24]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1992, Artificial Intelligence.

[25]  Francisco Herrera,et al.  A three-stage evolutionary process for learning descriptive and approximate fuzzy-logic-controller knowledge bases from examples , 1997, Int. J. Approx. Reason..

[26]  Francisco Herrera,et al.  Genetic Algorithms and Soft Computing , 1996 .

[27]  A. Gonzalez,et al.  Using information measures for determining the relevance of the predictive variables in learning problems , 1997, Proceedings of 6th International Fuzzy Systems Conference.

[28]  Yufei Yuan,et al.  A genetic algorithm for generating fuzzy classification rules , 1996, Fuzzy Sets Syst..

[29]  L. A. ZADEH,et al.  The concept of a linguistic variable and its application to approximate reasoning - I , 1975, Inf. Sci..

[30]  María José del Jesús,et al.  Genetic learning of fuzzy rule-based classification systems cooperating with fuzzy reasoning methods , 1998, Int. J. Intell. Syst..