DocumentCode
475305
Title
Using accuracy-based learning classifier systems for imbalance datasets
Author
Udomthanapong, Sornchai ; Tamee, Kreangsak ; Pinngern, Ouen
Author_Institution
Dept. of Comput. Eng., King Mongkut´´s Inst. of Technol., Bangkok
Volume
1
fYear
2008
fDate
14-17 May 2008
Firstpage
21
Lastpage
24
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.
Keywords
data structures; knowledge based systems; learning (artificial intelligence); Boolean logic benchmark task-multiplexer problem; XCS; accuracy-based learning classifier systems; adaptive perception rate; genetic algorithm; human-readable patterns; imbalance datasets; knowledge extraction; reinforcement learning; rule representation; Data engineering; Data mining; Genetic algorithms; Guidelines; Impedance matching; Information technology; Machine learning; Multiplexing; Power engineering and energy; Power engineering computing;
fLanguage
English
Publisher
ieee
Conference_Titel
Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology, 2008. ECTI-CON 2008. 5th International Conference on
Conference_Location
Krabi
Print_ISBN
978-1-4244-2101-5
Electronic_ISBN
978-1-4244-2102-2
Type
conf
DOI
10.1109/ECTICON.2008.4600363
Filename
4600363
Link To Document