Learning by chunking: a production system model of practice

The power law of practice states that the time to perform a task decreases as a power-law function of the number of times the task has been performed. One possible explanation for this ubiquitous regularity is the chunking theory of learning. It proposes that the acquisition and use of chunks is the basis for these improvements. In this article we describe a first attempt at implementing a learning mechanism based on the chunking theory of learning. This work includes: (1) filling out the details of the chunking theory; (2) showing that it can form the basis of a production-system learning mechanism; (3) showing that the implemented mechanism produces power-law practice curves; and (4) investigating the implications of the theory for production system architectures in general. The approach we take is to implement and analyze a production-system model of the chunking theory in the context of a specific task — a 1023-choice reactiontime task. In the process, we develop a control structure for the task; describe the three components of the implemented model — the Xaps2 production-system architecture, the performance model for the task, and the chunking mechanism; and analyze simulations to verify that the implemented model does generate power-law practice curves. This research was sponsored by the Defense Advanced Research Projects Agency (DOD), ARPA Order No. 3597, monitored by the Air Force Avionics Laboratory Under Contract F33615-78-C-1551. The views and conclusions contained in this document are those of the authors and should not be interpreted as representing the official policies, either expressed or implied, of the Defense Advanced Research Projects Agency or the US Government LEARNING BY CHUNKING I Table of

[1]  A. T. Welford,et al.  Learning Curves for Sensory-Motor Performance , 1981 .

[2]  Allen Newell,et al.  Learning by Chunking: Summary of a Task and a Model , 1982, AAAI.

[3]  Leonard Uhr,et al.  A pattern recognition program that generates, evaluates, and adjusts its own operators , 1961, IRE-AIEE-ACM '61 (Western).

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

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

[6]  Walter Schneider,et al.  Controlled and automatic human information processing: II. Perceptual learning, automatic attending and a general theory. , 1977 .

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

[8]  D. Norman Categorization of action slips. , 1981 .

[9]  R. Seibel DISCRIMINATION REACTION TIME FOR 1,023-ALTERNATIVE TASK. , 1963, Journal of experimental psychology.

[10]  Allen Newell,et al.  Human Problem Solving. , 1973 .

[11]  Tom M. Mitchell,et al.  Learning Problem-Solving Heuristics Through Practice , 1981, IJCAI.

[12]  James L. McClelland,et al.  An interactive activation model of context effects in letter perception: I. An account of basic findings. , 1981 .

[13]  U NEISSER,et al.  Searching for Ten Targets Simultaneously , 1963, Perceptual and motor skills.

[14]  John R. Anderson Acquisition of cognitive skill. , 1982 .

[15]  Donald A. Waterman,et al.  Pattern-Directed Inference Systems , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[16]  G. S. Snoddy Learning and stability: a psychophysiological analysis of a case of motor learning with clinical applications. , 1926 .

[17]  Aravind K. Joshi,et al.  Some extensions of a system for inferencing on partial information , 1977, SGAR.

[18]  James L. McClelland,et al.  An interactive activation model of context effects in letter perception: Part 2. The contextual enhancement effect and some tests and extensions of the model. , 1982, Psychological review.

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

[20]  Allen Newell,et al.  Harpy, production systems and human cognition , 1978 .

[21]  G. Bower,et al.  Group structure, coding, and memory for digit series , 1969 .

[22]  Marcel Adam Just,et al.  A Model of the Time Course and Content of Reading , 1982, Cogn. Sci..

[23]  Aravind K. Joshi SOME EXTENSIONS OF A SYSTEM FOR INFERENCE ON PARTIAL INFORMATION1 , 1978 .

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

[25]  Ernest R. Hilgard,et al.  An educational psychology of learning , 1952 .

[26]  John R. Anderson Language, Memory, and Thought , 1976 .

[27]  Donald A. Norman,et al.  Simulating a Skilled Typist: A Study of Skilled Cognitive-Motor Performance , 1982, Cogn. Sci..

[28]  A. D. D. Groot Thought and Choice in Chess , 1978 .