A General Explanation-Based Learning Mechanism and Its Application to Narrative Understanding.
Abstract
Explanation-based learning (ELB) is a learning method which uses existing knowledge of the domain to construct an explanation for why a specific example is a member of a concept or why a specific combination of actions achieves a goal. This explanation is then generalized in an analytical manner in order to produce a general concept description or plan schema. Although a number of exploratory EBL systems which operate in particular domains have previously been constructed, recent research in this area lead to the development of general mechanisms which can perform explanation-based learning in a wide variety of domains. This thesis describes a general EBL mechanism, EGGS, which can make use of declarative knowledge stored in the form of horn clauses, rewrite rules, or STRIPS operators. Numerous examples are presented illustrating its application to a wide variety of domains, including 'blocks world' planning, logic circuit design. artifact recognition, and various forms of mathematical problem solving. The system is shown to improve its performance in each of these domains. Keywords: Artificial intelligence; Algorithms.
Document Details
- Document Type
- Technical Report
- Publication Date
- Dec 01, 1987
- Accession Number
- ADA190409
Entities
People
- Raymond J. Mooney
Organizations
- University of Illinois Urbana–Champaign