Skill Acquisition: Compilation of Weak-Method Problem Solutions.

Abstract : Cognitive skills are encoded by a set of productions, which are organized according to a hierarchical goal structure. People solve problems in new domains by applying weak problem-solving procedures to declarative knowledge they have about this domain. From these initial problem solutions, production rules are compiled which are specific to that domain and that use of the knowledge. Numerous experimental results follow from this conception of skill organization and skill acquisition. These experiments include predictions about transfer among skills, differential improvement on problem types, effects of working memory limitations, and applications to instruction. The theory implies that all variety of skill acquisition, including that typically regarded as inductive, conforms to this characterization. Keywords: Artificial intelligence; Cognitive science; Skill acquisition; Production system; LISP.

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

[2]  Steven A. Vere,et al.  Induction of Relational Productions in the Presence of Background Information , 1977, IJCAI.

[3]  John R. Anderson,et al.  Cognitive principles in the design of computer tutors , 1984 .

[4]  Herbert H. Clark,et al.  Semantics and comprehension , 1976 .

[5]  J. Carbonell.  Learning by Analogy: Formulating and Generalizing Plans from Past Experience , 1983 .

[6]  John R. Anderson,et al.  The Transfer of Text-Editing Skill , 1985, Int. J. Man Mach. Stud..

[7]  Tom M. Mitchell,et al.  Generalization as Search , 2002 .

[8]  John R. Anderson,et al.  The effects of information order and learning mode on schema abstraction , 1984, Memory & cognition.

[9]  B. Fischhoff,et al.  Journal of Experimental Psychology: Human Learning and Memory , 1980 .

[10]  R. A. Carlson,et al.  A case of syntactical learning and judgment: How conscious and how abstract? , 1984 .

[11]  W. Chase,et al.  Visual information processing. , 1974 .

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

[13]  J. Fodor,et al.  The Psychology of Language , 1974 .

[14]  K. A. Ericsson,et al.  Skill and Working Memory , 1982 .

[15]  M. Cole,et al.  The psychology of literacy , 1983 .

[16]  T. L. Saaty,et al.  Progress in Operations Research. , 1961 .

[17]  John R. Anderson,et al.  A Comparison of Texts and their Summaries: Memorial Consequences. , 1980 .

[18]  David E. Kieras,et al.  The Acquisition of Procedures from Text: A Production-System Analysis of Transfer of Training. Technical Report No. 16. , 1985 .

[19]  Edward L. Thorndike,et al.  The psychology of wants, interests, and attitudes , 1936 .

[20]  Steven Pinker,et al.  Language learnability and language development , 1985 .

[21]  Ryszard S. Michalski,et al.  A Theory and Methodology of Inductive Learning , 1983, Artificial Intelligence.

[22]  John R. Anderson,et al.  Discrimination of operator schemata in problem solving: Learning from examples , 1985, Cognitive Psychology.

[23]  John R. Anderson,et al.  The effects of category generalizations and instance similarity on schema abstraction. , 1981 .

[24]  Robert G. Farrell,et al.  GRAPES User's Manual. , 1982 .

[25]  Herbert Woodrow,et al.  The Theory of Identical Elements , 1930 .

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

[27]  John R. Anderson,et al.  Learning to Program in LISP , 1984, Cogn. Sci..

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

[29]  John R. Anderson.  Cognitive Psychology and Its Implications , 1980 .

[30]  Albert T. Corbett,et al.  Intelligent Tutoring Systems , 1985, Science.

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

[32]  Kenneth Wexler,et al.  Formal Principles of Language Acquisition , 1980 .

[33]  Noam Chomsky,et al.  Rules and representations , 1980, Behavioral and Brain Sciences.

[34]  Roger C. Schank,et al.  Scripts, plans, goals and understanding: an inquiry into human knowledge structures , 1978 .

[35]  L M Reder,et al.  The role of elaborations in learning a skill from an instructional text , 1985, Memory & cognition.

[36]  D. Klahr.  Solving Problems with Ambiguous Subgoal Ordering: Preschoolers' Performance. , 1985 .

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

[38]  John R. Anderson,et al.  Learning to Program , 1983, IJCAI.

[39]  David E. Kieras,et al.  A quantitative model of the learning and performance of text editing knowledge , 1985, CHI '85.

[40]  John R. Anderson,et al.  Novice LISP Errors: Undetected Losses of Information from Working Memory , 1985, Hum. Comput. Interact..

[41]  P. Pirolli,et al.  The role of learning from examples in the acquisition of recursive programming skills. , 1985 .

[42]  Herbert A. Simon,et al.  Models of Competence in Solving Physics Problems , 1980, Cogn. Sci..

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

[44]  M. Chi,et al.  The Nature of Expertise , 1988 .

[45]  W. Kintsch,et al.  Memory and cognition , 1977 .

[46]  John R. Anderson.  Cognitive psychology and its implications, 2nd ed. , 1985 .

[47]  John R. Anderson,et al.  A Keystroke Analysis of Learning and Transfer in Text Editing , 1987, SGCH.

[48]  James L. McClelland.  Putting Knowledge in its Place: A Scheme for Programming Parallel Processing Structures on the Fly , 1988, Cogn. Sci..

[49]  James L. McClelland,et al.  Parallel distributed processing: explorations in the microstructure of cognition, vol. 1: foundations , 1986 .

[50]  Patrick Henry Winston,et al.  Learning and reasoning by analogy , 1980, CACM.

[51]  A. Luchins,et al.  Rigidity of behavior : a variational approach to the effect of Einstellung , 1961 .

[52]  Allen Newell,et al.  The psychology of human-computer interaction , 1983 .

[53]  J. Fodor.  The Modularity of mind. An essay on faculty psychology , 1986 .

[54]  Rob Kling,et al.  A Paradigm for Reasoning by Analogy , 1971, IJCAI.

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

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

[57]  Richard C. Anderson,et al.  Schooling and the Acquisition of Knowledge , 1978 .

[58]  Joseph H. Greenberg,et al.  Current trends in linguistics. , 1959, Science.

[59]  David Zipser,et al.  Feature Discovery by Competive Learning , 1986, Cogn. Sci..

[60]  John R. Anderson,et al.  The Role of Mental Models in Learning to Program. , 1984 .

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

[62]  Keith J Holyoak,et al.  Pragmatic reasoning schemas , 1985, Cognitive Psychology.

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

[64]  Robin Jeffries,et al.  The Processes Involved in Designing Software. , 1980 .

[65]  Kurt VanLehn,et al.  Felicity conditions for human skill acquisition: validating an ai-based theory , 1983 .

[66]  Howard E. Shrobe,et al.  Initial Report on a Lisp Programmer's Apprentice , 1978, IEEE Transactions on Software Engineering.

[67]  B. Adelson.  Problem solving and the development of abstract categories in programming languages , 1981, Memory & cognition.

[68]  Walter Schneider,et al.  Controlled and Automatic Human Information Processing: 1. Detection, Search, and Attention. , 1977 .

[69]  Richard C. Anderson,et al.  Conditions under which feedback facilitates learning from programmed lessons. , 1972 .

[70]  H. Simon,et al.  The mind's eye in chess. , 1973 .

[71]  Terrence J. Sejnowski,et al.  A Learning Algorithm for Boltzmann Machines , 1985, Cognitive Sciences.

[72]  A. Reber.  Implicit learning of synthetic languages: The role of instructional set. , 1976 .

[73]  Elliot Soloway,et al.  From Problems to Programs via Plans: The Content and Structure of Knowledge for Introductory LISP Programming , 1985 .