Accession Number : ADA308391

Title :   Transformational Analyses of Learning in Soar.

Descriptive Note : Research rept.,

Corporate Author : UNIVERSITY OF SOUTHERN CALIFORNIA MARINA DEL REY INFORMATION SCIENCES INST

Personal Author(s) : Kim, Jihie ; Rosenbloom, Paul S.

PDF Url : ADA308391

Report Date : JUN 1995

Pagination or Media Count : 35

Abstract : This report combines two related papers, 'A Transformational Analysis of Expensive Chunks' and 'Mapping Explanation-Based Learning onto Soar: The Sequel.' Many learning systems must confront the problem of run time after learning being greater than run time before learning. This utility problem has been a particular focus of research in explanation-based learning (EBL). The first paper shows how the cost increase of a learned rule in chunking in Soar (a variant of EBL) can be analyzed by characterizing the learning process as a sequence of transformations from a problem solving episode to a learned rule. The analysis of how the cost changes through the transformations can be a useful tool for revealing the sources of cost increase in the learning system. Once all of the sources are revealed, by avoiding these sources, the learned rule should never be expensive. The second paper extends the work in the first paper and the past work which analyzed chunking in Soar as a variant of EBL. The components and processes underlying EBL have been mapped to their corresponding components and processes in chunking. The paper analyzes an implementation of EBL within Soar as a sequence of transformations from a problem solving episode to a learned rule. The transformations in this sequence, along with their intermediate products, are then evaluated for their effects on the generality and expensiveness of the rules learned, and compared with the results in the first paper.

Descriptors :   *COMPUTER AIDED INSTRUCTION, *LEARNING, SOURCES, SEQUENCES, PROBLEM SOLVING, COSTS, TRANSFORMATIONS, TRANSFORMATIONAL GRAMMARS.

Subject Categories : Computer Programming and Software
      Cybernetics

Distribution Statement : APPROVED FOR PUBLIC RELEASE