Abstract
In this article we analyze behavioral data to advance knowledge on how to assess similarities of events and spatial relations characterized by qualitative spatial calculi. We have collected a large amount of behavioral data evaluating topological relations specified in the Region Connection Calculus and Intersection Models. Several suggestions have been made in the literature on how to use associated conceptual neighborhood graphs to assess the similarities between events and static spatial relations specified within these frameworks. However, to the best of our knowledge, there are few (to none) approaches that use behavioral data to formally assess similarities. This article is contributing to this endeavor of using behavioral data as a basis for similarities (and associated weights) by (a) discussing a number of approaches that allow for transforming behavioral data into numeric values; (b) applying these approaches to nine data sets we collected in the last couple of years on conceptualizing spatio-temporal information using RCC/IM as a baseline; and (c) discussing potential weighting schemes but also revealing essential avenues for future research.
This research is funded by the National Science Foundation (#0924534) and Deutsche Forschungsgemeinschaft (DFG) grant SFB/TR 8 Spatial Cognition.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Aldenderfer, M.S., Blashfield, R.K.: Cluster analysis. Sage, Newbury Park (1984)
Bruns, H.T., Egenhofer, M.J.: Similarity of spatial scenes. In: Kraak, M.J., Molenaar, M. (eds.) Seventh International Symposium on Spatial Data Handling (SDH 1996), Delft, The Netherlands, pp. 173–184 (1996)
Camara, K., Jungert, E.: A visual query language for dynamic processes applied to a scenario driven environment. Journal of Visual Languages and Computing 18, 315–338 (2007)
Clementini, E., Di Felice, P., van Oosterom, P.: A Small Set of Formal Topological Relationships Suitable for End-user Interaction. In: Abel, D.J., Ooi, B.-C. (eds.) SSD 1993. LNCS, vol. 692, pp. 277–295. Springer, Heidelberg (1993)
Cohn, A.G.: Conceptual neighborhood. In: Shekhar, S., Xiong, H. (eds.) Encyclopedia of GIS, p. 123. Springer, Boston (2008)
Cohn, A.G., Renz, J.: Qualitative spatial representation and reasoning. In: van Harmelen, F., Lifschitz, V., Porter, B. (eds.) Foundations of Artificial Intelligence. Handbook of Knowledge Representation, 1st edn., pp. 551–596. Elsevier, Amsterdam (2008)
Davis, E.: Representations of commonsense knowledge. Morgan Kaufmann Publishers, San Mateo (1990)
Dylla, F., Wallgrün, J.O.: Qualitative spatial reasoning with conceptual neighborhoods for agent control. Journal of Intelligent and Robotic Systems 48(1), 55–78 (2007)
Egenhofer, M.J., Franzosa, R.D.: Point-set topological spatial relations. International Journal of Geographical Information Systems 5(2), 161–174 (1991)
Everitt, B.S.: Cluster analysis, 4th edn. Arnold, London (2001)
Fillmore, C.J., Baker, C.F.: A frames approach to semantic analysis. In: Heine, B., Narrog, H. (eds.) The Oxford Handbook of Linguistic Analysis, pp. 313–339. Oxford University Press, Oxford (2010)
Freksa, C.: Using orientation information for qualitative spatial reasoning. In: Frank, A.U., Campari, I., Formentini, U. (eds.) Theories and Methods of Spatio-Temporal Reasoning in Geographic Space, pp. 162–178. Springer, Berlin (1992)
Galton, A.: Qualitative spatial change. Spatial information systems. Oxford Univ. Press, Oxford (2000)
Goldstone, R.L., Son, J.Y.: Similarity. In: Holyoak, K.J. (ed.) The Cambridge Handbook of Thinking and Reasoning, pp. 13–36. Cambridge Univ. Press, Cambridge (2005)
Gopnik, A., Wellman, H.M.: The theory theory. In: Hirschfeld, L.A., Gelman, S.A. (eds.) Mapping the Mind: Domain Specificity in Cognition and Culture. Cambridge University Press, New York (1994)
Guarino, N., Giaretta, P.: Ontologies and knowledge bases: Knowledge building and knowledge sharing. In: Mars, N. (ed.) Towards Very Large Knowledge Bases: Knowledge Building and Knowledge Sharing, pp. 25–32. IOS Press, Amsterdam (1995)
Halkidi, M., Batistakis, Y., Vazirgiannis, M.: Cluster validity methods: Part I. ACM SIGMOD Record 31(2), 40–45 (2002a)
Halkidi, M., Batistakis, Y., Vazirgiannis, M.: Clustering validity checking methods: Part II. ACM SIGMOD Record 31(3), 19–27 (2002b)
Hirschfeld, L.A., Gelman, S.A.: Toward a topography of mind: An introduction to domain specificity. In: Hirschfeld, L.A., Gelman, S.A. (eds.) Mapping the Mind: Domain Specificity in Cognition and Culture, pp. 3–35. Cambridge University Press, New York (1994)
Hobbs, J.R., Moore, R.C. (eds.): Formal theories of the common sense world. Ablex, Norwood (1985)
Johnson, M.: The body in the mind: The bodily basis of meaning, imagination, and reasoning. University of Chicago Press, Chicago (1987)
Keil, F.C.: The birth and nurturance of concepts by domains: The origins of concepts of living things. In: Hirschfeld, L.A., Gelman, S.A. (eds.) Mapping the Mind: Domain Specificity in Cognition and Culture, pp. 234–354. Cambridge University Press, New York (1994)
Ketchen, D.J., Hult, T.M.: Validating cluster assignments. Psychological Reports 87, 1057–1058 (2000)
Klippel, A.: Spatial information theory meets spatial thinking - Is topology the Rosetta Stone of spatial cognition? Annals of the Association of American Geographers (67 manuscript pages) (accepted)
Klippel, A., Li, R.: The Endpoint Hypothesis: A Topological-Cognitive Assessment of Geographic Scale Movement Patterns. In: Stewart Hornsby, K., Claramunt, C., Denis, M., Ligozat, G. (eds.) COSIT 2009. LNCS, vol. 5756, pp. 177–194. Springer, Heidelberg (2009)
Klippel, A., Li, R., Yang, J., Hardisty, F., Xu, S.: The Egenhofer-Cohn Hypothesis: Or, Topological Relativity? In: Raubal, M., Frank, A.U., Mark, D.M. (eds.) Cognitive and Linguistic Aspects of Geographic Space - New Perspectives on Geographic Information Research (in press)
Klix, F.: Information und Verhalten: Kybernetische Aspekte der organismischen Informationsverarbeitung; Einführung in naturwissenschaftliche Grundlagen der allgemeinen Psychologie. Huber, Bern (1971)
Knauff, M.: The cognitive adequacy of Allen’s interval calculus for qualitative spatial representation and reasoning. Spatial Cognition and Computation 1(3), 261–290 (1999)
Knauff, M., Rauh, R., Renz, J.: A cognitive assessment of topological spatial relations: Results from an empirical investigation. In: Hirtle, S.C., Frank, A.U. (eds.) Spatial Information Theory: A Theoretical Basis for GIS, pp. 193–206. Springer, Berlin (1997)
Kos, A.J., Psenicka, C.: Measuring cluster similarity across methods. Psychological Reports 86, 858–862 (2000)
Lewin, K.: Principles of Topological Psychology. McGraw-Hill, New York (1936/1966)
Li, B., Fonseca, F.: TDD: A comprehensive model for qualitative spatial similarity assessment. Spatial Cognition and Computation 6(1), 31–62 (2006)
Lu, S., Harter, D., Graesser, A.C.: An empirical and computational investigation of perceiving and remembering event temporal relations. Cognitive Science 33, 345–373 (2009)
Mark, D.M.: Spatial representation: A cognitive view. In: Maguire, D.J., Goodchild, M.F., Rhind, D.W., Longley, P.A. (eds.) Geographical Information Systems: Principles and Applications, 2nd edn., vol.1, pp. 81–89 (1999)
Mark, D.M., Egenhofer, M.J.: Topology of prototypical spatial relations between lines and regions in English and Spanish. In: Proceedings, Auto Carto 12, Charlotte, North Carolina, pp. 245–254 (March 1995)
Medin, D.L., Wattenmaker, W.D., Hampson, S.E.: Family resemblance, conceptual cohesiveness, and category construction. Cognitive Psychology 19(2), 242–279 (1987)
Milligan, G.W.: Clustering validation: results and implications for applied analyses. In: Arabie, P., Hubert, L.J., de Soete, G. (eds.) Clustering and Classification, pp. 341–375. Word Scientific Publ., River Edge (1996)
Nedas, K.A., Egenhofer, M.: Integral vs. Separable Attributes in Spatial Similarity Assessments. In: Freksa, C., Newcombe, N.S., Gärdenfors, P., Wölfl, S. (eds.) Spatial Cognition VI. LNCS (LNAI), vol. 5248, pp. 295–310. Springer, Heidelberg (2008)
Papadias, D., Delis, V.: Relation-based similarity. In: Proceedings of the 5th ACM Workshop on GIS, pp. 1–4. ACM, Las Vegas (1997)
Piaget, J., Inhelder, B.: Child’s Conception of Space. Norton, New York (1948/1956/1967)
Pothos, E.M.: The rules versus similarity distinction. Behavioral and Brain Sciences 28(1), 1–49 (2005)
Rada, R., Mili, H., Bicknell, E., Blettner, M.: Development and application of a metric on semantic nets. IEEE Transactions on Systems, Man, and Cybernetics 19(1), 17–30 (1989)
Randell, D.A., Cui, Z., Cohn, A.G.: A spatial logic based on regions and connections. In: Nebel, B., Rich, C., Swartout, W.R. (eds.) Proceedings of the 3rd International Conference on Knowledge Representation and Reasoning, pp. 165–176. Morgan Kaufmann, San Francisco (1992)
Regier, T., Zheng, M.: Attention to endpoints: A cross-linguistic constraint on spatial meaning. Cognitive Science 31(4), 705–719 (2007)
Renz, J.: Qualitative Spatial Reasoning with Topological Information. LNCS (LNAI), vol. 2293. Springer, Heidelberg (2002)
Rissland, E.: AI and Similarity. IEEE Intelligent Systems 21(3), 39–49 (2006)
Rogowitz, B.E., Frese, T., Smith, J.R., Bouman, C.A., Kalin, E.: Perceptual image similarity experiments. In: Rogowitz, B.E., Thrasyvoulos, N.P. (eds.) Proceedings of SPIE. Human Vision and Electronic Imaging III, pp. 576–590 (1998)
Romesburg, H.C.: Cluster analysis for researchers. LULU Press (2004)
Roth, R.E., Finch, B.G., Blanford, J.I., Klippel, A., Robinson, A.C., MacEachren, A.M.: The card sorting method for map symbol design. Cartography and Geographic Information Science 38(2), 89–99 (2011)
Schultz, C., Amor, R., Guesgen, H.W.: Methodologies for qualitative spatial and temporal reasoning application design. In: Hazarika, S.M. (ed.) Qualitative Spatio-temporal Representation and Reasoning. Trends and Future Directions. IGI Global, Hershey (2011)
Schwering, A.: Semantic similarity of natural language spatial relations. In: Conference on Artificial Intelligence and Simulation of Behaviour (AISB 2007): Artificial and Ambient Intelligence. Symposium: Spatial Reasoning and Communication, Newcastle upon Tyne, UK, April 2-5 (2007)
Schwering, A.: Approaches to semantic similarity measurement for geo-spatial data: A survey. Transactions in GIS 12(1), 2–29 (2008)
Torrens, P.M.: Process Models and Next-Generation Geographic Information Technology - ArcNews Summer 2009 Issue (2012), http://www.esri.com/news/arcnews/summer09articles/process-models.html (retrieved February 11, 2012)
Tversky, A.: Features of similarity. Psychological Review 84, 327–352 (1977)
Tversky, A., Gati, I.: Studies of similarity. In: Rosch, E.L.B. (ed.) Cognition and categorization, pp. 79–98. Lawrence Erlbaum, Hillsdale (1978)
Wallgrün, J.O., Wolter, D., Richter, K.-F.: Qualitative matching of spatial information. In: Abbadi, A.E., Agarwal, D., Mokbel, M., Zhang, P. (eds.) GIS 2010, Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems, pp. 300–309. ACM, New York (2010)
Yang, J., Klippel, A., Li, R.: Assessing the cognitive saliency of topologically identified discontinuities in earth dynamics. International Journal of Geographical Information Science (submitted)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Klippel, A., Yang, J., Wallgrün, J.O., Dylla, F., Li, R. (2012). Assessing Similarities of Qualitative Spatio-temporal Relations. In: Stachniss, C., Schill, K., Uttal, D. (eds) Spatial Cognition VIII. Spatial Cognition 2012. Lecture Notes in Computer Science(), vol 7463. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32732-2_17
Download citation
DOI: https://doi.org/10.1007/978-3-642-32732-2_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-32731-5
Online ISBN: 978-3-642-32732-2
eBook Packages: Computer ScienceComputer Science (R0)