Comparing geospatial entity classes: an asymmetric and context-dependent similarity measure

• Published in: International journal of geographical information science : IJGIS Vol. 18; no. 3; pp. 229 - 256
• Main Authors: Andrea Rodríguez, M., Egenhofer, Max J.
• Format: Journal Article
• Language: English
• Published: Taylor & Francis Group 01-04-2004
• ISSN: 1365-8816; 1365-8824; 1362-3087
• DOI: 10.1080/13658810310001629592

Semantic similarity plays an important role in geographic information systems as it supports the identification of objects that are conceptually close, but not identical. Similarity assessments are particularly important for retrieval of geospatial data in such settings as digital libraries, heterogeneous databases, and the World Wide Web. Although some computational models for semantic similarity assessment exist, these models are typically limited by their inability to handle such important cognitive properties of similarity judgements as their inherent asymmetry and their dependence on context. This paper defines the Matching-Distance Similarity Measure (MDSM) for determining semantic similarity among spatial entity classes, taking into account the distinguishing features of these classes (parts, functions, and attributes) and their semantic interrelations (is-a and part-whole relations). A matching process is combined with a semantic-distance calculation to obtain asymmetric values of similarity that depend on the degree of generalization of entity classes. MDSM's matching process is also driven by contextual considerations, where the context determines the relative importance of distinguishing features. Based on a human-subject experiment, MDSM results correlate well with people's judgements of similarity. When contextual information is used for determining the importance of distinguishing features, this correlation increases; however, the major component of the correlation between MDSM results and people's judgements is due to a detailed definition of entity classes.