Please use this identifier to cite or link to this item: http://hdl.handle.net/1880/46166
Title: EXPLANATION-BASED LEARNING: ITS ROLE IN PROBLEM SOLVING
Authors: Krawchuk, Brent J.
Witten, Ian H.
Keywords: Computer Science
Issue Date: 1-Jun-1988
Abstract: "Explanation-based" learning is a semantically-driven, knowledge-intensive paradigm for machine learning which contrasts sharply with syntactic or "similarity-based" approaches. This paper redevelops the foundations of EBL from the perspective of problem-solving. Viewed in this light, the technique is revealed as a simple modification to an inference engine which gives it the ability to generalize the conditions under which the solution to a particular problem holds. We show how to embed generalization invisibly within the problem solver, so that it is accomplished as inference proceeds rather than as a separate step. The approach is also extended to the more complex domain of planning, which involves maintaining and operating on a global world state, to illustrate that it is by no means restricted to toy problem-solvers. We argue against the current trend to isolate learning from other activity and study it separately, preferring instead to integrate it into the very heart of problem solving.
URI: http://hdl.handle.net/1880/46166
Appears in Collections:Witten, Ian

Files in This Item:
File Description SizeFormat 
1988-307-19.pdf3.67 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.