Robot Shaping: An Experiment in Behavior Engineering
Robot Shaping: An Experiment in Behavior Engineering
Classifiers that approximate functions
Natural Computing: an international journal
For real! XCS with continuous-valued inputs
Evolutionary Computation
Fast rule matching for learning classifier systems via vector instructions
Proceedings of the 8th annual conference on Genetic and evolutionary computation
Zcs: A zeroth level classifier system
Evolutionary Computation
Classifier fitness based on accuracy
Evolutionary Computation
An analysis of matching in learning classifier systems
Proceedings of the 10th annual conference on Genetic and evolutionary computation
Speeding up the evaluation of evolutionary learning systems using GPGPUs
Proceedings of the 12th annual conference on Genetic and evolutionary computation
Hi-index | 0.00 |
Profiling of the learning classifier system XCS [11] has revealed that its execution time tends to be dominated by rule matching [8], it is therefore important for rule matching to be efficient. To date, the fastest speedups for matching have been achieved by exploiting parallelism [8], but efficient sequential approaches, such as bitset and "specificity" matching [2], can be utilised if there is no platform support for the vector instruction sets that [8] employs. Previous sequential approaches have focussed on improving the efficiency of matching individual rules; in this paper, we introduce a population-based approach that partially matches many rules simultaneously. This is achieved by maintaining the rule-base in a rooted 3-ary tree over which a backtracking depth-first search is run to find the matchset. We found that the method generally outperformed standard and specificity matching on raw matching and on several benchmarking tasks. While the bitset approach attained the best speedups on the benchmarking tasks, we give an analysis that shows that it can be the least efficient of the approaches on long rule conditions. A limitation of the new method is that it is inefficient when the proportion of "don't care" symbols in the rule conditions is very large, which could perhaps be remedied by combining the method with the specificity technique.