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.
KeywordsGeographic Information System Hierarchical Tree Hierarchical Representation Representational Structure Ultrametric Tree
Unable to display preview. Download preview PDF.
- Aho, A. V., et al. (1974): The design and analysis of computer programs, Addison-Wesley, Reading, MA.Google Scholar
- Alexander (1965): A city is not a tree, Design, 46–55.Google Scholar
- Carroll, J. D. and Corter, J. E. (1995): A graph-theoretic method for organizing overlap- ping clusters into trees, multiple trees, or extended trees, Journal of Classification,in press.Google Scholar
- Carroll, J. D. and Pruzansky, S. (1980): Discrete and hybrid scaling models. In: Si7nilarity and Choice, Lantermann, E. D. and Feger, H.. (eds.), Hans Huber, Bern.Google Scholar
- Diday, E. (1986): Orders and overlapping clusters in pyramids, In: Multidimensional data analysis de Leeuw, J., et al. (eds.), 201–234, DSWO Press, Leiden.Google Scholar
- Hirtle, S. C. (1995) Representational structures for cognitive space: Trees, ordered trees, and semi-lattices, In: Spatial information theory: A theoretical basis for GIS, Frank, A. V. and Kuhn, W. (eds.), Springer- Verlag, Berlin.Google Scholar
- Hirtle, S. C. and Jonides, J. (1985): Evidence of hierarchies in cognitive maps, Memory and Cognition, 3, 208–217.Google Scholar
- McNamara, T. P., et al. (1989): Subjective hierarchies in spatial memory, Journal of Experimental Psychology: Learning, Memory, and Cognition, 15, 211–227.Google Scholar
- Medyckyj-Scott, D. J. and Blades, M. (1992): Human spatial cognition, Geoforum, 2, 215226.Google Scholar