Abstract
Qualitative spatial reasoning is often considered to be akin to human reasoning. This, however, is mostly based on the intuition of researchers rather than on empirical data. In this paper we continue our effort in empirically studying the cognitive adequacy of systems of topological relations. As compared to our previous empirical investigation [7], we partially lifted constraints on the shape of regions in configurations that we presented subjects in a grouping task. With a high level of agreement, subjects distinguished between different possibilities of how spatial regions can touch each other. Based on the results of our investigation, we propose to develop a new system of topological relations on a finer level of granularity than previously considered.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Anthony G. Cohn. Qualitative spatial representation and reasoning techniques. In G. Brewka, C. Habel, and B. Nebel, editors, KI-97: Advances in Artificial Intelligence, volume 1303 of Lecture Notes in Computer Science, pages 1–30, Freiburg, Germany, 1997. Springer-Verlag.
Max J. Egenhofer. Reasoning about binary topological relations. In O. Günther and H.-J. Schek, editors, Proceedings of the Second Symposium on Large Spatial Databases, SSD’91, volume 525 of Lecture Notes in Computer Science, pages 143–160. Springer-Verlag, Berlin, Heidelberg, New York, 1991.
Nicholas M. Gotts. How far can we C? defining a ‘doughnut’ using connection alone. In E. Sandewall J. Doyle and P. Torasso, editors, Principles of Knowledge Representation and Reasoning: Proceedings of the 4th International Conference (KR94), pages 246–257, San Francisco, 1994. Morgan Kaufmann.
Nicholas M. Gotts. Topology from a single primitive relation: Defining topological properties and relations in terms of connection. Technical Report 96-23, University of Leeds, School of Computer Studies, 1996.
Michelangelo Grigni, Dimitris Papadias, and Christos Papadimitriou. Topological inference. In Proceedings of the 14th International Joint Conference on Artificial Intelligence, pages 901–906, Montreal, Canada, August 1995.
William G. Hayward and Michael J. Tarr. Spatial language and spatial representation. Cognition, 55:39–84, 1995.
Markus Knauff, Reinhold Rauh, and Jochen Renz. A cognitive assessment of topological spatial relations: Results from an empirical investigation. In Proceedings of the 3rd International Conference on Spatial Information Theory COSIT’97, volume 1329 of Lecture Notes in Computer Science, pages 193–206, 1997.
Markus Knauff, Reinhold Rauh, and Christoph Schlieder. Preferred mental models in qualitative spatial reasoning: A cognitive assessment of Allen’s calculus. In Proceedings of the Seventeenth Annual Conference of the Cognitive Science Society, pages 200–205, Mahwah, NJ, 1995. Lawrence Erlbaum Associates.
Lloyd K. Komatsu. Recent views of conceptual structure. Psychological Bulletin, 112:500–526, 1992.
David M. Mark, David Comas, Max J. Egenhofer, Scott M. Freundschuh, Michael D. Gould, and Joan Nunes. Evaluation and refining computational models of spatial relations through cross-linguistic human-subjects testing. In A. U. Frank and W. Kuhn, editors, Spatial Information Theory, volume 988 of Lecture Notes in Computer Science, pages 553–568, Berlin, Heidelberg, New York, 1995. Springer-Verlag.
George A. Miller. The magical number seven, plus or minus two: Some limits on our capacity for processing information. Psychological Review, 63:81–97, 1956.
Bernhard Nebel. Computational properties of qualitative spatial reasoning: First results. In I. Wachsmuth, C.-R. Rollinger, and W. Brauer, editors, KI-95: Advances in Artificial Intelligence, volume 981 of Lecture Notes in Artificial Intelligence, pages 233–244, Bielefeld, Germany, 1995. Springer-Verlag.
Christos H. Papadimitriou, Dan Suciu, and Victor Vianu. Topological queries in spatial databases. In Proceedings of the 15th ACM Symposium on Principles of Database Systems, pages 81–92, 1996.
David A. Randell, Zhan Cui, and Anthony G. Cohn. A spatial logic based on regions and connection. In B. Nebel, W. Swartout, and C. Rich, editors, Principles of Knowledge Representation and Reasoning: Proceedings of the 3rd International Conference, pages 165–176, Cambridge, MA, October 1992. Morgan Kaufmann.
Jochen Renz and Bernhard Nebel. On the complexity of qualitative spatial reasoning: A maximal tractable fragment of the Region Connection Calculus. Artificial Intelligence, 108(1–2):69–123, 1999.
Lance J. Rips. The current status of research on concept. Mind and Language, 10:72–104, 1995.
Constanze Vorwerg and Gert Rickheit. Typicality effects in the categorization of spatial relations. In C. Freksa, C. Habel, and K. F. Wender, editors, Spatial cognition. An interdisciplinary approach to representing and processing spatial knowledge, volume 1404 of Lecture Notes in Artificial Intelligence, pages 203–222. Springer-Verlag, Berlin, Heidelberg, New York, 1998.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Renz, J., Rauh, R., Knauff, M. (2000). Towards Cognitive Adequacy of Topological Spatial Relations. In: Freksa, C., Habel, C., Brauer, W., Wender, K.F. (eds) Spatial Cognition II. Lecture Notes in Computer Science(), vol 1849. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45460-8_14
Download citation
DOI: https://doi.org/10.1007/3-540-45460-8_14
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67584-6
Online ISBN: 978-3-540-45460-1
eBook Packages: Springer Book Archive