Generalization in the XCSF classifier system: Analysis, improvement, and extension

Evolutionary Computation

Volumn 15, Issue 2, 2007, Pages 133-168

  Lanzi, Pier Luca ^a   Loiacono, Daniele ^a   Wilson, Stewart W ^b   Goldberg, David E ^c  

^a POLITECNICO DI MILANO   (Italy)

^b Prediction Dynamics   (United States)

^c University of Illinois at Urbana Champaign   (United States)

Author keywords

Computed prediction; Learning classifier systems; XCS

Indexed keywords

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; BIOLOGICAL MODEL; BIOLOGY; CLASSIFICATION; EVOLUTION; REGRESSION ANALYSIS; SENSITIVITY AND SPECIFICITY; STATISTICAL MODEL;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; CLASSIFICATION; COMPUTATIONAL BIOLOGY; EVOLUTION; LEAST-SQUARES ANALYSIS; LINEAR MODELS; MODELS, GENETIC; SENSITIVITY AND SPECIFICITY;

EID: 34447559965     PISSN: 10636560     EISSN: 15309304     Source Type: Journal    
DOI: 10.1162/evco.2007.15.2.133     Document Type: Article

References (35)

1. Bernadó, E., X. Llorà, and J. M. Garrell (2001). XCS and GALE: A comparative study of two learning classifier systems with six other learning algorithms on classification tasks. In Proceedings of the 4th International Workshop on Learning Classifier Systems (WLCS-2001), pp. 337-34. ACM Press, New-York, NY. Short version published in Genetic and Evolutionary Compution COnference (GECCO2001).
2. Boyan, J. A. (1999). Least-squares temporal difference learning. In Proceedings 16th International Conference on Machine Learning, pp. 49-56. Morgan Kaufmann, San Francisco, CA.
3. Bradtke, S. J. and A. G. Barto (1996). Linear least-squares algorithms for temporal difference learning. Machine Learning 22(1-3), 33-57.
4. Butz, M., D. E. Goldberg, and P. L. Lanzi (2003, December). Gradient descent methods in learning classifier systems. Technical Report 2003028, Illinois Genetic Algorithms Laboratory - University of Illinois at Urbana-Champaign.
5. Butz, M. V., D. E. Goldberg, and P. L. Lanzi (2005, October). Gradient descent methods in learning classifier systems: Improving XCS performance in multistep problems. IEEE Transaction on Evolutionary Computation 9(5), 452-473.
6. Butz, M. V. and S. W. Wilson (2001). An algorithmic description of XCS. In P. L. Lanzi, W. Stolzmann, and S. W. Wilson (Eds.), Advances in Learning Classifier Systems, Volume 1996 of LNAI, pp. 253-272. Berlin: Springer-Verlag.
7. Butz, M. V and S. W. Wilson (2002). An algorithmic description of XCS. Journal of Soft Computing 6(3-4), 144-153.
8. Conover, W. J. (1998). Practical Nonparametric Statistics. Wiley, third edition.
9. Dixon, P. W., D. W. Corne, and M. J. Oates (2002). A preliminary investigation of modified XCS as a generic data mining tool. In P. L. Lanzi, W. Stolzmann, and S. W. Wilson (Eds.), Advances in Learning Classifier Systems, Volume 2321 of LNAI, pp. 133-150. Berlin: Springer-Verlag.
10. Galassi, M., J. Davies, J. Theiler, B. Gough, G. Jungman, M. Booth, and F. Rossi (2004, July). GNU Scientific Library Reference Manual (Free Software Foundation ed.). Edition 1.5, for GSL Version 1.5. Network Theory Ltd. Bristol, UK.
11. Glantz, S. A. and B. K. Slinker (2001). Primer of Applied Regression & Analysis of Variance. McGraw Hill. Second edition.
12. Goldberg, D. E. (1989). Genetic Algorithms in Search, Optimization, and Machine Learning. Reading, MA: Addison-Wesley.
13. Goodwin, G. C. and K. S. Sin (1984). Adaptive Filtering: Prediction and Control. Prentice-Hall information and system sciences series.
14. Haykin, S. (1986). Adaptive Filter Theory. Prentice-Hall.
15. Haykin, S. (1998). Neural Networks: A Comprehensive Foundation. Prentice Hall PTR.
16. Holland, J. H. (1975). Adaptation in Natural and Artificial Systems. Ann Arbor: University of Michigan Press. Republished by the MIT Press, 1992.
17. Koza, J. (1992). Genetic Programming. MIT Press.
18. Lanzi, P. L. (2001). Mining interesting knowledge from data with the XCS classifier system. In L. Spector et al. (Eds.), Proceedings of the Genetic and Evolutionary Computation COnference (GECCO-2001): San Francisco, CA, pp. 958-965. Morgan Kaufmann.
19. Lanzi, P. L. (2002). TheXCSlibrary, http: //xcslib. sourceforge.net.
20. Lanzi, P. L., D. Loiacono, S. W. Wilson, and D. E. Goldberg (2005a). Extending XCSF beyond linear approximation. In H.-G. Beyer et al.(Eds.), GECCO 2005: Genetic and Evolutionary Computation COnference: Washington DC, pp. 1827-1834. Volume 2, ACM Press.
21. Lanzi, P. L., D. Loiacono, S. W. Wilson, and D. E. Goldberg (2005b). Generalization in the XCSF classifier system: Analysis, improvement, and extension. Technical Report 2005012, Illinois Genetic Algorithms Laboratory - University of Illinois at Urbana-Champaign. Also available as a technical report of the Dipartimento di Elettronica e Informazione - Politecnico di Milano.
22. Lanzi, P. L., D. Loiacono, S. W. Wilson, and D. E. Goldberg (2005c, September). XCS with computed prediction for the learning of boolean functions. In Proceedings of the IEEE Congress on Evolutionary Computation - CEC-2005, Edinburgh, UK, pp. 588-595. IEEE Press.
23. Lanzi, P. L., D. Loiacono, S. W. Wilson, and D. E. Goldberg (2005d, September). XCS with Computed Prediction In Continuous Multistep Environments. In Proceedings of the IEEE Congress on Evolutionary Computation - CEC-2005, Edinburgh, UK, pp. 2032-2039. IEEE Press.
24. Lanzi, P. L., D. Loiacono, S. W. Wilson, and D. E. Goldberg (2005e). XCS with computed prediction in multistep environments. In H.-G. Beyer et al. (Eds.), GECCO 2005: Proceedings of the 2005 Genetic and Evolutionary Computation COnference, Volume 2, Washington DC, pp. 1859-1866. ACM Press.
25. Press, W. H., S. A. Teukolsky, W. T. Vetterling, and B. P. Flannery (Eds.) (2002, February). Numerical Recipes in C+-: The Art of Scientific Computing. Cambridge University Press.
26. Sutton, R. S. and A. G. Barto (1998). Reinforcement Learning - An Introduction. Cambridge, MA: The MIT Press.
27. Watkins, C. and P. Dayan (1992). Technical note: Q-Learning. Machine Learning 8, 279-292.
28. Widrow, B. and M. E. Hoff (1988). Adaptive Switching Circuits, Chapter Neurocomputing: Foundation of Research, pp. 126-134. Cambridge, MA: The MIT Press.
29. Wilson, S. W. (1995). Classifier fitness based on accuracy. Evolutionary Computation 3(2), 149-175.
30. Wilson, S. W. (1998). Generalization in the XCS classifier system. In J. R. Koza et al. (Eds.), Genetic Programming 1998: Proceedings of the Third Annual Conference, pp. 665-674. Morgan Kaufmann.
31. Wilson, S. W. (2001a). Function approximation with a classifier system. In L. Spector et al. (Eds.), Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2001), San Francisco, CA, pp. 974-981. Morgan Kaufmann.
32. Wilson, S. W. (2001b). Mining oblique data with XCS. Volume 1996 of Lecture Notes in Computer Science, pp. 158-174. Springer-Verlag.
33. Wilson, S. W. (2002). Classifiers that approximate functions. Journal of Natural Computing 1(2-3), 211-234.
34. Wilson, S. W. (2004). Classifier systems for continuous payoff environments. In K. Deb et al. (Eds.), Proceedings of the Genetic and Evolutionary Computation COnference - GECCO-2004, Part II, Volume 3103 of Lecture Notes in Computer Science, Seattle, WA, pp. 824-835. Springer-Verlag.
35. Zelinka, I. (2002). Analytic programming by means of soma algorithm. In Proceedings of the 8th International Conference on Soft Computing, Mendel'02, Brno, Czech Republic, pp. 93-101.