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]  A. V. Napalkov,et al.  COMPUTERS AND THOUGHT, EDITED BY E. A. FEIGENBAUM AND J. FELDMAN, NEW YORK, MCGRAW-HILL, 1963: BOOK REVIEW, , 1967 .

[4]  DONALD MICHIE,et al.  “Memo” Functions and Machine Learning , 1968, Nature.

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

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

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

[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]  Keith Price,et al.  Review of "Principles of Artificial Intelligence by Nils J. Nilsson", Tioga Publishing Company, Palo Alto, CA, ISBN 0-935382-01-1. , 1980, SGAR.

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

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

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

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

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

[20]  Charles L. Forgy,et al.  Rete: A Fast Algorithm for the Many Patterns/Many Objects Match Problem , 1982, Artif. Intell..

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

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

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

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

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

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

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

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

[29]  John R. Anderson.  The Architecture of Cognition , 1983 .

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

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

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

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

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

[35]  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.

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

[37]  Richard E. Korf,et al.  Depth-First Iterative-Deepening: An Optimal Admissible Tree Search , 1985, Artif. Intell..

[38]  이종원,et al.  Explanation - Based Generalization 의 문제점 및 이의 해결방안 , 1986 .

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

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

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

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

[43]  Tom M. Mitchell,et al.  Explanation-Based Generalization: A Unifying View , 1986, Machine Learning.