Classification Structures for Cognitive Maps

The ability to create and manipulate meaningful data structures of cognitive spaces remains a problem for designers of geographic information systems. Methods to represent the inherent hierarchical structure in cognitive spaces are discussed. Several alternative scaling techniques for developing hierarchical and overlapping representations, including ordered trees, ultrametric trees, and semi-lattices, are presented and discussed. To demonstrate the differences among these three representation schemes, each of three techniques is applied to two small datasets collected on the recall of capitals or countries in Europe. The methods discussed here were chosen to illustrate the limitations of a strict, hierarchical representation and because they have been used in the past to model cognitive spaces.

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

[2]  N. Gale,et al.  Exploring the anchor-point hypothesis of spatial cognition , 1987 .

[3]  J. Barthelemy,et al.  On the use of ordered sets in problems of comparison and consensus of classifications , 1986 .

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

[5]  Bernard Van Cutsem,et al.  Classification And Dissimilarity Analysis , 1994 .

[6]  Hanhwe Kim,et al.  Spatial metaphors and disorientation in hypertext browsing , 1995, Behav. Inf. Technol..

[7]  T. McNamara,et al.  Subjective hierarchies in spatial memory. , 1989, Journal of experimental psychology. Learning, memory, and cognition.

[8]  P. Heidorn,et al.  Chapter 7 The Structure of Cognitive Maps: Representations and Processes , 1993 .

[9]  Roger N. Shepard,et al.  Additive clustering: Representation of similarities as combinations of discrete overlapping properties. , 1979 .

[10]  Reginald G. Golledge,et al.  Place recognition and wayfinding: Making sense of space , 1992 .

[11]  Judith S Reitman,et al.  Organization revealed by recall orders and confirmed by pauses , 1980, Cognitive Psychology.

[12]  A. Tversky,et al.  Additive similarity trees , 1977 .

[13]  Stephen C. Hirtle,et al.  Knowledge Representation of Spatial Relations , 1991 .

[14]  James E. Corter,et al.  A graph-theoretic method for organizing overlapping clusters into trees, multiple trees, or extended trees , 1995 .