Combining logic and probabilities for discovering mappings between taxonomies

  • Authors:
  • Rémi Tournaire;Jean-Marc Petit;Marie-Christine Rousset;Alexandre Termier

  • Affiliations:
  • University of Grenoble, Laboratory of Informatics of Grenoble, UMR, St-Martin d'Hères Cedex, France;INSA Lyon, LIRIS, UMR, Villeurbanne Cedex, France;University of Grenoble, Laboratory of Informatics of Grenoble, UMR, St-Martin d'Hères Cedex, France;University of Grenoble, Laboratory of Informatics of Grenoble, UMR, St-Martin d'Hères Cedex, France

  • Venue:
  • KSEM'10 Proceedings of the 4th international conference on Knowledge science, engineering and management
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we investigate a principled approach for defining and discovering probabilistic mappings between two taxonomies. First, we compare two ways of modeling probabilistic mappings which are compatible with the logical constraints declared in each taxonomy. Then we describe a generate and test algorithm which minimizes the number of calls to the probability estimator for determining those mappings whose probability exceeds a certain threshold. Finally, we provide an experimental analysis of this approach.