Mining concept similarities for heterogeneous ontologies

  • Authors:
  • Konstantin Todorov;Peter Geibel;Kai-Uwe Kühnberger

  • Affiliations:
  • Laboratory MAS, École Centrale Paris, Châtenay-Malabry, France;TU Berlin, Fakultät IV, Berlin, Germany;Institute of Cognitive Science, Universtity of Osnabrück, Germany

  • Venue:
  • ICDM'10 Proceedings of the 10th industrial conference on Advances in data mining: applications and theoretical aspects
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.