Skip to Main content Skip to Navigation

Automatic discovery of ontology mappings

Rémi Tournaire 1, 2
1 BD - Base de Données
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Abstract : In this thesis, we investigate a principled approach for defining and discovering probabilistic inclusion mappings between two taxonomies, with a clear semantic, in a purpose of collaborative exchange of documents. Firstly, we compare two ways of modeling probabilistic mappings which are compatible with the logical constraints declared in each taxonomy according to a monotony property, then we show that they are complementary for distinguishing relevant mappings. We provide a way to estimate the probabilities associated to a mapping by a Bayesian estimation technique based on classes extensions involved in the mapping, and using classifiers in order to merge the instances of both taxonomies when they are disjoint. Then we describe a generate and test algorithm called ProbaMap which minimizes the number of calls to the probability estimator for determining those mappings whose probability exceeds a chosen threshold. A thorough experimental analysis of ProbaMap is conducted. We introduce a generator that produce controlled data that allows to analyse the quality and the complexity of ProbaMap in a large and generic panel of situations. We present also two series of results for experiments conducted on real-world data: an alignment of the Directory dataset of the Ontology Alignment Evaluation Initiative (OAEI), and a comparative experiment on Web directories, on which ProbaMap outperforms the state-of-the-art contribution SBI (IJCAI'03). The perspectives of this work are the reuse of probabilistic mappings for a probabilistic query answering setting and a way to convert similarities coefficients of existing matching methods into probabilities.
Document type :
Complete list of metadatas

Cited literature [77 references]  Display  Hide  Download
Contributor : Rémi Tournaire <>
Submitted on : Friday, October 15, 2010 - 5:27:32 PM
Last modification on : Thursday, November 19, 2020 - 12:59:39 PM
Long-term archiving on: : Friday, October 26, 2012 - 11:20:15 AM


  • HAL Id : tel-00526791, version 1


Rémi Tournaire. Automatic discovery of ontology mappings. Computer Science [cs]. Université de Grenoble, 2010. English. ⟨tel-00526791⟩



Record views


Files downloads