Analogical representation in temporal, spatial, and mnemonic reasoning

dc.contributor.authorHostetter, Michaelen
dc.contributor.committeechairRoach, John W.en
dc.contributor.committeememberEhrich, Roger W.en
dc.contributor.committeememberNutter, Jane Terryen
dc.contributor.departmentComputer Science and Applicationsen
dc.date.accessioned2014-03-14T21:32:13Zen
dc.date.adate2009-03-24en
dc.date.available2014-03-14T21:32:13Zen
dc.date.issued1990-01-05en
dc.date.rdate2009-03-24en
dc.date.sdate2009-03-24en
dc.description.abstractThe 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.en
dc.description.degreeMaster of Scienceen
dc.format.extentvi, 242 leavesen
dc.format.mediumBTDen
dc.format.mimetypeapplication/pdfen
dc.identifier.otheretd-03242009-040545en
dc.identifier.sourceurlhttp://scholar.lib.vt.edu/theses/available/etd-03242009-040545/en
dc.identifier.urihttp://hdl.handle.net/10919/41757en
dc.language.isoenen
dc.publisherVirginia Techen
dc.relation.haspartLD5655.V855_1990.H687.pdfen
dc.relation.isformatofOCLC# 22397600en
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subject.lccLD5655.V855 1990.H687en
dc.subject.lcshMathematics -- Formulae -- Researchen
dc.titleAnalogical representation in temporal, spatial, and mnemonic reasoningen
dc.typeThesisen
dc.type.dcmitypeTexten
thesis.degree.disciplineComputer Science and Applicationsen
thesis.degree.grantorVirginia Polytechnic Institute and State Universityen
thesis.degree.levelmastersen
thesis.degree.nameMaster of Scienceen

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
LD5655.V855_1990.H687.pdf
Size:
7.78 MB
Format:
Adobe Portable Document Format

Collections