Transferable XCS

被引:5
作者
Li, Xianneng [1 ]
Yang, Guangfei [1 ]
机构
[1] Dalian Univ Technol, Fac Econ & Management, Dalian, Peoples R China
来源
GECCO'16: PROCEEDINGS OF THE 2016 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE | 2016年
关键词
learning classifier system; XCS; transferable XCS; reinforcement learning; transfer learning; classifier transfer; LEARNING-CLASSIFIER-SYSTEMS; COMPLEX;
D O I
10.1145/2908812.2908859
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Traditional accuracy-based XCS classifier system generally learns and evolves classifiers from scratch when facing each particular problem. Inspired by humans with the ability to learn new skills by inducing knowledge from related problems, transfer learning (TL) focuses on leveraging the knowledge of source domains to help the problem solving of another different but related domain. This paper attempts to combine XCS and TL to propose a novel extension transfer able XCS (tXCS). tXCS utilizes the inherent characteristics of XCS, that naturally discovers expressive classifiers as the generalized knowledge of domains, to realize the classifier transfer from source domains to a target domain that makes it learn faster, which is conceptually different from the previous integrations between XCS and TL. The systematic study is presented to verify the ability of knowledge transfer between domains with different degrees of similarity, which has been pointed out to be the challenge of TL. We demonstrate that tXCS can significantly speed up the learning efficiency of canonical XCS in both of single-step and multi-step benchmark problems.
引用
收藏
页码:453 / 460
页数:8
相关论文
共 36 条
[1]   Reusing learned functionality to address complex boolean functions [J].
Alvarez, Isidro M. ;
Browne, Will N. ;
Zhang, Mengjie .
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2014, 8886 :383-394
[2]  
[Anonymous], 2007, P 24 INT C MACHINE L, DOI 10.1145/1273496.1273607
[3]  
[Anonymous], 2012, HDB NATURAL COMPUTIN
[4]   Data mining in learning classifier systems: Comparing XCS with GAssist [J].
Bacardit, Jaume ;
Butz, Martin V. .
LEARNING CLASSIFIER SYSTEMS, 2007, 4399 :282-290
[5]  
Bache K., 2013, UCI Machine Learning Repository
[6]   Accuracy-based Learning Classifier Systems:: Models, analysis and applications to classification tasks [J].
Bernadó-Mansilla, E ;
Garrell-Guiu, JM .
EVOLUTIONARY COMPUTATION, 2003, 11 (03) :209-238
[7]   An algorithmic description of XCS [J].
M. V. Butz ;
S. W. Wilson .
Soft Computing, 2002, 6 (3) :144-153
[8]  
Butz M. V., 2000, 2000027 ILLINOIS GEN
[9]  
Butz MV, 2006, GECCO 2006: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2, P1449
[10]   Gradient descent methods in learning classifier systems: Improving XCS performance in multistep problems [J].
Butz, MV ;
Goldberg, DE ;
Lanzi, PL .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2005, 9 (05) :452-473