Skip to main content

Evaluating the Cognitive Adequacy of the DLine-Region Calculus

  • Chapter
  • First Online:

Part of the book series: Advances in Geographic Information Science ((AGIS))

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.

Keywords

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

This research is funded through the National Science Foundations (#0924534)

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Notes

  1. 1.

    There are numerous proposals on general cognitive aspects of spatial dynamics (e.g., Mennis et al. 2000), cognitive studies on events and movement (Shipley and Zacks 2008) and there are also some unpublished studies.

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

    Article  Google Scholar 

  • Allen JF (1983) Maintaining knowledge about temporal intervals. Commun ACM 26(11):832–843

    Article  Google Scholar 

  • 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

    Google Scholar 

  • Cohn AG (2008) Conceptual neighborhood. In: Shekhar S, Xiong H (eds) Encyclopedia of GIS. Springer, Boston, p 123

    Chapter  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Chapter  Google Scholar 

  • Egenhofer MJ, Franzosa RD (1991) Point-set topological spatial relations. Int J Geogr Inf Syst 5(2):161–174

    Article  Google Scholar 

  • 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

    Google Scholar 

  • Freksa C (1992) Temporal reasoning based on semi-intervals. Artif Intell 54(1):199–227

    Article  Google Scholar 

  • Galton A (2000) Qualitative spatial change. Spatial information systems. Oxford University Press, Oxford

    Google Scholar 

  • Klippel A (2012) Spatial information theory meets spatial thinking—is topology the Rosetta Stone of spatio-temporal cognition? Ann Assoc Am Geogr (in press)

    Google Scholar 

  • Klippel A (2011) Movement choremes: bridging cognitive understanding and formal characterization of movement patterns. Top Cogn Sci 3(4):722–740

    Article  Google Scholar 

  • 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)

    Google Scholar 

  • 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

    Google Scholar 

  • Kos AJ, Psenicka C (2000) Measuring cluster similarity across methods. Psychol Rep 86:858–862

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • Lu S, Harter D, Graesser AC (2009) An empirical and computational investigation of perceiving and remembering event temporal relations. Cogn Sci 33:345–373

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Article  Google Scholar 

  • Muller P (2002) Topological spatio-temporal reasoning and representation. Comput Intell 18(3):420–450

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • Regier T, Zheng M (2007) Attention to endpoints: a cross-linguistic constraint on spatial meaning. Cogn Sci 31(4):705–719

    Article  Google Scholar 

  • Ross RJ, Hois J, Kelleher J (eds) (2010) Computational models of spatial language interpretation (CoSLI) workshop at spatial cognition 2010: CEUR workshop proceedings

    Google Scholar 

  • Schneider M, Behr T (2006) Topological relationships between complex spatial objects. ACM Trans Database Syst 31(1):31–81

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • Shipley TF, Zacks MJ (eds) (2008) Understanding events: how humans see, represent, and act on events. Oxford University Press, New York

    Google Scholar 

  • 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

    Google Scholar 

  • Stewart Hornsby K, Cole S (2007) Modeling moving geospatial objects from an event-based perspective. Trans GIS 11(4):555–573

    Article  Google Scholar 

  • 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

    Google Scholar 

  • Yuan M, Hornsby KS (2008) Computation and visualization for the understanding dynamics in geographic domains: a research agenda. CRC Press, Boca Raton

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Alexander Klippel .

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics