Analyzing parameter sensitivity and classifier representations for real-valued XCS

被引:4
作者
Wada, Atsushi [1 ,2 ]
Takadama, Keiki [1 ,3 ]
Shimohara, Katsunori [1 ,2 ]
Katai, Osamu [2 ]
机构
[1] ATR Human Informat Sci Lab, Kyoto 619, Japan
[2] Kyoto Univ, Grad Sch Informat, Sakyo Ku, Kyoto 6068501, Japan
[3] Tokyo Inst Technol, Interdisciplinary Grad Sch Sci & Engn, Midori Ku, Kanagawa 2268502, Japan
来源
LEARNING CLASSIFIER SYSTEMS | 2007年 / 4399卷
关键词
D O I
10.1007/978-3-540-71231-2_1
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
To evaluate a real-valued XCS classifier system, we present a validation of Wilson's XCSR from two points of view. These are: (1) sensitivity of real-valued XCS specific parameters on performance and (2) the design of classifier representation with classifier operators such as mutation and covering. We also propose model with another classifier representation (LU-Model) to compare it with a model with the original XCSR classifier representation (CS-Model.) We did comprehensive experiments by applying a 6-dimensional real-valued multiplexor problem to both models. This revealed the following: (1) there are critical threshold on covering operation parameter (r(0)), which must be considered in setting parameters to avoid serious decreases in performance; and (2) the LU-Model has an advantage in smaller classifier population size within the same performance level over the CS-Model, which reveals the superiority of alternative classifier representation for real-valued XCS.
引用
收藏
页码:1 / 16
页数:16
相关论文
共 9 条
  • [1] An algorithmic description of XCS
    M. V. Butz
    S. W. Wilson
    [J]. Soft Computing, 2002, 6 (3) : 144 - 153
  • [2] Holland J. H., 1986, MACHINE LEARNING ART, V2
  • [3] Kovacs T, 1998, SOFT COMPUTING IN ENGINEERING DESIGN AND MANUFACTURING, P59
  • [4] For real! XCS with continuous-valued inputs
    Stone, C
    Bull, L
    [J]. EVOLUTIONARY COMPUTATION, 2003, 11 (03) : 299 - 336
  • [5] Sutton R. S., 1998, Reinforcement Learning: An Introduction, V22447
  • [6] Wilson S. W., 1998, Genetic Programming 1998. Proceedings of the Third Annual Conference, P665
  • [7] Classifier Fitness Based on Accuracy
    Wilson, Stewart W.
    [J]. EVOLUTIONARY COMPUTATION, 1995, 3 (02) : 149 - 175
  • [8] WILSON SW, 2000, LNAI, V1813
  • [9] WILSON SW, 2001, LNAI, V1996