TY - GEN
T1 - Class imbalance problem in UCS classifier system
T2 - 2005 IEEE Congress on Evolutionary Computation, IEEE CEC 2005
AU - Orriols, Albert
AU - Bernadĺ-Mansilla, Ester
PY - 2005
Y1 - 2005
N2 - The class imbalance problem has been said to challenge the performance of concept learning systems. Learning systems tend to be biased towards the majority class, and thus have poor generalization for the minority class instances. We analyze the class imbalance problem in learning classifier systems based on genetic algorithms. In particular we study UCS, a rule-based classifier system which learns under a supervised learning scheme. We analyze UCS on an artificial domain with varying imbalance levels. We find UCS fairly sensitive to high levels of class imbalance, to the degree that UCS tends to evolve a simple model of the feature space classified according to the majority class. We analyze strategies for dealing with class imbalances, and find fitness adaptation based on class-sensitive accuracy a useful tool for alleviating the effects of class imbalances.
AB - The class imbalance problem has been said to challenge the performance of concept learning systems. Learning systems tend to be biased towards the majority class, and thus have poor generalization for the minority class instances. We analyze the class imbalance problem in learning classifier systems based on genetic algorithms. In particular we study UCS, a rule-based classifier system which learns under a supervised learning scheme. We analyze UCS on an artificial domain with varying imbalance levels. We find UCS fairly sensitive to high levels of class imbalance, to the degree that UCS tends to evolve a simple model of the feature space classified according to the majority class. We analyze strategies for dealing with class imbalances, and find fitness adaptation based on class-sensitive accuracy a useful tool for alleviating the effects of class imbalances.
UR - http://www.scopus.com/inward/record.url?scp=27144524459&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:27144524459
SN - 0780393635
T3 - 2005 IEEE Congress on Evolutionary Computation, IEEE CEC 2005. Proceedings
SP - 604
EP - 611
BT - 2005 IEEE Congress on Evolutionary Computation, IEEE CEC 2005. Proceedings
Y2 - 2 September 2005 through 5 September 2005
ER -