An analysis of generalization in XCS with symbolic conditions

2007 IEEE Congress on Evolutionary Computation, CEC 2007

Volumn , Issue , 2007, Pages 2149-2156

  Lanzi, Pier Luca ^a  

^a POLITECNICO DI MILANO   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

LOGICAL DISJUNCTIONS; SYMBOLIC CONDITIONS;

BOOLEAN ALGEBRA; CLASSIFICATION (OF INFORMATION); CODES (SYMBOLS); LEARNING SYSTEMS; PROBLEM SOLVING;

GENETIC PROGRAMMING;

EID: 80053170275     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2007.4424738     Document Type: Conference Paper

References (23)

1. Wolfgang Banzhaf, Jason Daida, Agoston E. Eiben, Max H. Garzon, Vasant Honavar, Mark Jakiela, and Robert E. Smith, editors. Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-99). Morgan Kaufmann, 1999.
2. Martin V. Butz and Stewart W. Wilson. An Algorithmic Description of XCS. In Pier Luca Lanzi, Wolfgang Stolzmann, and Stewart W. Wilson, editors, Advances in Learning Classifier Systems, volume 1996 of LNAI, pages 253-272. Springer-Verlag, Berlin, 2001.
3. Martin V. Butz and Stewart W. Wilson. An algorithmic description of xcs. Journal of Soft Computing, 6(3-4):144-153, 2002.
4. E. M. Sentovich and K. J. Singh and L. Lavagno and C. Moon and R. Murgai and A. Saldanha and H. Savoj and P. R. Stephan and R. K. Brayton and A. Sangiovanni-Vincentelli. SIS: A system for sequential circuit synthesis. Technical Report UCB/ERL M92/41, University of California - Berkeley, May 1992.
5. Christian Gagne and Marc Parizeau. Open BEAGLE: A new versatile C++ framework for evolutionary computation. In Proceeding of GECCO 2002, Late-Breaking Papers, New York, NY, USA, 2002.
6. Christian Gagne and Marc Parizeau. Open BEAGLE manual. Laboratoire de Vision et Systemes Numeriques Departement de Genie Electrique et de Genie Informatique Universite Laval, Quebec (QC), Canada, G1K 7P4 E-mail: cgagne,parizeau@gel.ulaval.ca, January 2003.
7. Gary D. Hatchel and Fabio Somenzi. Logic Synthesis and Verification Algorithms. Kluwer Academic Press, 1996.
8. John H. Holland. Escaping Brittleness: The possibilities of General-Purpose Learning Algorithms Applied to Parallel Rule-Based Systems. In Mitchell, Michalski, and Carbonell, editors, Machine learning, an artificial intelligence approach. Volume II, chapter 20, pages 593-623. Morgan Kaufmann, 1986.
9. John H. Holland. Hidden Order: How Adaptation Builds Complexity. 1996.
10. Tim Kovacs. Deletion schemes for classifier systems. In Banzhaf et al. [1], pages 329-336.
11. Also technical report CSRP-99-08, School of Computer Science, University of Birmingham. http://www.cs.bham.ac.uk/~tyk.
12. John Koza. Genetic Programming. MIT Press, 1992.
13. Pier Luca Lanzi. Extending the Representation of Classifier Conditions Part I: From Binary to Messy Coding. In Wolfgang Banzhaf, Jason Daida, Agoston E. Eiben, Max H. Garzon, Vasant Honavar, Mark Jakiela, and Robert E. Smith, editors, Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 99), pages 337-344, Orlando (FL), July 1999. Morgan Kaufmann.
14. Pier Luca Lanzi. Mining interesting knowledge from data with the xcs classifier system. In Lee Spector, Erik D. Goodman, Annie Wu, W.B. Langdon, Hans-Michael Voigt, Mitsuo Gen, Sandip Sen, Marco Dorigo, Shahram Pezeshk, Max H. Garzon, and Edmund Burke, editors, Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2001), pages 958-965, San Francisco, CA 94104, USA, 7-11 July 2001. Morgan Kaufmann.
15. Pier Luca Lanzi. Learning classifier systems from a reinforcement learning perspective. Soft Computing - A Fusion of Foundations, Methodologies and Applications, 6(3):162-170, 2002.
16. Pier Luca Lanzi. The xcs library. 2002.
17. Pier Luca Lanzi and Alessandro Perrucci. Extending the Representation of Classifier Conditions Part II: From Messy Coding to SExpressions. In Wolfgang Banzhaf, Jason Daida, Agoston E. Eiben, Max H. Garzon, Vasant Honavar, Mark Jakiela, and Robert E. Smith, editors, Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 99), pages 345-352, Orlando (FL), July 1999. Morgan Kaufmann.
18. Drew Mellor. A first order logic classifier system. In Hans-Georg Beyer and Una-May O'Reilly, editors, GECCO, pages 1819-1826. ACM, 2005.
19. Stewart W.Wilson. Classifier Fitness Based on Accuracy. Evolutionary Computation, 3(2):149-175, 1995. http://prediction-dynamics.com/.
20. 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.
21. Stewart W. Wilson. Mining Oblique Data with XCS. volume 1996 of Lecture notes in Computer Science, pages 158-174. Springer-Verlag, April 2001.
22. Stewart W. Wilson. Classifiers that approximate functions. Journal of Natural Computating, 1(2-3):211-234, 2002.
23. Stewart W. Wilson. Three architectures for continuous action. Technical Report 2006019, Illinois Genetic Algorithms Laboratory - University of Illinois at Urbana-Champaign, 2006.