Sciweavers

GECCO
2004
Springer

Bounding Learning Time in XCS

13 years 9 months ago
Bounding Learning Time in XCS
It has been shown empirically that the XCS classifier system solves typical classification problems in a machine learning competitive way. However, until now, no learning time estimate has been derived analytically for the system. This paper introduces a time estimate that bounds the learning time of XCS until maximally accurate classifiers are found. We assume a domino convergence model in which each attribute is successively specialized to the correct value. It is shown that learning time in XCS scales polynomially in problem length and problem complexity and thus in a machine learning competitive way.
Martin V. Butz, David E. Goldberg, Pier Luca Lanzi
Added 01 Jul 2010
Updated 01 Jul 2010
Type Conference
Year 2004
Where GECCO
Authors Martin V. Butz, David E. Goldberg, Pier Luca Lanzi
Comments (0)