Transformational Analyses of Learning in Soar.
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.
Document Details
- Document Type
- Technical Report
- Publication Date
- Jun 01, 1995
- Accession Number
- ADA308391
Entities
People
- Jihie Kim
- Paul Simon Rosenbloom
Organizations
- University of Southern California