ABSTRACT
The learning classifier system XCSF is a variant of XCS employed for function approximation. Although XCSF is a promising candidate for deployment in autonomous systems, its parameter dependability imposes a significant hurdle, as a-priori parameter optimization is not feasible for complex and changing environmental conditions. One of the most important parameters is the error threshold, which can be interpreted as a target bound on the approximation error and has to be set according to the approximated function. To enable XCSF to reliably approximate functions that change during runtime, we propose the use of an error threshold, which is adapted at run-time based on the currently achieved approximation error. We show that XCSF with an adaptive error threshold achieves superior results over static thresholds in dynamic scenarios, where in general there exists no one-fits-all static threshold.
- Piere Luca Lanzi and Daniele Loiacono. 2009. XCSLib: The XCS Classifier System Library. Technical Report 2009005. Illinois Genetic Algorithms Laboratory, University of Illinois at Urbana-Champaign.Google Scholar
- Stewart W. Wilson. 1995. Classifier Fitness Based on Accuracy. Evolutionary Computation 3, 2 (jun 1995), 149--175. Google ScholarDigital Library
- Stewart W. Wilson. 2002. Classifiers that approximate functions. Natural Computing 1, 2 (01 Jun 2002), 211--234. Google ScholarDigital Library
Index Terms
- Enabling XCSF to cope with dynamic environments via an adaptive error threshold
Recommendations
An adaption mechanism for the error threshold of XCSF
GECCO '20: Proceedings of the 2020 Genetic and Evolutionary Computation Conference CompanionLearning Classifier System (LCS) is a class of rule-based learning algorithms, which combine reinforcement learning (RL) and genetic algorithm (GA) techniques to evolve a population of classifiers. The most prominent example is XCS, for which many ...
Improving generalization in the XCSF classifier system using linear least-squares
GECCO '05: Proceedings of the 7th annual workshop on Genetic and evolutionary computationXCSF is an extension of XCS in which classifier prediction is computed as a linear combination of classifier inputs and a weight vector associated to each classifier. XCSF can adjust the weight vector of classifiers to evolve accurate piecewise linear ...
An anticipatory approach to improve XCSF
GECCO '06: Proceedings of the 8th annual conference on Genetic and evolutionary computationXCSF is a novel version of learning classifier systems (LCS) which extends the typical concept of LCS by introducing computable classifier prediction. In XCSF Classifier prediction is computed as a linear combination of classifier inputs and a weight ...
Comments