Comparing geospatial entity classes: an asymmetric and context-dependent similarity measure
Authors:
M. Andrea Rodr
guez a;
Max J. Egenhofer b
guez a;
Max J. Egenhofer b
| Affiliations: | a Department of Computer Science, Universidad de Concepci n, Concepci n, Chile |
| b National Center for Geographic Information and Analysis, Department of Spatial Information Science and Engineering, and Department of Computer Science, University of Maine, Orono, ME 04469-5711, USA |
DOI:
10.1080/13658810310001629592
Publication Frequency:
12 issues per year
Published in:
International Journal of Geographical Information Science,
Volume
18,
Issue
3
April
2004
, pages 229
- 256
Subjects:
Cartography;
Computer Science (General);
Earth Sciences;
Geographic Information Systems;
Location Based Services;
Navigation;
Systems & Computer Architecture of Databases;
Topography;
Transport Geography;
Number of References: 80
Formats available:
PDF
(English)
Previously published as:
International journal of geographical information systems
(0269-3798,
1362-3087)
until 1996
View Article:
View Article (PDF)
Abstract
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.
|
| view references (80) : view citations |

Download Citation


n, Concepci
CiteULike
Del.icio.us
BibSonomy
Connotea