Communication

Mesure de similarité de graphes conceptuels dans un environnement de raisonnement par cas

David Nadeau

Nicole Tourigny

Membre a labase

David Nadeau

Résumé de la communication

Un système utilisant le raisonnement par cas résout un problème en exploitant des expériences antérieures, conservées sous forme de " cas ". Une étape importante de ce raisonnement consiste à retrouver en mémoire les cas les plus similaires à la situation problématique. Il s'agit d'un processus discriminant se divisant en deux parties : 1) une mesure de similarité mettant en évidence les ressemblances et les différences entres les cas et le problème; 2) un ordonnancement pour classer les cas selon leur similarité et leur intérêt. Dans le cadre de nos travaux, ce processus a été codé avec le langage PROLOG en utilisant les graphes conceptuels (GC) comme formalisme de représentation des connaissances. L'outil résultant se nomme MOCASSINS-GC (MOdule pour le CAlcul de Similarité à la Surface, à l'Interface et dans la Structure de Graphes Conceptuels). Notre démarche nous a amenés à réutiliser un algorithme important du domaine dans le but d'y ajouter des fonctionnalités propres à un environnement de raisonnement par cas. MOCASSINS-GC est présentement capable d'effectuer des comparaisons de GC dans la fonction de recherche de cas similaires. L'effort a été mis pour respecter le standard proposé par la communauté scientifique, en particulier par le père de la théorie des GC, John F. Sowa. Notre outil est présentement limité au traitement des GC simples. La suite des travaux permettra d'étendre l'expressivité de la structure conceptuelle, d'intégrer les expressions lambda à la base de connaissances afin d'augmenter la précision du calcul de similarité et de définir les opérations nécessaires aux trois autres étapes du RPC (réutiliser les expériences antérieures similaires, réviser la solution issue de la réutilisation dans le contexte du nouveau problème et retenir cette solution pour enrichir la base de cas).

Contexte

Section :

Informatique

Domaine de la communication :

Informatique

Hôte : Université de Montréal

Découvrez d'autres communications scientifiques

Dans le même domaine
Du même congressiste

Thème du communication :

Informatique

Une approche orientée objet pour la co-conception de systèmes embarqués dans le domaine des applica…

Ghassan Fayad

Réseaux de neurones et classification textuelle

Juan-Manuel Torres-Moreno

Stratégie incrémentale de test fonctionnel des classes : une approche formelle basée sur le comport…

Mourad Badri

Voir tous les contenus de ce communication

Autres communications du même congressiste :

Domaine de la communication :

Informatique

Mesure de similarité de graphes conceptuels dans un environnement de raisonnement par cas

David Nadeau