Machine Learning

, Volume 5, Issue 4, pp 383–406 | Cite as

CSM: A computational model of cumulative learning

  • Hayong Harry Zhou


This paper presents a description and an empirical evaluation of a rule-based, cumulative learning system called CSM (classifier system with memory), tested in the robot navigation domain. The significance of this research is to augment the current model of classifier systems with analogical problem solving capabilities and chunking mechanisms. The present investigation focuses on knowledge acquisition, learning by analogy, and knowledge retention. Experimental results are presented that exhibit forms of intelligent behavior not yet observed in classified systems and expert systems.

Key words

Long-term memory cumulative learning classifier systems learning by analogy 


  1. Booker, L.B. (1982). Intelligent behavior as adaptation to the task environment. Ph.D. thesis, Department of Computer and Communication Sciences, University of Michigan, Ann Arbor, MI.Google Scholar
  2. Booker, L.B. (1985). Improving the performance of genetic algorithms in classifier systems. Proceedings of An International Conference on Genetic Algorithms and their Applications (pp. 80–91). Pittsburgh, PA: Carnegie-Mellon University.Google Scholar
  3. Carbonell, J.G. (1983). Learning by analogy: Formulating and generalizing plans from past experience. In Machine Learning: An artificial intelligence approach (Vol. 1). San Mateo, CA: Morgan Kaufmann.Google Scholar
  4. De Jong, K.A. (1975). An analysis of the behavior of a class of genetic adaptive systems. Ph.D. thesis. University of Michigan, Ann Arbor, MI.Google Scholar
  5. Goldberg, D.E. (1983). Computer-aided gas pipeline operation using genetic algorithms and rule learning. Ph.D. thesis, University of Michigan, Ann Arbor, MI.Google Scholar
  6. Grefenstette, J.J. (1988). Credit assignment in rule discovery system based on genetic algorithms. Machine Learning, 3, 225–245.Google Scholar
  7. Hofstadter, D. (1985). Analogies and roles in human and machine thinking. Metamagical themas. New York: Basic Books.Google Scholar
  8. Holland, J.H. (1975). Adaptation in Natural and Artificial Systems. Ann Arbor, MI: The University of Michigan Press.Google Scholar
  9. Holland, J.H. & Reitman, J.S. (1978). Cognitive systems based on adaptive algorithms, Pattern-Directed Inference Systems. New York: Academic Press.Google Scholar
  10. Holland, J.H. (1986). Escaping brittleness: The possibilities of general purpose learning algorithms applied to parallel rule-based systems. Machine Learning (Vol. 2), San Mateo, CA: Morgan Kaufmann.Google Scholar
  11. Kodratoff, Y. & Canascia, J. (1986). Improving the generalizing step in learning. Machine Learning (Vol. 2). San Mateo CA: Morgan Kaufmann.Google Scholar
  12. Laird, J.E., Rosenbloom, P.S. & Newell, A. (1986). Chunking in Soar: the anatomy of a general learning mechanism. Machine Learning (Vol. 2). San Mateo, CA: Morgan Kaufmann.Google Scholar
  13. Mackintosh, N.J. (1974). The psychology of animal learning. New York: Academic Press.Google Scholar
  14. Nilsson, N.J. (1983). Artificial intelligence prepares for 2001. The AI Magazine (winter), 7–14.Google Scholar
  15. Riolo, R.L. (1986). CFS-C: A package of domain independent subroutines for implementing classifier systems in arbitrary, user-defined environments (Technical Report). Ann Arbor, MI: University of Michigan, Logic of computer group, Division of computer science and engineering.Google Scholar
  16. Robertson, G.G. & Riolo, R.L. (1988). A tale of two classifier systems. Machine Learning, 3, 139–159.Google Scholar
  17. Smith, S.F. (1980). A learning system based on genetic adaptive algorithms. Ph.D. thesis, University of Pittsburgh, Pittsburgh, PA.Google Scholar
  18. Wilson, S.W. (1987). Classifier systems and the animat problem. Machine Learning, 2, 199–228.Google Scholar
  19. Zhou, H.H. & Grefenstette, J.J. (1986). Induction of finite automata by genetic algorithms. Proceedings of 1986 IEEE International Conference on System, Man and Cybernetics (pp. 170–174), Atlanta, GA.Google Scholar
  20. Zhou, H.H. (1987). CSM: A genetic classifier system with memory for learning by analogy. Ph.D. thesis. Computer Science Department, Vanderbilt University, Nashville, TN.Google Scholar

Copyright information

© Kluwer Academic Publishers 1990

Authors and Affiliations

  • Hayong Harry Zhou
    • 1
  1. 1.Department of Computer and Information Sciences, College of Natural and Mathematical SciencesTowson State UniversityTowson

Personalised recommendations