Effect of pure error-based fitness in XCS

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4399 LNAI, Issue , 2007, Pages 104-114

  Butz, Martin V ^a   Goldberg, David E ^b   Lanzi, Pier Luca ^b,c  

^a UNIVERSITY OF WÜRZBURG   (Germany)

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

^c POLITECNICO DI MILANO   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

DATA REDUCTION; DATA STRUCTURES; ERROR ANALYSIS;

EVOLUTIONARY PROCESS; TOURNAMENT SELECTION;

LEARNING SYSTEMS;

EID: 38049105412     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-71231-2_8     Document Type: Conference Paper

References (23)

1. Alwyn Barry. A hierarchical XCS for long path environments. Proceedings of the Third Genetic and Evolutionary Computation Conference (GECCO-2001), pages 913-920, 2001.
2. Ester Bernadó, Xavier Llorà, and Joseph M. Garrell. XCS and GALE: A comparative study of two learning classifier systems and six other learning algorithms on classification tasks. In P. L. Lanzi, W. Stolzmann, and S. W. Wilson, editors, Advances in Learning Classifier Systems (LNAI 2321), pages 115-132. Springer-Verlag, Berlin Heidelberg, 2002.
3. Larry Bull and Jacob Hurst. ZCS redux. Evolutionary Computation, 10(2):185-205, 2002.
4. M. V. Butz. Rule-Based Evolutionary Online Learning Systems: A Principled Approach to LCS Analysis and Design. Studies in Fuzziness and Soft Computing. Springer-Verlag, Berlin Heidelberg, 2005.
5. Martin V. Butz, David E. Goldberg, Pier Luca Lanzi, and Kumara Sastry. Bounding the population size to ensure niche support in XCS. IlliGAL report 2004033, Illinois Genetic Algorithms Laboratory, University of Illinois at Urbana-Champaign, 2004.
6. Martin V. Butz, David E. Goldberg, and K. Tharakunnel. Analysis and improvement of fitness exploitation in XCS: Bounding models, tournament selection, and bilateral accuracy. Evolutionary Computation, 11:239-277, 2003.
7. Martin V. Butz, Tim Kovacs, Pier Luca Lanzi, and Stewart W. Wilson. How XCS evolves accurate classifiers. Proceedings of the Third Genetic and Evolutionary Computation Conference (GECCO-2001), pages 927-934, 2001.
8. Martin V. Butz, M. Pelikan, X. Llorà, and D.E. Goldberg. Extracted global structure makes local building block processing effective in XCS. GECCO 2005: Genetic and Evolutionary Computation Conference: Volume 1, pages 655-662, 2005.
9. Martin V. Butz, Kumara Sastry, and David E. Goldberg. Tournament selection in XCS. Proceedings of the Fifth Genetic and Evolutionary Computation Conference (GECCO-2003), pages 1857-1869, 2003.
10. Martin V. Butz and Stewart W. Wilson. An algorithmic description of XCS. In P. L. Lanzi, W. Stolzmann, and S. W. Wilson, editors, Advances in learning classifier systems: Third international workshop, IWLCS 2000 (LNAI 1996), pages 253-272. Springer-Verlag, Berlin Heidelberg, 2001.
11. Phillip W. Dixon, David W. Corne, and Martin J. Oates. A preliminary investigation of modified XCS as a generic data mining tool. In P. L. Lanzi, W. Stolzmann, and S. W. Wilson, editors, Advances in learning classifier systems: Fourth international workshop, IWLCS 2001 (LNAI 2321), pages 133-150. Springer-Verlag, Berlin Heidelberg, 2002.
12. Tim Kovacs. Deletion schemes for classifier systems. Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-99), pages 329-336, 1999.
13. Tim Kovacs. Strength or Accuracy? Fitness calculation in learning classifier systems. In Pier Luca Lanzi, Wolfgang Stolzmann, and Stewart W. Wilson, editors, Learning classifier systems: From foundations to applications (LNAI 1813), pages 143-160. Springer-Verlag, Berlin Heidelberg, 2000.
14. Tim Kovacs. Towards a theory of strong overgeneral classifiers. Foundations of Genetic Algorithms 6, pages 165-184, 2001.
15. Pier Luca Lanzi. An analysis of generalization in the XCS classifier system. Evolutionary Computation, 7(2):125-149, 1999.
16. Pier Luca Lanzi. An extension to the XCS classifier system for stochastic environments. Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-99), pages 353-360, 1999.
17. Pier Luca Lanzi, Daniele Loiacono, Stewart W. Wilson, and David E. Goldberg. Extending XCSF beyond linear approximation. GECCO 2005: Genetic and Evolutionary Computation Conference: Volume 2, pages 1827-1834, 2005.
18. Pier Luca Lanzi, Daniele Loiacono, Stewart W. Wilson, and David E. Goldberg. Generalization in XCSF for real inputs. IlliGAL report 2005023, Illinois Genetic Algorithms Laboratory, University of Illinois at Urbana-Champaign, 2005.
19. Gilles Venturini. Adaptation in dynamic environments through a minimal probability of exploration. From Animals to Animats 3: Proceedings of the Third International Conference on Simulation of Adaptive Behavior, pages 371-381, 1994.
20. Bernard Widrow and Samuel D. Stearns. Adaptive Signal Processing. PrenticeHall, Englewood Cliffs, New Jersey, 1985.
21. Stewart W. Wilson. ZCS: A zeroth level classifier system. Evolutionary Computation, 2:1-18, 1994.
22. Stewart W. Wilson. Classifier fitness based on accuracy. Evolutionary Computation, 3(2):149-175, 1995.
23. Stewart W. Wilson. Generalization in the XCS classifier system. Genetic Programming 1998: Proceedings of the Third Annual Conference, pages 665-674, 1998.