Abstract
Consistent and flawless communication between humans and machines is the precondition for a computer to process instructions correctly. While machines use well-defined languages and formal rules to process information, humans prefer natural language expressions with vague semantics. Similarity comparisons are central to the human way of thinking: we use similarity for reasoning on new information or new situations by comparing them to knowledge gained from similar experiences in the past. It is necessary to overcome the differences in representing and processing information to avoid communication errors and computation failures. We introduce an approach to formalize the semantics of natural language spatial relations and specify it in a computational model which allows for similarity comparisons. This paper describes an experiment that investigates human similarity perception between spatial relations and compares it to the similarity determined by the our semantic similarity measure.
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
Montello, D.R., Goodchild, M., Gottsegen, J., Fohl, P.: Where’s downtown?: Behavioral methods for determining referents of vague spatial queries. Spatial Cognition and Computation 3, 185–204 (2003)
Robinson, V.B.: Individual and multipersonal fuzzy spatial relations acquired using human-machine interaction. Fuzzy Sets and Systems archive 113(1), 133–145 (2000)
Shariff, A.R., Egenhofer, M.J., Mark, D.M.: Natural-language spatial relations between linear and areal objects: The topology and metric of English language terms. International Journal of Geographical Information Science 12(3), 215–246 (1998)
Egenhofer, M.J., Shariff, A.R.: Metric details for natural-language spatial relations. ACM Transactions on Information Systems 16(4), 295–321 (1998)
Shariff, A.R.: Natural-language spatial relations: Metric refinements of topological properties. Phd thesis, University of Maine (1996)
Gärdenfors, P.: Conceptual spaces: The geometry of thought. MIT Press, Cambridge (2000)
Gärdenfors, P.: Conceptual spaces as a framework for knowledge representation. Mind and Matter 2(2), 9–27 (2004)
Gärdenfors, P.: How to make the semantic web more semantic. In: Varzi, A., Vieu, L. (eds.) Formal Ontology in Information Systems, Proceedings of the Third International Conference (FOIS 2004). Frontiers in Artificial Intelligence and Applications, vol. 114, pp. 153–164. IOS Press, Amsterdam, NL (2004)
Egenhofer, M., Franzosa, R.: Point-set topological spatial relations. International Journal of Geographical Information Systems 5(2), 161–174 (1991)
Hernández, D.: Relative representation of spatial knowledge: The 2-d case. In: Mark, D.M., Frank, A.U. (eds.) Cognitive and Linguistic Aspects of Geographic Space, pp. 373–385. Kluwer Academic Publishers, Dordrecht, The Netherlands (1991)
Freksa, C.: Using orientation information for qualitative spatial reasoning. In: Frank, A.U., Formentini, U., Campari, I. (eds.) Theories and Methods of Spatio-Temporal Reasoning in Geographic Space. LNCS, vol. 639, pp. 162–178. Springer, Heidelberg (1992)
Moratz, R., Tenbrink, T.: Spatial reference in linguistic human-robot interaction: Iterative, empirically supported development of a model of projective relations. Spatial Cognition and Computation 6(1), 63–106 (2006)
Egenhofer, M.J., Mark, D.M.: Naive geography. In: Kuhn, W., Frank, A.U. (eds.) COSIT 1995. LNCS, vol. 988, pp. 1–15. Springer, Heidelberg (1995)
Egenhofer, M.J., Sharma, J., Mark, D.: A critical comparison of the 4-intersection and 9-intersection models for spatial relations: Formal analysis. In: McMaster, R., Armstrong, M. (eds.) Autocarto 11, Minneapolis, Minnesota, USA, vol. 1(11) (1993)
Egenhofer, M.J., Mark, D.M.: Modeling conceptual neighborhoods of topological line-region relations. International Journal of Geographical Information Systems 9(5), 555–565 (1995)
Mark, D., Egenhofer, M.J.: Topology of prototypical spatial relations between lines and regions in English and Spanish. In: Proceedings of the Twelfth International Symposium on Computer- Assisted Cartography, Charlotte, North Carolina, vol. 4, pp. 245–254 (1995)
Coventry, K.R., Garrod, S.C.: Saying, seeing, and acting: The psychological semantics of spatial prepositions. Essays in Cognitive Psychology. Psychology Press, Hove, UK (2004)
Attneave, F.: Dimensions of similarity. American Journal of Psychology 63, 516–556 (1950)
Melara, R.D., Marks, L.E., Lesko, K.E.: Optional processes in similarity judgments. Perception Psychophysics 51(2), 123–133 (1992)
Johannesson, M.: Combining integral and separable subspaces. In: Moore, J.D., Stenning, K. (eds.) Proceedings of the Twenty-Third Annual Conference of the Cognitive Science Society, pp. 447–452. Lawrence Erlbaum, Mahwah (2001)
Johannesson, M.: Geometric models of similarity. PhD thesis, Lund University (2002)
Egenhofer, M.J., Al-Taha, K.K.: Reasoning about gradual changes of topological relationships. In: Frank, A.U., Campari, I., Formentini, U. (eds.) COSIT 1997. LNCS, vol. 1329, pp. 196–219. Springer, Heidelberg (1992)
Mark, D.M., Egenhofer, M.J.: Modeling spatial relations between lines and regions: Combining formal mathematical models and human subject testing. Cartography and Geographic Information Systems 21(3), 195–212 (1994)
Schwering, A.: Semantic similarity between natural language spatial relations. In: Symposium Spatial Reasoning and Communication on the Conference on Artificial Intelligence and Simulation of Behaviour (AISB 2007), Newcastle upon Tyne (2007)
Kuhn, W.: Geospatial semantics: Why, of what, and how? Journal of Data Semantics 3, 1–24 (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)
Suppes, P., Krantz, D.M., Luce, R.D., Tversky, A.: Foundations of measurement - geometrical, threshold, and probabilistic representations, vol. 2. Academic Press, San Diego, California, USA (1989)
Devore, J., Peck, R.: Statistics - The exploration and analysis of data. 4th edn. Duxbury, Pacific Grove, CA (2001)
Schwering, A., Raubal, M.: Spatial relations for semantic similarity measurement. In: Akoka, J., Liddle, S.W., Song, I.-Y., Bertolotto, M., Comyn-Wattiau, I., van den Heuvel, W.-J., Kolp, M., Trujillo, J., Kop, C., Mayr, H.C. (eds.) Perspectives in Conceptual Modeling. LNCS, vol. 3770, pp. 259–269. Springer, Heidelberg (2005)
Schwering, A.: Hybrid model for semantic similarity measurement. In: Meersman, R., Tari, Z. (eds.) On the Move to Meaningful Internet Systems 2005: ODBASE 2005. LNCS, vol. 3761, pp. 1449–1465. Springer, Heidelberg (2005)
Schwering, A.: Semantic similarity measurement including spatial relations for semantic information retrieval of geo-spatial data. IfGIprints. Verlag Natur & Wissenschaft, Solingen, Germany (2007)
Medin, D.L., Goldstone, R.L., Gentner, D.: Respects for similarity. Psychological Review 100(2), 254–278 (1993)
Goldstone, R.L.: Mainstream and avant garde similarity. Psychologica Belgica 35, 145–165 (1995)
Rosch, E.: Cognitive reference points. Cognitive Psychology 7, 532–547 (1975)
Rosch, E.: Cognitive representations of semantic categories. Journal of Experimental Psychology: General 104(3), 192–233 (1975)
Rosch, E.: Principles of categorization. In: Rosch, E., Lloyd, B. (eds.) Cognition and Categorization, pp. 27–48. Lawrence Erlbaum Associates, Hillsdale, New Jersey (1978)
Tversky, A.: Features of similarity. Psychological Review 84(4), 327–352 (1977)
Cohen, J.: Statistical power analysis for the behavioral sciences. Erlbaum, Hillsdale, New York (1988)
Cohen, J.: A power of primer. Psychological Bulletin 112, 155–159 (1992)
Nedas, K., Egenhofer, M., Wilmsen, D.: Metric details of topological line-line relations. International Journal of Geographical Information Science 21(1), 21–48 (2007)
Xu, J.: Formalizing natural-language spatial relations between linear objects with topological and metric properties. International Journal of Geographical Information Science 21(4), 377–395 (2007)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Schwering, A. (2007). Evaluation of a Semantic Similarity Measure for Natural Language Spatial Relations. In: Winter, S., Duckham, M., Kulik, L., Kuipers, B. (eds) Spatial Information Theory. COSIT 2007. Lecture Notes in Computer Science, vol 4736. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74788-8_8
Download citation
DOI: https://doi.org/10.1007/978-3-540-74788-8_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74786-4
Online ISBN: 978-3-540-74788-8
eBook Packages: Computer ScienceComputer Science (R0)