Abstract
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.
Article PDF
Similar content being viewed by others
References
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.
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.
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.
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.
Goldberg, D.E.(1983).Computer-aided gas pipeline operation using genetic algorithms and rule learning.Ph.D. thesis,University of Michigan, Ann Arbor,MI.
Grefenstette, J.J.(1988).Credit assignment in rule discovery system based on genetic algorithms.Machine Learning, 3, 225–245.
Hofstadter, D.(1985).Analogies and roles in human and machine thinking.Metamagical themas.New York: Basic Books.
Holland, J.H.(1975).Adaptation in Natural and Artificial Systems.Ann Arbor,MI: The University of Michigan Press.
Holland, J.H. & Reitman, J.S.(1978). Cognitive systems based on adaptive algorithms,Pattern-Directed Inference Systems.New York: Academic Press.
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.
Kodratoff, Y. & Canascia, J.(1986). Improving the generalizing step in learning.Machine Learning (Vol.2). San Mateo CA: Morgan Kaufmann.
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.
Mackintosh, N.J.(1974).The psychology of animal learning.New York: Academic Press.
Nilsson, N.J.(1983). Artificial intelligence prepares for 2001.The AI Magazine(winter), 7–14.
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.
Robertson, G.G. & Riolo, R.L.(1988). A tale of two classifier systems.Machine Learning,3, 139–159.
Smith, S.F.(1980).A learning system based on genetic adaptive algorithms.Ph.D.thesis, University of Pittsburgh, Pittsburgh,PA.
Wilson, S.W.(1987).Classifier systems and the animat problem.Machine Learning,2, 199–228.
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.
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.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Zhou, H.H. CSM: A Computational Model of Cumulative Learning. Machine Learning 5, 383–406 (1990). https://doi.org/10.1023/A:1022629723958
Issue Date:
DOI: https://doi.org/10.1023/A:1022629723958