Classifier systems that compute action mappings

Proceedings of GECCO 2007: Genetic and Evolutionary Computation Conference

Volumn , Issue , 2007, Pages 1822-1829

  Lanzi, Pier Luca ^b   Loiacono, Daniele ^a  

^a POLITECNICO DI MILANO   (Italy)

^b UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

Action mappings; LCS; XCS

Indexed keywords

COMPUTATIONAL COMPLEXITY; CONFORMAL MAPPING; LEARNING SYSTEMS; PROBLEM SOLVING;

ACTION MAPPINGS; LEARNING CLASSIFIER SYSTEM;

CLASSIFICATION (OF INFORMATION);

EID: 34548098394     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1276958.1277322     Document Type: Conference Paper

References (26)

1. Manu Ahluwalia and Larry Bull. A genetic programming-based classifier system. In Wolfgang Banzhaf et al., editor, Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-99), pages 11-18. Morgan Kaufmann, 1999.
2. Ester Bernadoó-Mansilla and J.M. Garrell. Accuracy-based learning classifier systems: Models, analysis and applications to classification tasks. Evolutionary Computation, 11:209-238, 2003.
3. Leo Breiman. Bagging predictors. Machine Learning, 24(2):123-140, 1996.
4. Leo Breiman. Random forests. Machine Learning, 45(1):5-32, 2001.
5. Martin Butz, David G. Goldberg, and Pier Luca Lanzi. Bounding learning time in XCS. In Genetic and Evolutionary Computation - GECCO-2004, LNCS, 2004. Springer-Verlag.
6. Martin Butz, David G. Goldberg, Pier Luca Lanzi, and Kumara Sastry. Bounding the population size to ensure niche support in XCS. Technical Report 2004033, Illinois Genetic Algorithms Laboratory -University of Illinois at Urbana-Champaign, IL 61801, February 2004.
7. Martin V. Butz. Anticipatory Learning Classifier Systems, volume 4 of Genetic Algorithms and Evolutionary Computation. Springer-Verlag, 2000.
8. Martin V. Butz. Kernel-based, ellipsoidal conditions in the real-valued XCS classifier system. In Beyer H.G. et al, editor, GECCO 2005: Proceedings of the 2005 conference on Genetic and evolutionary computation, volume 2, pages 1835-1842, 2005. ACM Press.
9. Martin V. Butz, Kumara Sastry, and David E. Goldberg. Strong, stable, and reliable fitness pressure in XCS due to tournament selection. Genetic Programming and Evolvable Machines, 6:53-77, 2005.
10. Martin V. Butz and Stewart W. Wilson. An algorithmic description of xcs. Journal of Soft Computing, 6(3-4):144-153, 2002.
11. Simon Haykin. Neural Networks: A Comprehensive Foundation. Prentice Hall PTR, 1998.
12. J.H. Holland. Escaping brittleness: The possibilities of general purpose learning algorithms applied to parallel rule-based systems. In R.S. Michalski et al., editors, Machine Learning, An Artificial Intelligence Approach, volume 2, chapter 20, pages 593-623. Morgan Kaufmann, Los Altos, CA, 1986.
13. Pier Luca Lanzi. An Analysis of Generalization in the XCS Classifier System. Evolutionary Computation Journal, 7(2):125-149, 1999.
14. Pier Luca Lanzi, Daniele Loiacono, Stewart W. Wilson, and David E. Goldberg. XCS with computed prediction for the learning of boolean functions. In Proceedings of the IEEE Congress on Evolutionary Computation - CEC-2005, pages 588-595, 2005. IEEE.
15. Drew Mellor. A first order logic classifier system. In Hans-Georg Beyer and Una-May O'Reilly, editors, GECCO, pages 1819-1826. ACM, 2005.
16. Tom M. Mitchell. Machine Learning. McGraw-Hill, 1997.
17. Toby O'Hara and Larry Bull. Accuracy-based neuro and neuro-fuzzy classifier systems. Technical Report UWELCSG02-001, University of West England., 2002.
18. Toby O'Hara and Larry Bull. Building anticipations in an accuracy-based learning classifier system by use of an artificial neural network. In IEEE Press, editor, IEEE Congress on Evolutionary Computation, pages 2046-2052, 2005.
19. F. Rosenblatt. Principles of Neurodynamics. Spartan Books, New York, 1962.
20. Stewart W. Wilson. ZCS: A zeroth level classifier system. Evolutionary Computation, 2(1):1-18, 1994. http://prediction-dynamics.com/.
21. Stewart W. Wilson. Classifier Fitness Based on Accuracy. Evolutionary Computation, 3(2):149-175, 1995. http://prediction-dynamics.com/.
22. Stewart W. Wilson. Generalization in the XCS classifier system. In Genetic Programming 1998: Proceedings of the Third Annual Conference, pages 665-674. Morgan Kaufmann, 1998.
23. Stewart W. Wilson. Function approximation with a classifier system. In Lee Spector et al., editor, Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2001), pages 974-981, San Francisco, California, USA, 7-11 July 2001. Morgan Kaufmann.
24. Stewart W. Wilson. Mining Oblique Data with XCS. volume 1996 of Lecture notes in Computer Science, pages 158-174. Springer-Verlag, April 2001.
25. Stewart W. Wilson. Classifiers that approximate functions. Journal of Natural Computating, 1(2-3):211-234, 2002.
26. Stewart W. Wilson. Three architectures for continuous action. Technical Report 2006019, Illinois Genetic Algorithms Laboratory - University of Illinois at Urbana-Champaign, 2006.