FROM ORDERED BELIEFS TO NUMBERS: HOW TO ELICIT NUMBERS WITHOUT ASKING FOR THEM (DOABLE BUT COMPUTATIONALLY DIFFICULT)

B. CLOTEAUX, C. EICK, V. KREINOVICH, B. BOUCHON-MEUNIER

IBP-Laforia 1996/20: Rapport de Recherche Laforia / Laforia research reports
24 pages - Octobre/October 1996 - Document en anglais.

PostScript : 70 Ko /Kb

Titre / Title: FROM ORDERED BELIEFS TO NUMBERS: HOW TO ELICIT NUMBERS WITHOUT ASKING FOR THEM (DOABLE BUT COMPUTATIONALLY DIFFICULT)

Résumé : Une des parties les plus importantes dans la construction d'un système expert est l'extraction des connaissances de l'expert. Ces connaissances consistent généralement en des faits et des règles. Obtenir ces faits et ces règles est possible, mais la tâche la plus compliquée est d'affecter des poids (des degrés de croyance exprimés sous forme de nombres ou d'intervalles) aux différents éléments de la base de connaissance. Il est fréquent que l'expert ne puisse pas quantifier ses degrés de croyance, mais soit capable de les ordonner (en suggérant quels éléments sont plus fiables). Il est donc raisonnable d'essayer de reconstruire les degrés de croyance à partir d'un tel ordre. Dans cet article, nous analysons quand une telle reconstruction est possible, si elle conduit à des valeurs uniques des degrés de croyance et quelle est la complexité du problème de reconstruction.

Abstract : One of the most important parts of designing an expert system is elicitation of the expert's knowledge. This knowledge usually consists of facts and rules. Eliciting these rules and facts is possible, the more complicated task is assigning weights (numerical or interval-valued degrees of belief) to different statements from the knowledge base. Expert often cannot quantify their degrees of belief, but they can order them (by suggesting which statements are more reliable). It is, therefore, reasonable to try to reconstruct the degrees of belief from such an ordering. In this paper, we analyze when such a reconstruction is possible, whether it lead to unique values of degrees of belief, and how computationally complicated the corresponding reconstruction problem can be.

Publications internes Laforia 1996 / Laforia research reports 1996