Evaluation automatique de connaissances par la théorie des fonctions de croyance

Patrick Taillandier (1, 2) , Catherine Dominguès (2)

1 UMMISCO - Unité de modélisation mathématique et informatique des systèmes complexes [Bondy]
2 COGIT - Conception Objet et Généralisation de l'Information Topographique

Les humains comme les systèmes artificiels utilisent fréquemment une approche par essais/erreurs pour résoudre des problèmes. Ce type d'approche implique généralement de disposer de connaissances fiables en vue de guider efficacement la recherche d'une solution optimale. Malheureusement, ces connaissances sont rarement parfaites. De plus, il s'avère souvent difficile pour les systèmes artificiels comme pour les humains d'évaluer leurs propres connaissances. Notre objectif est de proposer une approche d'évaluation automatique de la qualité des connaissances utilisées pour la recherche d'une solution optimale. Nous nous intéresserons dans ce cadre à un type spécifique d'approche de résolution de problèmes par essais/erreurs : l'exploration informée d'arbres d'états. L'approche que nous proposons consiste à analyser les traces du système et à utiliser la théorie des fonctions de croyance pour évaluer la qualité globale des connaissances. Nous présentons, au travers d'une expérimentation, une application réelle de notre approche dans le domaine de la généralisation cartographique. Cette expérimentation montre des résultats encourageants pour notre approche.

Mots clés: Evaluation des connaissances; Théorie des fonctions de croyance; Exploration informée d'arbres d'états; Généralisation cartographique

Domaines: Apprentissage [cs.LG]; Recherche opérationnelle [math.OC]

Patrick Taillandier, Catherine Dominguès. Evaluation automatique de connaissances par la théorie des fonctions de croyance. Rencontres des jeunes chercheurs en intelligence artificielle, 2009, Hammamet, France. pp.209-226. ⟨hal-00691257⟩