Abstract | ||
---|---|---|
Many successful applications have proven the potential of Learning Classifier Systems and the XCS classifier system in particular in datamining, reinforcement learning, and function approximation tasks. Recent research has shown that XCS is a highly flexible system, which can be adapted to the task at hand by adjusting its condition structures, learning operators, and prediction mechanisms. However, fundamental theory concerning the scalability of XCS dependent on these enhancements and problem difficulty is still rather sparse and mainly restricted to boolean function problems. In this article we developed a learning scalability theory for XCSF---the XCS system applied to real-valued function approximation problems. We determine crucial dependencies on functional properties and on the developed solution representation and derive a theoretical scalability model out of these constraints. The theoretical model is verified with empirical evidence. That is, we show that given a particular problem difficulty and particular representational constraints XCSF scales optimally. In consequence, we discuss the importance of appropriate prediction and condition structures regarding a given problem and show that scalability properties can be improved by polynomial orders, given an appropriate, problem-suitable representation. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1145/1569901.1570077 | GECCO |
Keywords | Field | DocType |
scalability theory,flexible system,xcs classifier system,theoretical scalability model,particular problem difficulty,function problem,condition structure,scalability property,function approximation task,xcs system,value function,boolean function,reinforcement learning,learning classifier system,recursive least squares,function approximation,empirical evidence | Boolean function,Mathematical optimization,Function approximation,Polynomial,Computer science,Operator (computer programming),Artificial intelligence,Classifier (linguistics),Machine learning,Reinforcement learning,Scalability,Learning classifier system | Conference |
Citations | PageRank | References |
4 | 0.41 | 21 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Patrick O. Stalph | 1 | 74 | 5.95 |
Martin V. Butz | 2 | 1065 | 85.21 |
David E. Goldberg | 3 | 5790 | 940.53 |
Xavier Llorà | 4 | 684 | 43.57 |