HAL : hal-00691257, version 1

Fiche détaillée

Récupérer au format BibTeX - EndNote - TEI - RefWorks -

Rencontres des jeunes chercheurs en intelligence artificielle, Hammamet : France (2009)

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

Patrick Taillandier 1, 2, Catherine Dominguès 1

(2009)

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.

1 :	Conception Objet et Généralisation de l'Information Topographique (COGIT)
	IGN
2 :	Unité de modélisation mathématique et informatique des systèmes complexes (UMMISCO)
	Institut de recherche pour le développement [IRD] : UR209 – Université Pierre et Marie Curie [UPMC] - Paris VI – Institut de la francophonie pour l'informatique – Université Cadi Ayyad (Marrakech, Maroc) – Université Cheikh Anta Diop (Dakar, Sénégal) – Université Gaston Bergé (Saint-Louis, Sénégal) – Universtié Yaoundé 1 (Cameroun)

Domaine

:

Informatique/Apprentissage Informatique/Recherche opérationnelle

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

hal-00691257, version 1

http://hal.archives-ouvertes.fr/hal-00691257

oai:hal.archives-ouvertes.fr:hal-00691257

Contributeur : Patrick Taillandier <>

Soumis le : Mercredi 25 Avril 2012, 17:57:24

Dernière modification le : Jeudi 26 Avril 2012, 09:23:53