Thèse de Rémi Tournaire
Sujet :
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-Christine | Professeur(e) | Université de Grenoble | Co-directeur (trice) |
Mr Termier Alexandre | Maître de conférence | Université de Grenoble | Co-encadrant(e) |
Mr Petit Jean-Marc | Professeur(e) | INSA Lyon | Co-encadrant(e) |
Mme Reynaud Chantal | Professeur(e) | Université Paris 11 | Président(e) |
Mr Spaccapietra Stefano | Professeur(e) | EPFL, Lausanne | Rapporteur(e) |
Mr de la Higuerra Colin | Professeur(e) | Université de Nantes | Rapporteur(e) |