Computational structure in three-valued nearness relations
AuthorDUCKHAM, MATT; WORBOYS, MICHAEL
Source TitleLecture Notes in Computer Science 2205
AffiliationEngineering: Department of Geomatics
Document TypeBook Chapter
CitationsDuckham, M., & Worboys, M. (2001). Computational structure in three-valued nearness relations. In, D. Montello (Eds.) Lecture Notes in Computer Science 2205 (pp. 76-91). Springer.
Access StatusOpen Access
This is a post-print of a chapter in Lecture Notes in Computer Science 2205 published by Springer. This version is reproduced with the permission of Springer. http://www.springer.com/series/558
The development of cognitively plausible models of humanspatial reasoning may ultimately result in computational systems thatare better equipped to meet human needs. This paper explores how humansubjects perceive the qualitative spatial relation nearness within anenvironmental space. Based on experimental data, a three-valued nearnessrelation is analysed in two stages. First, the results are analysedwith special reference to the existence of subsets of candidate landmarkplaces, from which nearness relations between other places may be partiallyinferred. Second, the desirable properties of such landmark setsare considered and some of their formal properties are presented. Theseproperties are then considered in the light of the data furnished by theexperiment. The paper concludes with a discussion of the signicance ofthe analyses and the scope for further work in this area.
Keywordsnearness; qualitative spatial reasoning; landmarks; data mining; similarity relation
- Click on "Export Reference in RIS Format" and choose "open with... Endnote".
- Click on "Export Reference in RIS Format". Login to Refworks, go to References => Import References