Improved learning in genetic rule-based classifier systems

Many learning algorithms tend to converge into local minima that often represent partial solutions. Schemes are presented that greatly minimize the risk of converging to a partial solution and maximize the rule discovery process for rule-based learning. For the experiments, a generic algorithm rule-based learning system called a classifier system has been used. The new strategies are supported by presenting accelerations and completion of learning in higher order letter image classification problems.<<ETX>>

[1]  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..

[2]  Satosi Watanabe,et al.  Pattern Recognition: Human and Mechanical , 1985 .

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

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

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

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

[7]  D. E. Goldberg,et al.  Genetic Algorithms in Search, Optimization & Machine Learning , 1989 .

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

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

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

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

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

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

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