Type of Document	Master's Thesis
Author	Hostetter, Michael
URN	etd-03242009-040545
Title	Analogical representation in temporal, spatial, and mnemonic reasoning
Degree	Master of Science
Department	Computer Science and Applications
Advisory Committee	Advisor Name Title Roach, John W. Committee Chair Ehrich, Roger W. Committee Member Nutter, Jane Terry Committee Member
Keywords	Mathematics
Date of Defense	1990-01-05
Availability	restricted
Abstract The traditional Euclidean approach to problem solving in AI has always designed representations for a domain and then spent considerable effort on the methods of efficiently searching the representation in order to extract the desired information. We feel that the emphasis in problem solving should be on the automated construction of the knowledge representation and not on the searching of the representation. This thesis proposes and implements an alternative approach: that of analogical representation. Analogical representation differs from the Euclidean methodology in that it creates a representation for the data from which the acquisition of information is done by simple 'observation.' It is not our goal to propose a system that reduces the NP-hard problem of temporal reasoning to a lower complexity. Our approach simply minimizes the number of times that we must pay the exponential expense. Furthermore, the representation can encode uncertainty and unknownness in an efficient manner. This allows for 'intelligent' creation of a representation and removes the 'mindless' mechanical search techniques from information retrieval, placing the computational effort where it should be: on representation construction.
Files	Filename       Size       Approximate Download Time (Hours:Minutes:Seconds)     28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)   Higher-speed Access  LD5655.V855_1990.H687.pdf 8.15 Mb 00:37:45 00:19:24 00:16:59 00:08:29 00:00:43 next to an author's name indicates that all files or directories associated with their ETD are accessible from the Virginia Tech campus network only.

If you have questions or technical problems, please Contact DLA.