This item is only available for download by members of the University of Illinois community. Students, faculty, and staff at the U of I may log in with your NetID and password to view the item. If you are trying to access an Illinois-restricted dissertation or thesis, you can request a copy through your library's Inter-Library Loan office or purchase a copy directly from ProQuest.
Permalink
https://hdl.handle.net/2142/19170
Description
Title
Base selection in analogical planning
Author(s)
Cook, Diane Joyce
Issue Date
1990
Doctoral Committee Chair(s)
Stepp, Robert E.
Department of Study
Computer Science
Discipline
Computer Science
Degree Granting Institution
University of Illinois at Urbana-Champaign
Degree Name
Ph.D.
Degree Level
Dissertation
Keyword(s)
Artificial Intelligence
Computer Science
Language
eng
Abstract
This thesis addresses the problem of efficiently selecting base cases for problem-solving analogies. The base selection task is one of the most severe limitations in current analogical reasoning systems, because of the complexity of the task and the ill-defined nature of the problem. This research addresses the complexity issue by designing a parallel base selection algorithm and verifying the efficiency of the design through empirical and theoretical analyses. By defining a formal model of the base selection task and analyzing the expected performance, the research provides a sound specification of the base selection process in analogical planning. This work also extends analogical planning by merging multiple similar base cases when no single base case provides a sufficiently accurate analogy. These ideas are implemented in the A scNAGRAM analogical planning system. A scNAGRAM solves novel problems by constructing analogical plans. Given a problem goal, A scNAGRAM finds a similar goal in a database of solved plans from which a solution can be derived. A scNAGRAM expresses plans as graphs and uses a graph matching algorithm to identify potential analogies and form the mapping between a base problem and the target problem. A scNAGRAM takes advantage of the massively parallel architecture of the Connection Machine to perform base selection with a computational complexity that is sublinear in the size of the base graphs. By analyzing the analogical planning process, extending the applicability of the method, and efficiently implementing the algorithms, this research offers a valuable step toward the automation of analogical planning.
Use this login method if you
don't
have an
@illinois.edu
email address.
(Oops, I do have one)
IDEALS migrated to a new platform on June 23, 2022. If you created
your account prior to this date, you will have to reset your password
using the forgot-password link below.
