Show Me Listing

Online Ebooks (PDF) Library

• Home
• Popular
• Latest
• Contact

Home » Human Resources » Problem Solving

Learning Abstraction Hierarchies for Problem Solving

Source: www.isi.edu
Topic: Problem Solving

Sort Desciption: Hierarchical problem solving uses abstraction to re- .... erarchy which is then used for all problem solving in. a given domain. The disadvantage of this ...

Content Inside: Learning Abstraction Hierarchies for Problem Solving Craig A. Knoblock School of Computer Science Carnegie Mellon University Pittsburgh PA 15213 cak@cs.cmu.edu Appeared in the Proceedings of the Eighth National Conference on Articial Intelligence Boston MA 1990 Abstract The use of abstraction in problem solving is an eective approach to reducing search but nding good abstractions is a dicult problem even for people. This paper identies a criterion for se- lecting useful abstractions describes a tractable algorithm for generating them and empirically demonstrates that the abstractions reduce search. The abstraction learner called alpine is inte- 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. Introduction Hierarchical problem solving uses abstraction to re- duce the complexity of search by dividing up a prob- lem into smaller subproblems Korf 1987 Knoblock 1990. Given a problem space and a hierarchy of abstractions called abstraction spaces a hierarchi- cal problem solver rst solves a problem in an ab- stract space and then uses the abstract solution to guide the search for a solution in successively more detailed spaces. The technique was rst used in gps Newell and Simon 1972 and has since been used in a number of problem solvers. abstrips Sacerdoti 1974 was the rst system that attempted to auto- matetheformationofabstraction spaces butonlypar- tially automated the process. Most hierarchical prob- lem solvers are simplyprovided with abstractions that are hand-tailoredtoaspecic domain Sacerdoti 1977 Tate 1977 Wilkins 1984. This paper describes an abstraction learner called alpine that completely automates the formation of abstraction hierarchies. Given a problem space which The author is supported by an Air Force Laboratory Graduate Fellowship through the Human Resources Labo- ratory at Brooks Air Force Base. This research was spon- sored in partby th ...

©2007 Show Me Listing - Designed by Free CSS Templates

RSS Feed Sitemap Privacy Policy