Chunking in Soar: The anatomy of a general learning mechanism

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.

[1]  G. A. Miller.  THE PSYCHOLOGICAL REVIEW THE MAGICAL NUMBER SEVEN, PLUS OR MINUS TWO: SOME LIMITS ON OUR CAPACITY FOR PROCESSING INFORMATION 1 , 1956 .

[2]  E. Feigenbaum,et al.  Computers and Thought , 1963 .

[3]  D. Michie.  “Memo” Functions and Machine Learning , 1968, Nature.

[4]  Richard Fikes,et al.  Learning and Executing Generalized Robot Plans , 1993, Artif. Intell..

[5]  H. Simon,et al.  Perception in chess , 1973 .

[6]  Allen Newell,et al.  Production Systems: Models of Control Structures , 1973 .

[7]  Nils J. Nilsson,et al.  Artificial Intelligence , 1974, IFIP Congress.

[8]  Gerald Jay Sussman,et al.  A Computer Model of Skill Acquisition , 1975 .

[9]  Donald A. Waterman,et al.  Adaptive Production Systems , 1975, IJCAI.

[10]  Randall Davis,et al.  An overview of production systems , 1975 .

[11]  Douglas B. Lenat,et al.  AM, an artificial intelligence approach to discovery in mathematics as heuristic search , 1976 .

[12]  Tom M. Mitchell,et al.  A Model for Learning Systems , 1977, IJCAI.

[13]  H A Simon,et al.  The theory of learning by doing. , 1979, Psychological review.

[14]  Richard E. Korf,et al.  Toward a Model of Representation Changes , 1980, Artif. Intell..

[15]  Kurt VanLehn,et al.  Repair Theory: A Generative Theory of Bugs in Procedural Skills , 1980, Cogn. Sci..

[16]  John R. Anderson,et al.  Knowledge Compilation: Mechanisms for the Automatization of Cognitive Skills. , 1980 .

[17]  Gerald DeJong,et al.  Generalizations Based on Explanations , 1981, IJCAI.

[18]  Nils J. Nilsson,et al.  Principles of Artificial Intelligence , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[19]  John P. McDermott,et al.  R1: A Rule-Based Configurer of Computer Systems , 1982, Artif. Intell..

[20]  Allen and Rosenbloom Paul S. Newell,et al.  Mechanisms of Skill Acquisition and the Law of Practice , 1993 .

[21]  Paul Simon Rosenbloom,et al.  The chunking of goal hierarchies: a model of practice and stimulus-response compatibility , 1983 .

[22]  Douglas B. Lenat,et al.  EURISKO: A Program That Learns New Heuristics and Domain Concepts , 1983, Artif. Intell..

[23]  Larry A. Rendell,et al.  A New Basis for State-Space Learning Systems and a Successful Implementation , 1983, Artif. Intell..

[24]  Allen Newell,et al.  A Universal Weak Method: Summary of Results , 1983, IJCAI.

[25]  Pat Langley,et al.  Learning Effective Search Heuristics , 1983, IJCAI.

[26]  Jaime G. Carbonell,et al.  An Overview of Machine Learning , 1983 .

[27]  Tom M. Mitchell,et al.  Learning and Problem Solving , 1983, IJCAI.

[28]  Charles L. Forgy,et al.  The OPS83 report , 1984 .

[29]  Allen Newell,et al.  Towards Chunking as a General Learning Mechanism , 1984, AAAI.

[30]  John Edwin Laird,et al.  Universal subgoaling , 1984 .

[31]  Paul E. Utgoff,et al.  Shift of bias for inductive concept learning , 1984 .

[32]  Allen Newell,et al.  R1-Soar: An Experiment in Knowledge-Intensive Programming in a Problem-Solving Architecture , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[33]  Richard E. Korf,et al.  Macro-Operators: A Weak Method for Learning , 1985, Artif. Intell..

[34]  R. Korf.  An Optimal Admissible Tree Search , 1985 .

[35]  Tom Michael Mitchell,et al.  Explanation-based generalization: A unifying view , 1986 .

[36]  Allen Newell,et al.  SOAR: An Architecture for General Intelligence , 1987, Artif. Intell..

[37]  Charles L. Forgy,et al.  Rete: a fast algorithm for the many pattern/many object pattern match problem , 1991 .

[38]  John E. Laird,et al.  A universal weak method , 1993 .

[39]  Allen Newell,et al.  The chunking of goal hierarchies: a generalized model of practice , 1993 .

[40]  A. Newell.  Reasoning, problem solving, and decision processes: the problem space as a fundamental category , 1993 .