Communication

Modélisation d'un mécanisme d'explication basé sur la théorie du domaine pour aider à apprendre l'algorithme ID3

Benoît Potvin

Nicole Tourigny

Membre a labase

Benoît Potvin

Résumé de la communication

De nombreux chercheurs reconnaissent l'importance des explications dans les systèmes à base de connaissances, notamment dans des systèmes destinés à l'apprentissage humain. Ce projet s'inscrit dans un projet plus vaste qui porte sur l'élaboration d'une méthodologie générale de développement d'explications. Le sujet choisi est l'apprentissage de l'algorithme ID3 par un humain. Les manuels se limitent en général à la théorie sous-jacente, un algorithme général et quelques exemples. L'apprentissage de cette matière pourrait être facilité grâce à un environnement interactif muni d'un mécanisme explicatif. L'objectif de cette communication est de décrire le modèle du mécanisme d'explication que nous avons réalisé. Notre démarche a tout d'abord consisté à effectuer une recherche bibliographique sur l'algorithme ID3 ainsi que sur la génération d'explications. Nous avons ensuite défini les besoins en explications et les modes de représentation. Le concept d'état nous a permis de découper l'exécution du programme et d'associer à chaque état un sujet d'explication qui lui est propre. Puis, nous avons procédé à la conception du système nommé ERA-ID3. Il vise à offrir un environnement interactif et graphique pour apprendre l'algorithme ID3, en particulier grâce à un ensemble de questions prédéfinies portant sur la théorie du domaine sous-jacente à cet algorithme. De cette façon, l'utilisateur peut suivre le raisonnement grâce à la représentation graphique interactive de l'arbre de décision. Il peut demander pourquoi et comment les résultats ont été obtenus. Le caractère interactif du système constitue un avantage certain par rapport à un manuel de cours conventionnel. De plus, ERA-ID3 propose des explications sur la méthode de calcul et sur les connaissances du domaine, ce que n'offre pas la simple exécution de l'algorithme. Toutefois, l'utilisateur est limité aux questions prévues par le concepteur d'ERA-ID3. De plus, il offre une réutilisabilité restreinte aux applications similaires. Une façon de contourner ces limites serait de munir ERA-ID3 d'un module d'analyse de la langue naturelle. Un prototype est présentement en cours de développement en PROLOG.

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

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

Réalisation d'une passerelle pour la voix entre le réseau Internet et un réseau mobile CDMA

Cao Lieu Nguyen

Voir tous les contenus de ce communication

Autres communications du même congressiste :

Domaine de la communication :

Informatique

Collaboration asynchrone entre apprenants : mieux exploiter les forums de discussion

Benoît Potvin

Collaboration asynchrone entre apprenants : mieux exploiter les forums de discussion

Benoît Potvin

Modélisation d'un mécanisme d'explication basé sur la théorie du domaine pour aider à apprendre l'a…

Benoît Potvin