Skip to main content

Spatial Relations for Semantic Similarity Measurement

  • Conference paper
Perspectives in Conceptual Modeling (ER 2005)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 3770))

Included in the following conference series:

Abstract

Measuring semantic similarity among concepts is the core method for assessing the degree of semantic interoperability within and between ontologies. In this paper, we propose to extend current semantic similarity measures by accounting for the spatial relations between different geospatial concepts. Such integration of spatial relations, in particular topologic and metric relations, leads to an enhanced accuracy of semantic similarity measurements. For the formal treatment of similarity the theory of conceptual vector spaces—sets of quality dimensions with a geometric or topologic structure for one or more domains—is utilized. These spaces allow for the measurement of semantic distances between concepts. A case study from the geospatial domain using Ordnance Survey’s MasterMap is used to demonstrate the usefulness and plausibility of the approach.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Gärdenfors, P.: Conceptual Spaces: The Geometry of Thought, p. 317. MIT Press, Cambridge (2000)

    Google Scholar 

  2. Lakoff, G.: Cognitive Semantics. In: Eco, U., Santambrogio, M., Violi, P. (eds.) Meaning and Mental Representations (Advances in Semiotics), pp. 119–154. Indiana University Press, Bloomington (1988)

    Google Scholar 

  3. Egenhofer, M.J., Franzosa, R.D.: Point-Set Topological Spatial Relations. International Journal of Geographical Information Systems 5(2), 161–174 (1991)

    Article  Google Scholar 

  4. Hernández, D.: Relative Representation of Spatial Knowledge: The 2-C Case. In: Mark, D.M., Frank, A.U. (eds.) Cognitive and Linguistic Aspects of Geographic Space, The Netherlands, pp. 373–385. Kluwer Academic Publishers, Dordrecht (1991)

    Google Scholar 

  5. Freksa, C.: Using Information Orientation for Qualitative Spatial Reasoning. In: Frank, A.U., Formentini, U., Campari, I. (eds.) GIS 1992. LNCS, vol. 639, pp. 162–178. Springer, Heidelberg (1992)

    Google Scholar 

  6. Egenhofer, M.J., Mark, D.M.: Naive Geography. In: Frank, A.U., Kuhn, W. (eds.) Spatial Information Theory - A Theoretical Basis for GIS, International Conference COSIT, pp. 1–15. Springer, Heidelberg (1995)

    Google Scholar 

  7. Egenhofer, M.J., Shariff, A.R.: Metric Details for Natural-Language Spatial Relations. ACM Transactions on Information Systems 16(4), 295–321 (1998)

    Article  Google Scholar 

  8. 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)

    Google Scholar 

  9. Suppes, P., et al.: Foundations of Measurement - Geometrical, Threshold, and Probabilistic Representations. Vol. 2. Academic Press, Inc., San Diego, p. 493 (1989)

    Google Scholar 

  10. Shepard, R.N.: The Analysis of Proximities: Multidimensional Scaling with an Unknown Distance Function. I. Psychometrika 27(2), 125–140 (1962)

    Article  MathSciNet  Google Scholar 

  11. Nosofsky, R.M.: Similarity scaling and cognitive process models. Annual Review of Psychology 43, 25–53 (1992)

    Article  Google Scholar 

  12. Krumhansl, C.L.: Concerning the Applicability of Geometric Models to Similarity Data: The Interrelationship Between Similarity and Spatial Density. Psychological Review 85(5), 445–463 (1978)

    Article  Google Scholar 

  13. Johannesson, M.: Modelling Asymmetric Similarity with Prominence. British Journal of Mathematical and Statistical Psychology 53, 121–139 (2000)

    Article  Google Scholar 

  14. Tversky, A.: Features of Similarity. Psychological Review 84(4), 327–352 (1977)

    Article  Google Scholar 

  15. Rodríguez, A., Egenhofer, M.: Determining Semantic Similarity Among Entity Classes from Different Ontologies. IEEE Transactions on Knowledge and Data Engineering 15(2), 442–456 (2003)

    Article  Google Scholar 

  16. Rodríguez, A., Egenhofer, M.J.: Comparing Geospatial Entity Classes: An Asymmetric and Context-Dependent Similarity Measure. International Journal of Geographical Information Science 18(3), 229–256 (2004)

    Article  Google Scholar 

  17. Rada, R., et al.: Development and application of a metric on semantic nets. IEEE Transactions on systems, man, and cybernetics 19(1), 17–30 (1989)

    Article  Google Scholar 

  18. Goldstone, R.L.: Similarity, Interactive Activation, and Mapping. Journal of Experimental Psychology: Learning, Memory, and Cognition 20(1), 3–28 (1994)

    Article  Google Scholar 

  19. Raubal, M.: Formalizing Conceptual Spaces, in Formal Ontology in Information Systems. In: Varzi, A., Vieu, L. (eds.) Proceedings of the Third International Conference (FOIS 2004), pp. 153–164. IOS Press, Amsterdam (2004)

    Google Scholar 

  20. Bortz, J.: Statistik für Sozialwissenschaftler, vol. 5. Springer, Heidelberg (1999)

    Google Scholar 

  21. Schwering, A.: Semantic Neighbourhoods for Spatial Relations (Extended Abstract). In: Third International Conference on Geographic Information Science (GIScience), Regents of the University of California, Maryland (2004)

    Google Scholar 

  22. OrdnanceSurvey, OS MasterMapTM real-world object catalogue, Ordnance Survey (2001)

    Google Scholar 

  23. Malczewski, J.: GIS and Multicriteria Decision Analysis, p. 392. John Wiley, New York (1999)

    Google Scholar 

  24. Johannesson, M.: Geometric Models of Similarity. Lund University Cognitive Studies, vol. 90, p. 171. Lund University, Lund (2002)

    Google Scholar 

  25. Rosch, E.: Principles of Categorization. In: Rosch, E., Lloyd, B. (eds.) Cognition and Categorization, pp. 27–48. Lawrence Erlbaum Associates, Hillsdale (1978)

    Google Scholar 

  26. Devore, J., Peck, R.: Statistics - The Exploration and Analysis of Data, 4th edn., p. 713. Duxbury, Pacific Grove (2001)

    Google Scholar 

  27. Goldstone, R.L., Kersten, A.: Concepts and Categorization. In: Healy, A.F., Proctor, R.W. (eds.) Comprehensive Handbook of Psychology, pp. 599–621. Wiley, New Jersey (2003)

    Google Scholar 

  28. Schwering, A., Raubal, M.: Measuring Semantic Similarity between Geospatial Conceptual Regions. In: Rodríguez, M.A., Cruz, I., Levashkin, S., Egenhofer, M.J. (eds.) GeoS 2005. LNCS, vol. 3799, pp. 90–106. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Schwering, A., Raubal, M. (2005). Spatial Relations for Semantic Similarity Measurement. In: Akoka, J., et al. Perspectives in Conceptual Modeling. ER 2005. Lecture Notes in Computer Science, vol 3770. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11568346_28

Download citation

  • DOI: https://doi.org/10.1007/11568346_28

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-29395-8

  • Online ISBN: 978-3-540-32239-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics