Abstract
In this article we describe an approach to the construction of a general learning mechanism based on chunking in Soar. Chunking is a learning mechanism that acquires rules from goal-based experience. Soar is a general problem-solving architecture with a rule-based memory. In previous work we have demonstrated how the combination of chunking and Soar could acquire search-control knowledge (strategy acquisition) and operator implementation rules in both search-based puzzle tasks and knowledge-based expert-systems tasks. In this work we examine the anatomy of chunking in Soar and provide a new demonstration of its learning capabilities involving the acquisition and use of macro-operators.
Article PDF
Similar content being viewed by others
References
Anderson, J.R. (1983). The architecture of cognition. Cambridge: Harvard University Press.
Anderson, J.R. (1983). Knowledge compilation: The general learning mechanism. In R.S. Michalski, J.G. Carbonell, & T.M. Mitchell (Eds.). Proceedings of the 1983 Machine Learning Workshop. University of Illinois at Urbana-Champaign.
Anzai, Y., & Simon, H.A. (1979). The theory of learning by doing. Psychological Review, 86, 124–140.
Brown, J.S., & VanLehn, K. (1980). Repair theory: A generative of bugs in procedural skills. Cognitive Science, 4, 379–426.
Carbonell, J.G., Michalski, R.S., & Mitchell, T.M. (1983). An overview of machine learning. In R.S. Michalski, J.G. Carbonell, T.M. Mitchell (Eds.). Machine learning: An artificial intelligence approach. Los Altos, CA: Morgan Kaufmann.
Chase, W.G., & Simon, H.A. (1973). Perception in chess. Cognitive Psychology, 4 55–81.
Davis, R., & King, J. (1976). An overview of production systems. In E.W. Elcock & D. Michie (Ed.), Machine intelligence 8. New York: American Elsevier.
DeJong, G. (1981). Generalizations based on explanations. Proceedings of the Seventh International Joint Conference on Artificial Intelligence (pp. 67–69). Vancouver, B.C., Canada: Morgan Kaufmann.
Feigenbaum, E.A., & Feldman, J. (Eds.) (1963). Computers and thought. New York: McGraw-Hill.
Fikes, R.E., Hart, P.E. & Nilsson, N.J. (1972). Learning and executing generalized robot plants. Artificial intelligence, 3, 251–288.
Forgy, C.L. (1981). OPS5 manual (Technical Report). Pittsburgh, PA: Computer Science Department, Carnegie-Mellon University.
Forgy, C.L. (1982). Rete: A fast algorithm for the many pattern/many object pattern match problem. Artificial intelligence, 19, 17–37.
Forgy, C.L. (1984). The OPS83 Report (Tech. Rep. #84–133). Pittsburgh, PA: Computer Science Department, Carnegie-Mellon University.
Hayes, J.R., & Simon, H.A. (1976). Understanding complex task instructions. In Klahr, D.(Ed.), Cognition and instruction. Hillsdale, NJ: Erlbaum.
Korf, R.E. (1980). Toward a model of representation changes. Artificial intelligence, 14, 41–78.
Korf, R.E. (1985). Macro-operators: A weak method for learning. Artificial intelligence, 26, 35–77.
Korf, R.E. (1985). Depth-first iterative-deepening: An optimal admissable tree search. Artificial intelligence, 27, 97–110.
Laird, J.E. (1984). Universal subgoaling. Doctoral dissertation, Computer Science Department, Carnegie-Mellon University, Pittsburgh, PA.
Laird, J.E., & Newell, A. (1983). A universal weak method: Summary of results, Proceedings of the Eighth International Joint Conference on Artificial Intelligence (pp. 771–773). Karlsruhe, West Germany: Morgan Kaufmann.
Laird, J.E., & Newell, A. (1983). A universal weak method (Tech. Rep. #83–141). Pittsburgh, PA: Computer Science Department, Carnegie-Mellon University.
Laird, J.E., Newell, A., & Rosenbloom, P.S. (1985). Soar: An architecture for general intelligence. In preparation.
Laird, J.E., Rosenbloom, P.S., & Newell, A. (1984). Towards chunking as a general learning mechanism. Proceedings of the National Conference on Artificial Intelligence (pp. 188–192). Austin, TX: Morgan Kaufmann.
Langley, P. (1983). Learning Effective Search Heuristics. Proceedings of the Eighth International Joint Conference on Artificial Intelligence (pp. 419–425). Karlsruhe, West Germany: Morgan Kaufmann.
Lenat, D. (1976). AM: An artificial intelligence approach to discovery in mathematics as heuristic search. Doctoral dissertation, Computer Science Department, Stanford University, Stanford, CA.
Lenat, D.B. (1983). Eurisko: A program that learns new heuristics and domain concepts. Artificial intelligence, 21, 61–98.
Lewis, C.H. (1978). Production system models of practice effects. Doctoral dissertation, University of Michigan, Ann Arbor, Michigan.
Marsh, D. (1970). Memo functions, the graph traverser, and a simple control situation. In B. Meltzer & D. Michie (Eds.), Machine intelligence 5. New York: American Elsevier.
McDermott, J. (1982). R1: A rule-based configurer of computer systems. Artificial intelligence, 19, 39–88.
Michie, D. (1968). ‘Memo’ functions and machine learning. Nature, 218, 19–22.
Miller, G.A. (1956). The magic number seven, plus or minus two: Some limits on our capacity for processing information. Psychological Review, 63, 81–97.
Mitchell, T.M. (1983). Learning and problem solving. Proceedings of the Eighth International Joint Conference on Artificial Intelligence (pp. 1139–1151). Karlsruhe, West Germany: Morgan Kaufmann.
Mitchell, T.M., Keller, R.M., & Kedar-Cabelli, S.T. (1986). Explanation-based generalization: A unifying view. Machine learning, 1: 47–80.
Neves, D.M., & Anderson, J.R. (1981). Knowledge compilation: Mechanisms for the automatization of cognitive skills. In Anderson, J.R. (Ed.), Cognitive skills and their acquisition. Hillsdale, NJ: Erlbaum.
Newell, A. (1973). Production systems: Models of control structures. In Chase, W. (Ed.). Visual information processing. New York: Academic.
Newell, A. (1980). Reasoning, problem solving and decision processes: The problem space as a fundamental category. In R. Nickerson (Ed.), Attention and performance VIII. Hillsdale, N.J.: Erlbaum. (Also available as CMU CSD Technical Report, Aug 79).
Newell, A., & Rosenbloom, P.S. (1981). Mechanisms of skill acquisition and the law of practice. In J.R. Anderson (Ed.), Cognitive skills and their acquisition. Hillsdale, NJ: Erlbaum. (Also available as Carnegie-Mellon University Computer Science Tech. Rep. #80–145).
Nilsson, N. (1980). Principles of artificial intelligence, Palo Alto, CA: Tioga.
Rendell, L.A. (1983). A new basis for state-space learning systems and a successful implementation. Artificial intelligence, 20, 369–392.
Rich, E. (1983). Artificial intelligence. New York: McGraw-Hill.
Rosenbloom, P.S. (1983). The chunking of goal hierarchies: A model of practice and stimulus-response compatibility. Doctoral dissertation, Carnegie-Mellon University, Pittsburgh, PA. (Available as Carnegie-Mellon University Computer Science Tech. Rep. #83-148).
Rosenbloom, P.S., & Newell, A. (1986). The chunking of goal hierarchies: A generalized model of practice. In R.S. Michalski, J.G. Carbonell, & T.M. Mitchell (Eds.), Machine Learning: An Artificial Intelligence Approach, Volume II. Los Altos, CA: Morgan Kaufmann Publishers, Inc. In press (Also available in Proceedings of the Second International Machine Learning Workshop, Urbana: 1983).
Rosenbloom, P.S., Laird, J.E., McDermott, J., Newell, A., & Orciuch, E. (1985). R1-Soar: An experiment in knowledge-intensive programming in a problem-solving architecture. IEEE Transactions on Pattern Analysis and Machine Intelligence, 7, 561–569. (Also available in Proceedings of the IEEE Workshop on Principles of Knowledge-Based Systems, Denver: IEEE Computer Society, 1984, and as part of Carnegie-Mellon University Computer Science Tech. Rep. #85–110).
Smith, R.G., Mitchell, T.M., Chestek, R.A., & Buchanan, B.G. (1977). A model for learning systems. Proceedings of the Fifth International Joint Conference on Artificial Intelligence. (pp. 338–343). Cambridge, Mass.: Morgan Kaufmann.
Sussman, G.J. (1977). A computer model of skill acquisition. New York: Elsevier.
Utgoff, P.E. (1984). Shift of bias for inductive concept learning. Doctoral dissertation, Rutgers University, New Brunswick, NJ.
van de Brug, A., Rosenbloom, P.S., & Newell, A. (1985). Some experiments with R1-Soar (Tech. Rep.). Computer Science Department, Carnegie-Mellon University, Pittsburgh, PA. In preparation.
Waterman, D.A. (1975). Adaptive production systems. Proceedings of the Fourth International Joint Conference on Artificial Intelligence (pp. 296–303). Tbilisi, USSR: Morgan Kaufmann.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Laird, J.E., Rosenbloom, P.S. & Newell, A. Chunking in Soar: The anatomy of a general learning mechanism. Mach Learn 1, 11–46 (1986). https://doi.org/10.1007/BF00116249
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF00116249