Abstract
Qualitative spatio-temporal calculi play a crucial role in modeling, representing, and reasoning about geospatial dynamics such as the movement of agents or geographic entities. They are ubiquitous in ontological modeling, information retrieval, they play a central part at the human-machine interface, and are critical to process data collected from geosensor networks. What is common to all these application areas is the search for a mechanism to transform data into knowledge borrowing heavily from strategies of (human) cognitive information processing. Astonishingly, there is paucity in actual behavioral evaluations on whether the suggested calculi are indeed cognitively adequate. While the assumption seems to be made that qualitative equals cognitive, a more differentiated view is needed. This paper is filling the void by the first (to the best of our knowledge) behavioral assessment of the DLine-Region calculus using actual dynamic stimuli. These assessments are crucial as the few experiments that exist have clearly demonstrated that topological relations form conceptual groups (clusters), a fact that seems to be highly likely for the 26 DLine-Region relations as well. Our results show which topological relations form (cognitive) conceptual clusters.
This research is funded through the National Science Foundations (#0924534)
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Adrienko G, Adrienko N, Dykes J, Fabrikant SI, Wachowicz M (2008) Geovisualization of dynamics, movement and change: key issues and developing approaches in visualization research. Inf Vis 7(3/4):173–180
Allen JF (1983) Maintaining knowledge about temporal intervals. Commun ACM 26(11):832–843
Clementini E, Di Felice P, van Oosterom P (1993) A small set of formal topological relationships suitable for end-user interaction. In: Abel D, Ooi BC (eds) Advances in spatial databases. Third international symposium, SSD ’93 Singapore, 23–25 June 1993: proceedings. Springer, Berlin, pp 277–295
Cohn AG (2008) Conceptual neighborhood. In: Shekhar S, Xiong H (eds) Encyclopedia of GIS. Springer, Boston, p 123
Cohn AG, Renz J (2008) Qualitative spatial representation and reasoning. In: van Harmelen F, Lifschitz V, Porter B (eds) Foundations of artificial intelligence. Handbook of knowledge representation, 1st edn. Elsevier, Amsterdam, pp 551–596
Egenhofer MJ, Al-Taha KK (1992) Reasoning about gradual changes of topological relationships. In: Frank AU, Campari I, Formentini U (eds) Theories and methods of spatio-temporal reasoning in geographic space. Springer, Berlin, pp 196–219
Egenhofer MJ, Franzosa RD (1991) Point-set topological spatial relations. Int J Geogr Inf Syst 5(2):161–174
Egenhofer MJ, Mark DM (1995) Naive geography. In: Frank AU, Kuhn W (eds) Proceedings of spatial information theory. A theoretical basis for GIS. International conference, COSIT 95, Semmering, Austria, 21–23 Sept 1995. Springer, Berlin, pp 1–15
Freksa C (1992) Temporal reasoning based on semi-intervals. Artif Intell 54(1):199–227
Galton A (2000) Qualitative spatial change. Spatial information systems. Oxford University Press, Oxford
Klippel A (2012) Spatial information theory meets spatial thinking—is topology the Rosetta Stone of spatio-temporal cognition? Ann Assoc Am Geogr (in press)
Klippel A (2011) Movement choremes: bridging cognitive understanding and formal characterization of movement patterns. Top Cogn Sci 3(4):722–740
Klippel A, Li R, Yang J, Hardisty F, Xu S (2012) The Egenhofer-Cohn hypothesis: or, topological relativity? In: Raubal M, Frank AU, Mark DM (eds) Cognitive and linguistic aspects of geographic space—new perspectives on geographic information research, Springer, Berlin (in press)
Knauff M, Rauh R, Renz J (1997) A cognitive assessment of topological spatial relations: results from an empirical investigation. In: Hirtle SC, Frank AU (eds) Spatial information theory: a theoretical basis for GIS. Springer, Berlin, p 206
Kos AJ, Psenicka C (2000) Measuring cluster similarity across methods. Psychol Rep 86:858–862
Kurata Y (2008) The 9+-intersection: a universal framework for modeling topological relations. In: Cova TJ, Miller HJ, Beard K, Frank AU, Goodchild MF (eds) Geographic information science. 5th international conference, GIScience 2008, Park City, UT, USA, 23–26 Sept 2008: proceedings. Springer, Berlin, pp 181–198
Kurata Y, Egenhofer MJ (2007) The 9+-intersection for topological relations between a directed line segment and a region. In: Gottfried B (ed) TZI technical report, 1st workshop on behaviour monitoring and interpretation (BMI’07), in conjunction with 30th German conference on artificial intelligence, vol 42. Universität Bremen, pp 62–76
Kurata Y, Egenhofer MJ (2009) Interpretation of behaviors from a viewpoint of topology. In: Gottfried B, Aghajan H (eds) Behaviour monitoring and interpretation. Ambient intelligence and smart environments. IOS Press, Amsterdam, pp. 75–97
Lu S, Harter D, Graesser AC (2009) An empirical and computational investigation of perceiving and remembering event temporal relations. Cogn Sci 33:345–373
Maguire MJ, Brumberg J, Ennis M, Shipley TF (2011) Similarities in object and event segmentation: a geometric approach to event path segmentation. Sp Cogn Comput 3:254–279
Mark DM, Egenhofer MJ (1994a) Calibrating the meanings of spatial predicates from natural language: line-region relations. In Waugh TC, Healey RG (eds) Advances in GIS research, 6th international symposium on spatial data handling, pp 538–553
Mark DM, Egenhofer MJ (1994b) Modeling spatial relations between lines and regions: combining formal mathematical models and human subject testing. Cartogr Geogr Inf Syst 21(3):195–212
Mark DM, Egenhofer MJ (1995) Topology of prototypical spatial relations between lines and regions in English and Spanish. In: Proceedings, auto carto 12, charlotte, North Carolina, March 1995, pp 245–254
Mark DM, Turk AG, Stea D (2007) Progress on Yindjibarndi ethnophysiography. In: Winter S, Kuipers B, Duckham M, Kulik L (eds) Spatial information theory. 9th international conference, COSIT 2007, Melbourne, Australia, 19–23 Sept 2007: proceedings. Springer, Berlin, pp 1–19
Mennis J, Peuquet DJ, Qian L (2000) A conceptual framework for incorporating cognitive principles into geographical database representation. Int J Geogr Inf Sci 14(6):501–520
Muller P (2002) Topological spatio-temporal reasoning and representation. Comput Intell 18(3):420–450
Randell DA, Cui Z, Cohn AG (1992) A spatial logic based on regions and connections. In: Nebel B, Rich C, Swartout WR (eds) Proceedings of the 3rd international conference on knowledge representation and reasoning. Morgan Kaufmann, pp 165–176
Randell D, Cohn A (1989) Modelling topological and metrical properties in physical processes. In: Brachman R, Levesque H, Reiter R (eds) Proceedings of the1st international conference on the principles of knowledge representation and reasoning. Morgan Kaufmann, Los Altos, pp 55–66
Regier T, Zheng M (2007) Attention to endpoints: a cross-linguistic constraint on spatial meaning. Cogn Sci 31(4):705–719
Ross RJ, Hois J, Kelleher J (eds) (2010) Computational models of spatial language interpretation (CoSLI) workshop at spatial cognition 2010: CEUR workshop proceedings
Schneider M, Behr T (2006) Topological relationships between complex spatial objects. ACM Trans Database Syst 31(1):31–81
Shariff AR, Egenhofer MJ, Mark DM (1998) Natural-language spatial relations between linear and areal objects: the topology and metric of English-language terms. Int J Geogr Inf Sci 12(3):215–246
Shipley TF, Maguire MJ (2008) Geometric information for event segmentation. In: Shipley TF, Zacks JM (eds) Understanding events: how humans see, represent, and act on events. Oxford University Press, New York, p 435
Shipley TF, Zacks MJ (eds) (2008) Understanding events: how humans see, represent, and act on events. Oxford University Press, New York
Sridhar M, Cohn A, Hogg D (2011) From video to RCC8: exploiting a distance based semantics to stabilise the interpretation of mereotopological relations: spatial information theory. In: Egenhofer M, Giudice N, Moratz R, Worboys M (eds) Lecture notes in computer science. Spatial information theory. 10th international conference, COSIT 2011, Belfast, ME, USA, 12–16 Sept 2011: proceeding. Springer, pp 110–125
Stewart Hornsby K, Cole S (2007) Modeling moving geospatial objects from an event-based perspective. Trans GIS 11(4):555–573
van de Weghe N, Billen R, Kuijpers B, Bogaert P (eds) (2008) Moving objects: from natural to formal language: workshop held in conjunction with GIScience 2008, Utah
Yuan M, Hornsby KS (2008) Computation and visualization for the understanding dynamics in geographic domains: a research agenda. CRC Press, Boca Raton
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Klippel, A., Yang, J., Li, R., Wallgrün, J.O. (2013). Evaluating the Cognitive Adequacy of the DLine-Region Calculus. In: Timpf, S., Laube, P. (eds) Advances in Spatial Data Handling. Advances in Geographic Information Science. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32316-4_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-32316-4_7
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-32315-7
Online ISBN: 978-3-642-32316-4
eBook Packages: Earth and Environmental ScienceEarth and Environmental Science (R0)