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 :
بازگشت