SIM-DL_A: A Novel Semantic Similarity Measure for Description Logics Reducing Inter-Concept to Inter-Instance Similarity

Presented at: 6th Annual European Semantic Web Conference (ESWC2009)

by Krzysztof Janowicz, Marc Wilkes

While semantic similarity plays a crucial role for human categorization and reasoning, computational similarity measures have also been applied to fields such as semantics-based information retrieval or ontology engineering. Several measures have been developed to compare concepts specified in various description logics. In most cases, these measures are either structural or require a populated ontology. Structural measures fail with an increasing expressivity of the used description logic, while several ontologies, e.g., geographic feature type ontologies, are not populated at all. In this paper, we present an approach to reduce inter-concept to inter-instance similarity and thereby avoid the canonization problem of structural measures. The novel approach, called SIM-DL_A, reuses existing similarity functions such as co-occurrence or network measures from our previous SIM-DL measure. The required instances for comparison are derived from the completion tree of a slightly modified DL-tableau algorithm as used for satisfiability checking. Instead of trying to find one (clash-free) model, the tableau algorithm generates a set of proxy individuals used for comparison. The paper presents the algorithm, alignment matrix, and similarity functions as well as a detailed example.

Keywords: description logics, information retrieval, semantic similarity, Data Mining, Ontology (computer science), Ontology (Computer Science), Ontology alignment, Ontology Alignment, Query, Search Engine, Semantic Web, Visualization


Resource URI on the dog food server: http://data.semanticweb.org/conference/eswc/2009/paper/159


Explore this resource elsewhere: