# 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} }

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

#### Figures and Topics from this paper

239 Citations

Learning Optimality Theory for Accuracy-Based Learning Classifier Systems

- Computer Science
- IEEE Transactions on Evolutionary Computation
- 2021

1

Automatic adjustment of selection pressure based on range of reward in learning classifier system

- Mathematics, Computer Science
- GECCO
- 2017

3

Self-adaptation of learning rate in XCS working in noisy and dynamic environments

- Computer Science
- Comput. Hum. Behav.
- 2011

6 Highly Influenced

A Study of Structural and Parametric Learning in XCS

- Medicine, Computer Science
- Evolutionary Computation
- 2006

3- PDF

Accuracy exponentiation in UCS and its effect on voting margins

- Mathematics, Computer Science
- GECCO '11
- 2011

1- PDF

Rule reduction by selection strategy in XCS with adaptive action map

- Computer Science
- Evol. Intell.
- 2015

8

Improving genetic search in XCS-based classifier systems through understanding the evolvability of classifier rules

- Computer Science, Mathematics
- Soft Comput.
- 2015

7 Highly Influenced

#### References

SHOWING 1-10 OF 64 REFERENCES

An Analysis of Generalization in the XCS Classifier System

- Mathematics, Computer Science
- Evolutionary Computation
- 1999

332

Strength or Accuracy? Fitness Calculation in Learning Classifier Systems

- Computer Science
- Learning Classifier Systems
- 1999

63

Classifier Fitness Based on Accuracy

- Mathematics, Computer Science
- Evolutionary Computation
- 1995

1,434- PDF

XCS Classifier System Reliably Evolves Accurate, Complete, and Minimal Representations for Boolean Functions

- Mathematics
- 1998

152- PDF

Analysis and Improvement of Fitness Exploitation in XCS: Bounding Models, Tournament Selection, and Bilateral Accuracy

- Mathematics, Medicine
- Evolutionary Computation
- 2003

113- PDF