An extension of the Genetic Iterative Approach for learning rule subsets

Learning fuzzy rules using genetic algorithms has proven to be a feasible way to learn from data with a high level of uncertainly. Some researches in this area are based on the Genetic Iterative Approach, where a genetic algorithm is the main element of an iterative covering scheme, learning one rule in each iteration. The goal of this work is to extend the Genetic Iterative Approach to increase the number of rules extracted in each iteration, as a way to decrease the time for learning. Our proposal is implemented over a fuzzy rule-based algorithm based on the classical Genetic Iterative Approach. This version is also compared with some well-known fuzzy rule-based algorithms.

[1]  Gilles Venturini,et al.  SIA: A Supervised Inductive Algorithm with Genetic Search for Learning Attributes based Concepts , 1993, ECML.

[2]  Raúl Pérez,et al.  Improving the genetic algorithm of SLAVE , 2009, SOCO 2009.

[3]  Hisao Ishibuchi,et al.  Performance evaluation of fuzzy classifier systems for multidimensional pattern classification problems , 1999, IEEE Trans. Syst. Man Cybern. Part B.

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

[5]  Kenneth A. De Jong,et al.  Using genetic algorithms for concept learning , 1993, Machine Learning.

[6]  Inés Couso,et al.  Combining GP operators with SA search to evolve fuzzy rule based classifiers , 2001, Inf. Sci..

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

[8]  M. Lozano,et al.  MOGUL: A methodology to obtain genetic fuzzy rule‐based systems under the iterative rule learning approach , 1999 .

[9]  Antonio González Muñoz,et al.  Table Ii Tc Pattern Recognition Result for 120 Eir Satellite Image Cases Selection of Relevant Features in a Fuzzy Genetic Learning Algorithm , 2001 .

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

[11]  María José del Jesús,et al.  KEEL: a software tool to assess evolutionary algorithms for data mining problems , 2008, Soft Comput..

[12]  MSc PhD Tim Kovacs BA.  Strength or Accuracy: Credit Assignment in Learning Classifier Systems , 2004, Distinguished Dissertations.

[13]  Luciano Sánchez,et al.  Induction of descriptive fuzzy classifiers with the Logitboost algorithm , 2006, Soft Comput..

[14]  O. J. Dunn.  Multiple Comparisons among Means , 1961 .