Adaptation in natural and artificial systems
Adaptation in natural and artificial systems
The compact classifier system: motivation, analysis, and first results
GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
Classifier fitness based on accuracy
Evolutionary Computation
A self-organized, distributed, and adaptive rule-based induction system
IEEE Transactions on Neural Networks
Hi-index | 0.00 |
Several binary rule encoding schemes have been proposed for Pittsburgh-style classifier systems. This paper focus on the analysis of how rule encoding may bias the scalability of learning maximally general and accurate rules by classifier systems. The theoretical analysis of maximally general and accurate rules using two different binary rule encoding schemes showed some theoretical results with clear implications to the scalability of any genetic-based machine learning system that uses the studied encoding schemes. Such results are clearly relevant since one of the binary representations studied is widely used on Pittsburgh-style classifier systems, and shows an exponential shrink of the useful rules available as the problem size increases.