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.

• Type: Conference
• Year: 2004
• Where: GECCO
• Authors: Martin V. Butz, David E. Goldberg, Pier Luca Lanzi
• Keywords: GECCO 2004, Learning Time, Learning Time Estimate, Time Estimate