Learning Classifier Systems: A Complete Introduction, Review, and Roadmap
Authors:
Open Access
- 22 September 2009
- journal article
- review article
- Published by Hindawi Limited in Journal of Artificial Evolution and Applications
- Vol. 2009, 1-25
Abstract
If complexity is your problem, learning classifier systems (LCSs) may offer a solution. These rule-based, multifaceted, machine learning algorithms originated and have evolved in the cradle of evolutionary biology and artificial intelligence. The LCS concept has inspired a multitude of implementations adapted to manage the different problem domains to which it has been applied (e.g., autonomous robotics, classification, knowledge discovery, and modeling). One field that is taking increasing notice of LCS is epidemiology, where there is a growing demand for powerful tools to facilitate etiological discovery. Unfortunately, implementation optimization is nontrivial, and a cohesive encapsulation of implementation alternatives seems to be lacking. This paper aims to provide an accessible foundation for researchers of different backgrounds interested in selecting or developing their own LCS. Included is a simple yet thorough introduction, a historical review, and a roadmap of algorithmic components, emphasizing differences in alternative LCS implementations.Keywords
This publication has 56 references indexed in Scilit:
- Neural-Based Learning Classifier SystemsIEEE Transactions on Knowledge and Data Engineering, 2007
- Learning classifier systems: a surveySoft Computing, 2007
- Learning classifier systems: New models, successful applicationsInformation Processing Letters, 2002
- Extracting Hidden ContextMachine Learning, 1998
- Online Learning versus Offline LearningMachine Learning, 1997
- Classifier Fitness Based on AccuracyEvolutionary Computation, 1995
- ZCS: A Zeroth Level Classifier SystemEvolutionary Computation, 1994
- A tale of two classifier systemsMachine Learning, 1988
- Classifier systems and the animat problemMachine Learning, 1987
- Steps toward Artificial IntelligenceProceedings of the IRE, 1961