Variants of heuristic rule generation from multiple patterns in Michigan-style fuzzy genetics-based machine learning

In the design of rule-based classifiers, a single rule is often generated from a single pattern in a heuristic manner. Since the generated rule is likely to be over-specialized to the pattern, its conditions are often randomly replaced with don't care. However, the generalized rule with don't care conditions does not always have high classification ability. This is because the replacement is randomly performed without utilizing any information about other patterns. In our previous studies, we proposed an idea of generating a fuzzy classification rule from multiple patterns. In this paper, we propose its six variants. Each variant has a different criterion for choosing multiple patterns from which a single rule is generated. The proposed variants are used to generate fuzzy classification rules in Michigan-style fuzzy genetics-based machine learning. The usefulness of each variant is evaluated as a heuristic fuzzy rule generation method through computational experiments on 20 benchmark data sets.

[1]  Francisco Herrera,et al.  Genetic fuzzy systems: taxonomy, current research trends and prospects , 2008, Evol. Intell..

[2]  Francisco Herrera,et al.  Genetics-Based Machine Learning for Rule Induction: State of the Art, Taxonomy, and Comparative Study , 2010, IEEE Transactions on Evolutionary Computation.

[3]  Francisco Herrera,et al.  Genetic Fuzzy Systems: Status, Critical Considerations and Future Directions , 2005 .

[4]  María José del Jesús,et al.  Revisiting Evolutionary Fuzzy Systems: Taxonomy, applications, new trends and challenges , 2015, Knowl. Based Syst..

[5]  Hisao Ishibuchi,et al.  Simple modifications on heuristic rule generation and rule evaluation in Michigan-style fuzzy genetics-based machine learning , 2015, 2015 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE).

[6]  Martin V. Butz,et al.  Toward a theory of generalization and learning in XCS , 2004, IEEE Transactions on Evolutionary Computation.

[7]  Ester Bernadó-Mansilla,et al.  Accuracy-Based Learning Classifier Systems: Models, Analysis and Applications to Classification Tasks , 2003, Evolutionary Computation.

[8]  Hisao Ishibuchi,et al.  Parallel Distributed Hybrid Fuzzy GBML Models With Rule Set Migration and Training Data Rotation , 2013, IEEE Transactions on Fuzzy Systems.

[9]  Pier Luca Lanzi,et al.  An Analysis of Generalization in the XCS Classifier System , 1999, Evolutionary Computation.

[10]  Hisao Ishibuchi,et al.  Hybridization of fuzzy GBML approaches for pattern classification problems , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[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]  Tim Kovacs,et al.  Genetics-Based Machine Learning , 2012, Handbook of Natural Computing.

[13]  Ester Bernadó-Mansilla,et al.  Fuzzy-UCS: A Michigan-Style Learning Fuzzy-Classifier System for Supervised Learning , 2009, IEEE Transactions on Evolutionary Computation.

[14]  Oscar Cordón,et al.  International Journal of Approximate Reasoning a Historical Review of Evolutionary Learning Methods for Mamdani-type Fuzzy Rule-based Systems: Designing Interpretable Genetic Fuzzy Systems , 2022 .

[15]  Stewart W. Wilson Generalization in the XCS Classifier System , 1998 .

[16]  Hisao Ishibuchi,et al.  Effects of heuristic rule generation from multiple patterns in multiobjective fuzzy genetics-based machine learning , 2015, 2015 IEEE Congress on Evolutionary Computation (CEC).