Title: Comparaison de graphes conceptuels dans le cadre de l'acquisition des connaissances à partir de multiples experts.
Author: R. Dieng, S. Labidi, S. Lapalut, and Ph. Martin
Reference: In Actes des Journées ``Graphes Conceptuels'', LIRMM, Montpellier, Mars 1994. GC'94.
Article (PDF file)
Abstract:
Nous utilisons des graphes de connaissances dont le formalisme de base est celui défini par Sowa. Ces graphes servent à représenter le niveau domaine d'un modèle d'expertise. Dans le cas de la multi-expertise, nous avons besoin d'outils pour comparer des graphes de plusieurs agents sur un même domaine de connaissance et de déterminer ainsi les connaissances communes et spécifiques des agents. A ces fins, nous sommes amenés à spécifier un algorithme de comparaison de graphes conceptuels dans une démarche en plusieurs phases pour traiter ces comparaisons. Les relations et opérateurs introduits par Sowa ne permettent pas la description de l'algorithme complet. Après avoir placé dans son contexte et explicité l'algorithme dans son état actuel, nous proposons la définition de quatre opérateurs sur les ensembles partiellement ordonnés utilisés dans le formalisme de Sowa.
Keywords: acquisition de connaissance, multiexpertise, fusion de graphe, heuristiques.