Computational Complexity of the XCS Classifier System

[1]  David E. Goldberg,et al.  Probability Matching, the Magnitude of Reinforcement, and Classifier System Bidding , 1990, Machine Learning.

[2]  D. Goldberg,et al.  Bounding Learning Time in XCS , 2004, GECCO.

[3]  Martin V. Butz,et al.  Toward a theory of generalization and learning in XCS , 2004, IEEE Transactions on Evolutionary Computation.

[4]  Martin V. Butz,et al.  Rule-Based Evolutionary Online Learning Systems: Learning Bounds, Classification, and Prediction , 2004 .

[5]  MSc PhD Tim Kovacs BA.  Strength or Accuracy: Credit Assignment in Learning Classifier Systems , 2004, Distinguished Dissertations.

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

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

[8]  Ester Bernadó-Mansilla,et al.  Accuracy-Based Learning Classifier Systems: Models, Analysis and Applications to Classification Tasks , 2003, Evolutionary Computation.

[9]  Martin V. Butz,et al.  Bounding the Population Size in XCS to Ensure Reproductive Opportunities , 2003, GECCO.

[10]  Pier Luca Lanzi.  Learning classifier systems from a reinforcement learning perspective , 2002, Soft Comput..

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

[12]  David E. Goldberg,et al.  The Design of Innovation: Lessons from and for Competent Genetic Algorithms , 2002 .

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

[14]  M. Pelikán,et al.  Analyzing the evolutionary pressures in XCS , 2001 .

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

[16]  Rocco A. Servedio,et al.  Efficient algorithms in computational learning theory , 2001 .

[17]  Tim Kovacs,et al.  What Makes a Problem Hard for XCS? , 2000, IWLCS.

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

[19]  D. Goldberg,et al.  Domino convergence, drift, and the temporal-salience structure of problems , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

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

[21]  T. Kovacs.  XCS Classifier System Reliably Evolves Accurate, Complete, and Minimal Representations for Boolean Functions , 1998 .

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

[23]  Morgan B Kaufmann,et al.  Finite Markov Chain Analysis of Genetic Algorithms with Niching , 1993 .

[24]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[25]  Leslie G. Valiant,et al.  A theory of the learnable , 1984, CACM.

[26]  John H. Holland,et al.  COGNITIVE SYSTEMS BASED ON ADAPTIVE ALGORITHMS1 , 1978 .

[27]  John H. Holland,et al.  Cognitive systems based on adaptive algorithms , 1977, SGAR.

[28]  Leonard Kleinrock,et al.  Queueing Systems: Volume I-Theory , 1975 .

[29]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[30]  Aiko M. Hormann,et al.  Programs for Machine Learning. Part I , 1962, Inf. Control..