Computational Structure in Three-Valued Nearness Relations

The development of cognitively plausible models of human spatial reasoning may ultimately result in computational systems that are better equipped to meet human needs. This paper explores how human subjects perceive the qualitative spatial relation nearness within an environmental space. Based on experimental data, a three-valued nearness relation is analysed in two stages. First, the results are analysed with special reference to the existence of subsets of candidate landmark places, from which nearness relations between other places may be partially inferred. Second, the desirable properties of such landmark sets are considered and some of their formal properties are presented. These properties are then considered in the light of the data furnished by the experiment. The paper concludes with a discussion of the significance of the analyses and the scope for further work in this area.

[1]  Tommy Gärling,et al.  Heuristic rules for sequential spatial decisions , 1992 .

[2]  Vincent B. Robinson Interactive machine acquisition of a fuzzy spatial relation , 1990 .

[3]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[4]  MAX J. EGENHOFER,et al.  Point Set Topological Relations , 1991, Int. J. Geogr. Inf. Sci..

[5]  Michael F. Worboys,et al.  Nearness relations in environmental space , 2001, Int. J. Geogr. Inf. Sci..

[6]  Gérard Ligozat,et al.  Qualitative Triangulation for Spatial Reasoning , 1993, COSIT.

[7]  J. Ross Quinlan,et al.  Learning Efficient Classification Procedures and Their Application to Chess End Games , 1983 .

[8]  Andrew U. Frank,et al.  Spatial Information Theory A Theoretical Basis for GIS , 1993, Lecture Notes in Computer Science.

[9]  J. Jonides,et al.  Evidence of hierarchies in cognitive maps , 1985, Memory & cognition.

[10]  E. Sadalla,et al.  Reference points in spatial cognition. , 1980, Journal of experimental psychology. Human learning and memory.

[11]  M. Mascolo,et al.  Effect of semantic clustering on the memory of spatial locations. , 1986, Journal of experimental psychology. Learning, memory, and cognition.

[12]  P. Burrough,et al.  Geographic Objects with Indeterminate Boundaries , 1996 .

[13]  Albert C. Stevens,et al.  Distortions in judged spatial relations , 1978, Cognitive Psychology.

[14]  Toshinori Munakata,et al.  Fundamentals of the new artificial intelligence - beyond traditional paradigms , 2001, Graduate texts in computer science.

[15]  John R. Anderson,et al.  MACHINE LEARNING An Artificial Intelligence Approach , 2009 .

[16]  V. B. Robinson Individual and multipersonal fuzzy spatial relations acquired using human-machine interaction , 2000, Fuzzy Sets Syst..

[17]  Andrew U. Frank,et al.  Qualitative spatial reasoning about distances and directions in geographic space , 1992, J. Vis. Lang. Comput..

[18]  Peter Fisher,et al.  An investigation of the meaning of near and close on a university campus , 1991 .

[19]  Anthony G. Cohn,et al.  A Hierarchical Representation of Qualitative Shape based on Connection and Convexity , 1995, COSIT.

[20]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.

[21]  David Medyckyj-Scott,et al.  Human spatial cognition: Its relevance to the design and use of spatial information systems , 1992 .

[22]  Barbara Tversky,et al.  Distortions in cognitive maps , 1992 .

[23]  E. Sadalla,et al.  Reference points in spatial cognition. , 1980, Journal of experimental psychology. Human learning and memory.

[24]  Peter Fisher,et al.  Sorites paradox and vague geographies , 2000, Fuzzy Sets Syst..

[25]  Anthony G. Cohn,et al.  The ‘Egg-Yolk’ Representation of Regions with Indeterminate Boundaries , 2020 .

[26]  Mark Gahegan,et al.  Experiments Using Context and Significance to Enhance the Reporting Capabilities of GIS , 1997, COSIT.

[27]  Mark Gahegan,et al.  Proximity Operators for Qualitative Spatial Reasoning , 1995, COSIT.

[28]  Stephen C. Hirtle,et al.  Representational Structures for Cognitive Space: Trees, Ordered Trees and Semi-Lattices , 1995, COSIT.