Effect of Pure Error-Based Fitness in XCS

The accuracy-based fitness approach in XCS is one of the most significant changes in comparison with original learning classifier systems. Nonetheless, neither the scaled accuracy function, nor the importance of the relative fitness approach has been investigated in detail. The recent introduction of tournament selection to XCS has shown to make the system more independent from parameter settings and scaling issues. The question remains if relative accuracy itself is actually necessary in XCS or if the evolutionary process could be based directly on error. This study investigates advantages and disadvantages of pure error-based fitness vs. relative accuracy-based fitness in XCS.

[1]  Martin V. Butz,et al.  An algorithmic description of XCS , 2000, Soft Comput..

[2]  Xavier Llorà,et al.  XCS and GALE: A Comparative Study of Two Learning Classifier Systems on Data Mining , 2001, IWLCS.

[3]  Martin J. Oates,et al.  A Preliminary Investigation of Modified XCS as a Generic Data Mining Tool , 2001, IWLCS.

[4]  Tim Kovacs,et al.  Towards a Theory of Strong Overgeneral Classifiers , 2000, FOGA.

[5]  Tim Kovacs,et al.  Strength or Accuracy? Fitness Calculation in Learning Classifier Systems , 1999, Learning Classifier Systems.

[6]  Stewart W. Wilson ZCS: A Zeroth Level Classifier System , 1994, Evolutionary Computation.

[7]  Martin V. Butz,et al.  An Algorithmic Description of XCS , 2000, IWLCS.

[8]  Daniele Loiacono,et al.  Extending XCSF beyond linear approximation , 2005, GECCO '05.

[9]  LanziPier Luca An analysis of generalization in the xcs classifier system , 1999 .

[10]  Larry Bull,et al.  ZCS Redux , 2002, Evolutionary Computation.

[11]  Martin V. Butz,et al.  Analysis and Improvement of Fitness Exploitation in XCS: Bounding Models, Tournament Selection, and Bilateral Accuracy , 2003, Evolutionary Computation.

[12]  Stewart W. Wilson Generalization in the XCS Classifier System , 1998 .

[13]  Stewart W. Wilson Classifier Fitness Based on Accuracy , 1995, Evolutionary Computation.

[14]  Martin V. Butz,et al.  Rule-Based Evolutionary Online Learning Systems - A Principled Approach to LCS Analysis and Design , 2006, Studies in Fuzziness and Soft Computing.

[15]  T. Kovacs Deletion schemes for classifier systems , 1999 .

[16]  Martin V. Butz,et al.  How XCS evolves accurate classifiers , 2001 .

[17]  Pier Luca Lanzi,et al.  An Analysis of Generalization in the XCS Classifier System , 1999, Evolutionary Computation.

[18]  Martin V. Butz,et al.  Extracted global structure makes local building block processing effective in XCS , 2005, GECCO '05.

[19]  Bernard Widrow,et al.  Adaptive Signal Processing , 1985 .

[20]  Gilles Venturini,et al.  Adaptation in dynamic environments through a minimal probability of exploration , 1994 .

[21]  Martin V. Butz,et al.  Tournament Selection: Stable Fitness Pressure in XCS , 2003, GECCO.

[22]  M. Colombetti,et al.  An extension to the XCS classifier system for stochastic environments , 1999 .

[23]  Alwyn Barry,et al.  A hierarchical XCS for long path environments , 2001 .

[24]  D. Goldberg,et al.  Bounding the Population Size to Ensure Niche Support in XCS , 2004 .