Extending XCSF beyond linear approximation
Author(s) -
Pier Luca Lanzi,
Daniele Loiacono,
Stewart W. Wilson,
David E. Goldberg
Publication year - 2005
Publication title -
citeseer x (the pennsylvania state university)
Language(s) - English
Resource type - Conference proceedings
ISBN - 1-59593-010-8
DOI - 10.1145/1068009.1068319
Subject(s) - classifier (uml) , quadratic equation , piecewise linear function , approximations of π , linear approximation , computer science , piecewise , function approximation , mathematics , algorithm , artificial intelligence , nonlinear system , artificial neural network , mathematical analysis , physics , geometry , quantum mechanics
XCSF is the 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 exploit classifiers' computable prediction to evolve accurate piecewise linear approximations of functions. In this paper, we take XCSF one step further and show how XCSF can be easily extended to allow polynomial approximations. We test the extended version of XCSF on various approximation problems and show that quadratic/cubic approximations can be used to significantly improve XCSF's generalization capabilities.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom