Two Views of Classifier Systems

This work suggests two ways of looking at classifier systems; as Genetic Algorithm-based systems, and as Reinforcement Learning-based systems, and argues that the former is more suitable for traditional strength-based systems while the latter is more suitable for accuracy-based XCS. The dissociation of the Genetic Algorithm from policy determination in XCS is noted.

[1]  Marco Colombetti,et al.  What Is a Learning Classifier System? , 1999, Learning Classifier Systems.

[2]  Robert E. Smith,et al.  The Fighter Aircraft LCS: A Case of Different LCS Goals and Techniques , 1999, Learning Classifier Systems.

[3]  Lashon B. Booker,et al.  Improving the Performance of Genetic Algorithms in Classifier Systems , 1985, ICGA.

[4]  John H. Holland,et al.  Cognitive systems based on adaptive algorithms , 1977, SGAR.

[5]  John H. Holland,et al.  Properties of the Bucket Brigade , 1985, ICGA.

[6]  Rick L. Riolo,et al.  Bucket Brigade Performance: I. Long Sequences of Classifiers , 1987, ICGA.

[7]  Rick L. Riolo,et al.  The Emergence of Coupled Sequences of Classifiers , 1989, ICGA.

[8]  Tim Kovacs,et al.  Strength or Accuracy? Fitness Calculation in Learning Classifier Systems , 1999, Learning Classifier Systems.

[9]  Stewart W. Wilson ZCS: A Zeroth Level Classifier System , 1994, Evolutionary Computation.

[10]  Richard S. Sutton,et al.  Introduction to Reinforcement Learning , 1998 .

[11]  Larry Bull,et al.  A Corporate Classifier System , 1998, PPSN.

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

[13]  Robert E. Smith,et al.  What Can I Do with a Learning Classifier System , 1999 .

[14]  Martin V. Butz,et al.  An algorithmic description of XCS , 2000, Soft Comput..

[15]  Martin V. Butz,et al.  Latent Learning and Action Planning in Robots with Anticipatory Classifier Systems , 1999, Learning Classifier Systems.

[16]  Larry Bull,et al.  A Genetic Programming-based Classifier System , 1999, GECCO.

[17]  Martin V. Butz,et al.  Probability-Enhanced Predictions in the Anticipatory Classifier System , 2000, IWLCS.

[18]  David B. Fogel,et al.  Evolutionary Computation: The Fossil Record , 1998 .

[19]  Stewart W. Wilson Classifier Fitness Based on Accuracy , 1995, Evolutionary Computation.

[20]  Stephen F. Smith,et al.  Flexible Learning of Problem Solving Heuristics Through Adaptive Search , 1983, IJCAI.

[21]  Martin V. Butz,et al.  An Algorithmic Description of XCS , 2000, IWLCS.

[22]  Luca Lanzi Pier,et al.  Extending the Representation of Classifier Conditions Part II: From Messy Coding to S-Expressions , 1999 .

[23]  J. E. Gibson,et al.  Adaptive Learning Systems , 2017 .

[24]  John H. Holland,et al.  COGNITIVE SYSTEMS BASED ON ADAPTIVE ALGORITHMS1 , 1978 .

[25]  David E. Goldberg,et al.  A Critical Review of Classifier Systems , 1989, ICGA.

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

[27]  Wolfgang Stolzmann,et al.  An Introduction to Anticipatory Classifier Systems , 1999, Learning Classifier Systems.

[28]  Tim Kovacs,et al.  Proceedings of the Third International Workshop on Learning Classifier Systems (IWLCS-2000), in the Joint Workshops of SAB 2000 and PPSN 2000 , 2000 .