Toward a theory of generalization and learning in XCS

@article{Butz2004TowardAT,
  title={Toward a theory of generalization and learning in XCS},
  author={M. Butz and T. Kovacs and P. L. Lanzi and S. Wilson},
  journal={IEEE Transactions on Evolutionary Computation},
  year={2004},
  volume={8},
  pages={28-46}
}
  • M. Butz, T. Kovacs, +1 author S. Wilson
  • Published 2004
  • Mathematics, Computer Science
  • IEEE Transactions on Evolutionary Computation
  • Takes initial steps toward a theory of generalization and learning in the learning classifier system XCS. We start from Wilson's generalization hypothesis, which states that XCS has an intrinsic tendency to evolve accurate, maximally general classifiers. We analyze the different evolutionary pressures in XCS and derive a simple equation that supports the hypothesis theoretically. The equation is tested with a number of experiments that confirm the model of generalization pressure that we… CONTINUE READING
    239 Citations
    Learning Optimality Theory for Accuracy-Based Learning Classifier Systems
    • 1
    Automatic adjustment of selection pressure based on range of reward in learning classifier system
    • 3
    A Study of Structural and Parametric Learning in XCS
    • 7
    On the scalability of XCS(F)
    • 5
    • PDF
    Self-adaptation of learning rate in XCS working in noisy and dynamic environments
    • 6
    • Highly Influenced
    A Study of Structural and Parametric Learning in XCS
    • 3
    • PDF
    Accuracy exponentiation in UCS and its effect on voting margins
    • 1
    • PDF
    Rule reduction by selection strategy in XCS with adaptive action map
    • 8
    Improving genetic search in XCS-based classifier systems through understanding the evolvability of classifier rules
    • 7
    • Highly Influenced

    References

    SHOWING 1-10 OF 64 REFERENCES
    An Analysis of Generalization in the XCS Classifier System
    • P. L. Lanzi
    • Mathematics, Computer Science
    • Evolutionary Computation
    • 1999
    • 332
    Strength or Accuracy? Fitness Calculation in Learning Classifier Systems
    • T. Kovacs
    • Computer Science
    • Learning Classifier Systems
    • 1999
    • 63
    The stability of long action chains in XCS
    • A. Barry
    • Mathematics, Computer Science
    • Soft Comput.
    • 2002
    • 21
    Classifier Fitness Based on Accuracy
    • S. Wilson
    • Mathematics, Computer Science
    • Evolutionary Computation
    • 1995
    • 1,434
    • PDF
    A Study of the Generalization Capabilities of XCS
    • 79
    XCS Classifier System Reliably Evolves Accurate, Complete, and Minimal Representations for Boolean Functions
    • 152
    • PDF
    Analysis and Improvement of Fitness Exploitation in XCS: Bounding Models, Tournament Selection, and Bilateral Accuracy
    • 113
    • PDF
    Generalization in the XCS Classifier System
    • 266
    What Makes a Problem Hard for XCS?
    • 66
    • PDF
    COGNITIVE SYSTEMS BASED ON ADAPTIVE ALGORITHMS1
    • 499