Mining Concept Similarities for Heterogeneous Ontologies

Konstantin Todorov (1) , Peter Geibel (2) , Kai-Uwe Kühnberger

1 WEB3 - WEB Architecture x Semantic WEB x WEB of Data
2 TU - Technical University of Berlin / Technische Universität Berlin

We consider the problem of discovering pairs of similar concepts , which are part of two given source ontologies, in which each concept node is mapped to a set of instances. The similarity measures we propose are based on learning a classifier for each concept that allows to discriminate the respective concept from the remaining concepts in the same ontology. We present two new measures that are compared experimentally: (1) one based on comparing the sets of support vectors from the learned SVMs and (2) one which considers the list of discriminating variables for each concept. These lists are determined using a novel variable selection approach for the SVM. We compare the performance of the two suggested techniques with two standard approaches (Jaccard similarity and class-means distance). We also present a novel recursive matching algorithm based on concept similarities.

Domaines: Web; Intelligence artificielle [cs.AI]; Recherche d'information [cs.IR]

Konstantin Todorov, Peter Geibel, Kai-Uwe Kühnberger. Mining Concept Similarities for Heterogeneous Ontologies. ICDM 2010 - 10th Industrial Conference on Data Mining, Jul 2010, Berlin, Germany. pp.86-100, ⟨10.1007/978-3-642-14400-4_7⟩. ⟨hal-01987787⟩