A brief history of learning classifier systems: from CS-1 to XCS and its variants
@article{Bull2015ABH,
title={A brief history of learning classifier systems: from CS-1 to XCS and its variants},
author={L. Bull},
journal={Evolutionary Intelligence},
year={2015},
volume={8},
pages={55-70}
}The direction set by Wilson’s XCS is that modern Learning Classifier Systems can be characterized by their use of rule accuracy as the utility metric for the search algorithm(s) discovering useful rules. Such searching typically takes place within the restricted space of co-active rules for efficiency. This paper gives an overview of the evolution of Learning Classifier Systems up to XCS, and then of some of the subsequent developments of Wilson’s algorithm to different types of learning.
Figures and Topics from this paper
27 Citations
Human-inspired Scaling in Learning Classifier Systems: Case Study on the n-bit Multiplexer Problem Set
- Computer Science
- GECCO
- 2016
- 13
- Highly Influenced
- PDF
A Layered Learning Approach to Scaling in Learning Classifier Systems for Boolean Problems
- Computer Science
- ArXiv
- 2020
- PDF
XCS-DH: Minimal default hierarchies in XCS
- Mathematics, Computer Science
- 2016 IEEE Congress on Evolutionary Computation (CEC)
- 2016
Multilabel Classification with Weighted Labels Using Learning Classifier Systems
- Computer Science
- 2017 16th IEEE International Conference on Machine Learning and Applications (ICMLA)
- 2017
- 4
- Highly Influenced
Multi-label Classification With Weighted Labels Using Learning Classifier Systems
- 2017
- 2
- Highly Influenced
- PDF
References
SHOWING 1-10 OF 165 REFERENCES
A learning classifier system with mutual-information-based fitness
- Computer Science
- 2007 IEEE Congress on Evolutionary Computation
- 2007
- 7
An Analysis of Generalization in the XCS Classifier System
- Mathematics, Computer Science
- Evolutionary Computation
- 1999
- 332
Classifiers that approximate functions
- Computer Science, Mathematics
- Natural Computing
- 2004
- 180
- Highly Influential
Learning Classifier System Ensembles With Rule-Sharing
- Computer Science
- IEEE Transactions on Evolutionary Computation
- 2007
- 60
Evolving optimum populations with XCS classifier systems
- Computer Science, Mathematics
- Soft Comput.
- 2013
- 36
Classifier Fitness Based on Accuracy
- Mathematics, Computer Science
- Evolutionary Computation
- 1995
- 1,436
- Highly Influential
- PDF
Rule-Based Evolutionary Online Learning Systems - A Principled Approach to LCS Analysis and Design
- Computer Science
- Studies in Fuzziness and Soft Computing
- 2006
- 152
- Highly Influential
- PDF
Accuracy-Based Learning Classifier Systems: Models, Analysis and Applications to Classification Tasks
- Computer Science, Medicine
- Evolutionary Computation
- 2003
- 322
- Highly Influential
- PDF
Gradient descent methods in learning classifier systems: improving XCS performance in multistep problems
- Mathematics, Computer Science
- IEEE Transactions on Evolutionary Computation
- 2005
- 85
- PDF