SELF-ADAPTATION OF PARAMETERS IN A LEARNING CLASSIFIER SYSTEM ENSEMBLE MACHINE

被引:10
作者
Troc, Maciej [1 ]
Unold, Olgierd [1 ]
机构
[1] Wroclaw Univ Technol, Inst Comp Engn Control & Robot, PL-50370 Wroclaw, Poland
关键词
machine learning; extended classifier system; self-adaptation; adaptive parameter control; SELECTION; MODELS; XCS;
D O I
10.2478/v10006-010-0012-8
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Self-adaptation is a key feature of evolutionary algorithms (EAs). Although EAs have been used successfully to solve a wide variety of problems, the performance of this technique depends heavily on the selection of the EA parameters. Moreover, the process of setting such parameters is considered a time-consuming task. Several research works have tried to deal with this problem; however, the construction of algorithms letting the parameters adapt themselves to the problem is a critical and open problem of EAs. This work proposes a novel ensemble machine learning method that is able to learn rules, solve problems in a parallel way and adapt parameters used by its components. A self-adaptive ensemble machine consists of simultaneously working extended classifier systems (XCSs). The proposed ensemble machine may be treated as a meta classifier system. A new self-adaptive XCS-based ensemble machine was compared with two other XCS-based ensembles in relation to one-step binary problems: Multiplexer, One Counts, Hidden Parity, and randomly generated Boolean functions, in a noisy version as well. Results of the experiments have shown the ability of the model to adapt the mutation rate and the tournament size. The results are analyzed in detail.
引用
收藏
页码:157 / 174
页数:18
相关论文
共 46 条
[1]  
[Anonymous], STUDIES COMPUTATIONA
[2]  
[Anonymous], 2000, Learning Classifier Systems, DOI [DOI 10.1007/3-540-45027-011, 10.1007/3-540-45027-0_11, DOI 10.1007/3-540-45027-0_11]
[3]  
[Anonymous], ARTIFICIAL LIFE ROBO
[4]  
Bahler D., 2000, P 17 NAT C ART INT A
[5]  
Breiman L, 1996, MACH LEARN, V24, P123, DOI 10.1023/A:1018054314350
[6]  
Bull L, 2008, STUD COMPUT INTELL, V125, P1, DOI 10.1007/978-3-540-78979-6
[7]   Learning classifier system ensembles with rule-sharing [J].
Bull, Larry ;
Studley, Matthew ;
Bagnall, Anthony ;
Whittley, Ian .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2007, 11 (04) :496-502
[8]  
Butz M.V., 2001, P GENETIC EVOLUTIONA, P935
[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