Découverte des meilleures couvertures d'un concept en utilisant une terminologie

par Christophe Rey

Thèse de doctorat en Informatique

Sous la direction de Michel Schneider.

Soutenue en 2004

à Clermont-Ferrand 2 .


  • Résumé

    Les services web dits sémantiques sont une proposition pour automatiser les tâches liées à la gestion des services web, paradigme récent pour l'intégration d'applications inter-entreprises. Cette thèse s'intéresse au problème de leur découverte dynamique, c'est-à-dire la possiblité de trouver automatiquement un ensemble de services web qui répondent à une requête, par raisonnement sur leur sémantique. Dans le cadre des logiques de description, nous proposons de formaliser ce problème comme une nouvelle instance de réécriture de concepts en utilisant une terminologie. Cette instance est appelée découverte des meilleures couvertures et s'énonce ainsi : "étant donnés un concept Q (une requête) et une terminologie T de concepts (les services), le problème consiste à rechercher les conjonctions de concepts de T (les ensembles de services) qui sémantiquement se rapprochent le plus de Q". La notion de proximité sémantique entre concepts est définie en s'appuyant sur l'opérateur de différence sémantique entre concepts des logiques de description. Elle consiste à minimiser les différences entre une requête Q et ses réécritures potentielles, maximisant ainsi l'information commune entre elles. Ce critère de réécriture est intéressant car plus général et donc plus souple que les relations de subsomption ou d'équivalence utilisées habituellement. Pour les logiques de description ayant une propriété de subsomption structurelle, et pour ALN, nous montrons que le problème est NP-Difficile et qu'il est fortement lié au problème de la recherche des transversaux minimaux d'un hypergraphe. Nous proposons deux algorithmes appelés computeBCov et computeALNBCov. Un prototype implémentant computeBCov a été développé au sein du projet européen MKBEEM, permettant la validation de l'approche dans le domaine du tourisme

  • Titre traduit

    Discovery of best covers of a concepy using a terminology. Application to the dynamic discovery of semantic web services


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (205 p.)
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. p. 131-136

Où se trouve cette thèse ?

  • Bibliothèque : Bibliothèque Clermont Université (Aubière). Section Sciences et Techniques.
  • Disponible pour le PEB
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.