A transformational analysis of the EBL utility problem
- Univ. of Southern California, Marina del Rey, CA (United States)
Efficiency is a major concern for all problem solving systems. One way of achieving efficiency is the application of learning techniques to speed up problem solving. Accordingly, there has been considerable amount of research on applying explanation-based learning (EBL) techniques to problem solving. However, EBL is known to suffer from the utility problem, where the cost of using the learned knowledge overwhelms its benefit. We show that how the cost increase of a learned rule in an EBL system 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. We focus on the Soar problem solving system which uses a variant of EBL called chunking. The chunking process has been decomposed into a sequence of transformations from the problem solving to a chunk (learned rule). By analyzing these transformations, we have identified a set of sources which can make the output chunk expensive.
- OSTI ID:
- 430869
- Report Number(s):
- CONF-960876-; TRN: 96:006521-0246
- Resource Relation:
- Conference: 13. National conference on artifical intelligence and the 8. Innovative applications of artificial intelligence conference, Portland, OR (United States), 4-8 Aug 1996; Other Information: PBD: 1996; Related Information: Is Part Of Proceedings of the thirteenth national conference on artificial intelligence and the eighth innovative applications of artificial intelligence conference. Volume 1 and 2; PB: 1626 p.
- Country of Publication:
- United States
- Language:
- English
Similar Records
Learning efficient rules by maintaining the explanation structure
Data Locality Enhancement of Dynamic Simulations for Exascale Computing (Final Report)