Abstract
The eXtended Classifier System (XCS) is a rule-based evolutionary on-line learning system. Originally proposed by Wilson, XCS combines techniques from reinforcement learning and evolutionary optimization to learn a population of maximally general, but accurate condition-action rules. This paper focuses on the discovery component of XCS that is responsible for the creation and deletion of rules. A novel rule combining mechanism is proposed that infers maximally general rules from the existing population. Rule combining is evaluated for single- and multi-step learning problems using the well-known multiplexer, Woods, and Maze environments. Results indicate that the novel mechanism allows for faster learning rates and a reduced population size compared to the original XCS implementation.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bull, L. (ed.): Applications of Learning Classifier Systems. Springer, Heidelberg (2004)
Butz, M.V.: Rule-Based Evolutionary Online Learning Systems. Springer, Heidelberg (2005)
Butz, M.V., Goldberg, D.E., Tharakunnel, K.: Analysis and improvement of fitness exploitation in XCS: Bounding models, tournament selection, and bilateral accuracy. Evolutionary Computation 11(3), 239–277 (2003)
Butz, M.V., Kovacs, T., Lanzi, P.L., Wilson, S.W.: Toward a theory of generalization and learning in XCS. IEEE Transactions on Evolutionary Computation 8(1), 28–46 (2004)
Butz, M.V.: XCSJava 1.0: An implementation of the XCS classifier system in Java. IlliGAL report 2000027, Illinois Genetic Algorithms Laboratory (2000)
Kovacs, T.: Deletion schemes for classifier systems. In: Genetic and Evolutionary Computation Conference (GECCO 1999), pp. 329–336. Morgan Kaufmann, San Francisco (1999)
Lanzi, P.L.: An analysis of generalization in the XCS classifier system. Evolutionary Computation 7(2), 125–149 (1999)
Lanzi, P.L.: Learning classifier systems: then and now. Evolutionary Intelligence 1(1), 63–82 (2008)
Wilson, S.W.: Classifier fitness based on accuracy. Evolutionary Computation 3(2), 149–175 (1995)
Wilson, S.W.: Generalization in the XCS classifier system. In: Koza, J.R., et al. (eds.) Genetic Programming, pp. 665–674. Morgan Kaufmann, San Francisco (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fredivianus, N., Prothmann, H., Schmeck, H. (2010). XCS Revisited: A Novel Discovery Component for the eXtended Classifier System. In: Deb, K., et al. Simulated Evolution and Learning. SEAL 2010. Lecture Notes in Computer Science, vol 6457. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17298-4_30
Download citation
DOI: https://doi.org/10.1007/978-3-642-17298-4_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17297-7
Online ISBN: 978-3-642-17298-4
eBook Packages: Computer ScienceComputer Science (R0)