Post-processing clustering to decrease variability in XCS induced rulesets

  • Authors:
  • Flavio Baronti;Alessandro Passaro;Antonina Starita

  • Affiliations:
  • Dipartimento di Informatica, Università di Pisa, Pisa, Italy;Dipartimento di Informatica, Università di Pisa, Pisa, Italy;Dipartimento di Informatica, Università di Pisa, Pisa, Italy

  • Venue:
  • IWLCS'03-05 Proceedings of the 2003-2005 international conference on Learning classifier systems
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

XCS is a stochastic algorithm, so it does not guarantee to produce the same results when run with the same input. When interpretability matters, obtaining a single, stable result is important. We propose an algorithm which applies clustering in order to merge the rules produced from many XCS runs. Such an algorithm needs a measure of distance between rules; we then suggest a general definition for such a measure. We finally evaluate the results obtained on two well-known data sets, with respect to performance and stability. We find that stability is improved, while performance is slightly impaired.