Learning abstraction hierarchies for problem solving
Craig A. Knoblock · 1990
The use of abstraction in problem solving is an effective approach to reducing search, but finding good abstractions is a difficult problem, even for people. This paper identifies a criterion for selecting useful abstractions, describes a tractable algorithm for generating them, and empirically demonstrates that the abstractions reduce search. The abstraction learner, called alpine,isinte- grated with the prodigy problem solver [Minton et al., 1989b, Carbonell et al.,1991] and has been tested on large problem sets in multiple domains.