Thèse de Rémi Tournaire


Sujet :
Découverte automatique de correspondances entre ontologies dans un contexte pair-à-pair

Date de soutenance : 08/12/2010

Encadrant : Jean-Marc Petit

Résumé :

Dans cette thèse, nous adoptons une approche formelle pour définir et découvrir des mappings d'inclusion probabilistes entre deux taxonomies avec une sémantique claire, dans l'optique d'échange collaboratif de documents. Nous comparons deux façons de modéliser des mappings probabilistes tout en étant compatible avec les contraintes logiques déclarées dans chaque taxonomie selon une propriété de monotonie, puis nous montrons que ces modèles sont complémentaires pour distinguer les mappings pertinents. Nous fournissons un moyen d'estimer les probabilités d'un mapping par une technique bayésienne basée sur les statistiques des extensions des classes impliquées dans le mapping. Si les ensembles d'instances sont disjoints, on utilise des classifieurs pour les fusionner. Nous présentons ensuite un algorithme de type "générer et tester" qui utilise les deux modèles de mappings pour découvrir les plus probables entre deux taxonomies. Nous menons une analyse expérimentale fouillée de ProbaMap. Nous présentons un générateur de données synthétiques qui produit une entrée contrôlée pour une analyse quantitative et qualitative sur un large spectre de situations. Nous présentons aussi deux séries de résultats d'expériences sur des données réelles : l'alignement du jeu de donnée "Directory" d'OAEI, et une comparaison pour l'alignement de Web Directories sur lesquels ProbaMap obtient de meilleurs résultats que SBI (IJCAI 2003). Les perspectives pour ces travaux consistent à concevoir un système de réponse à des requêtes probabilistes en réutilisant des mappings probabilites, et la conversion des coefficients retournés par les méthodes de matching existantes en probabilités.


Jury :
Mme Rousset Marie-ChristineProfesseur(e)Université de GrenobleCo-directeur (trice)
Mr Termier AlexandreMaître de conférenceUniversité de GrenobleCo-encadrant(e)
Mr Petit Jean-MarcProfesseur(e)INSA LyonCo-encadrant(e)
Mme Reynaud ChantalProfesseur(e)Université Paris 11Président(e)
Mr Spaccapietra StefanoProfesseur(e)EPFL, LausanneRapporteur(e)
Mr de la Higuerra ColinProfesseur(e)Université de NantesRapporteur(e)