Using accuracy-based learning classifier systems for imbalance datasets

Udomthanapong, Sornchai; Tamee, Kreangsak; Pinngern, Ouen

doi:10.1109/ECTICON.2008.4600363

Using accuracy-based learning classifier systems for imbalance datasets

Author(s)

Udomthanapong, Sornchai

Tamee, Kreangsak

Pinngern, Ouen

Date Issued

October 6, 2008

Type

Conference Paper

DOI

10.1109/ECTICON.2008.4600363

Abstract

XCS is one of the most powerful learning classifier systems. It combines reinforcement learning and genetic algorithm to create a set of rules representing the extracted knowledge from dataset. The main advantage of this system is to provide rule-based models that represent human-readable patterns. However, not too much public have yet been studied in imbalance dataset. In this paper, we propose a novel technique to develop XCS deal with imbalance dataset. The proposed technique uses adaptive perception rate for each rule to provide balance learning between major and minor class. The experiment show that the propose technique can classify all level of imbalance classes on the well-know Boolean logic benchmark task - multiplexer problem. ©2008 IEEE.

Citation

5th International Conference on Electrical Engineering Electronics Computer Telecommunications and Information Technology Ecti Con 2008, 1, 21-24, 2008