The class imbalance problem in UCS classifier system: a preliminary study

  • Authors:
  • Albert Orriols-Puig;Ester Bernadó-Mansilla

  • Affiliations:
  • Enginyeria i Arquitectura La Salle, Universitat Ramon Llull, Barcelona, Spain;Enginyeria i Arquitectura La Salle, Universitat Ramon Llull, Barcelona, Spain

  • 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

The class imbalance problem has been said recently to hinder the performance of learning systems. In fact, many of them are designed with the assumption of well-balanced datasets. But this commitment is not always true, since it is very common to find higher presence of one of the classes in real classification problems. The aim of this paper is to make a preliminary analysis on the effect of the class imbalance problem in learning classifier systems. Particularly we focus our study on UCS, a supervised version of XCS classifier system. We analyze UCS's behavior on unbalanced datasets and find that UCS is sensitive to high levels of class imbalance. We study strategies for dealing with class imbalances, acting either at the sampling level or at the classifier system's level.