Toward a theory of generalization and learning in XCS

@article{Butz2004TowardAT,
  title={Toward a theory of generalization and learning in XCS},
  author={Martin V. Butz and Tim Kovacs and Pier Luca Lanzi and Stewart W. Wilson},
  journal={IEEE Transactions on Evolutionary Computation},
  year={2004},
  volume={8},
  pages={28-46}
}

• Martin V. Butz, Tim Kovacs, +1 author Stewart W. Wilson
• Published 2004 in IEEE Transactions on Evolutionary Computation
• DOI:10.1109/TEVC.2003.818194

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

Save

Watch Paper

Cite

View on IEEE