Improving Learning of Genetic Rule-Based Classifier Systems

A genetic classifier system is reviewed and used for learning rules for classification. Two new strategies are described that enable all the letters of the alphabet to be learned. A "remembering" strategy locks in good rules to overcome forgetting that otherwise occurs during learning. A "specializing" strategy fine tunes the search process for rules. Experiments and an encoding scheme are described. Results show, for the first time, that a genetic classifier-type system can learn to classify all the letters of the alphabet. Further, computer experiments show that the new strategies result in faster and more robust classification involving images of varying position, size, and shape. >

[1]  Kenneth de Jong,et al.  Adaptive System Design: A Genetic Approach , 1980, IEEE Trans. Syst. Man Cybern..

[2]  Douglas B. Lenat,et al.  The ubiquity of discovery: computers and thought lecture , 1977, IJCAI 1977.

[3]  Emil L. Post Formal Reductions of the General Combinatorial Decision Problem , 1943 .

[4]  Dijia Huang,et al.  A framework for the credit-apportionment process in rule-based systems , 1989, IEEE Trans. Syst. Man Cybern..

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

[6]  H. E. Stephanou,et al.  Perspectives on imperfect information processing , 1987, IEEE Transactions on Systems, Man, and Cybernetics.

[7]  Jae C. Oh,et al.  Image learning classifier system using genetic algorithms , 1989, Proceedings of the IEEE National Aerospace and Electronics Conference.

[8]  John J. Grefenstette,et al.  Optimization of Control Parameters for Genetic Algorithms , 1986, IEEE Transactions on Systems, Man, and Cybernetics.

[9]  Ashok K. Goel,et al.  From numbers to symbols to knowledge structures: artificial intelligence perspectives on the classification task , 1988, IEEE Trans. Syst. Man Cybern..

[10]  Alastair D. McAulay,et al.  Optical computer architectures , 1991 .

[11]  Stephanie Forrest,et al.  Implementing Semantic Network Structures Using the Classifier System , 1985, ICGA.

[12]  Paul Thagard,et al.  Induction: Processes Of Inference , 1989 .

[13]  Christian Lebiere,et al.  The Cascade-Correlation Learning Architecture , 1989, NIPS.

[14]  John H. Holland Genetic Algorithms and Classifier Systems: Foundations and Future Directions , 1987, ICGA.