"A Cost Effective Question-Asking Strategy for Horn Clause Systems"

Annals of Mathematics and Artificial Intelligence, 1996, No. 17, Nos. 3-4, pp. 359-379.

Jinchang Wang and Evangelos Triantaphyllou

In many applications of knowledge based systems, the initial data are insufficient to fulfill inference. In that case, knowledge based systems ask users questions in order to acquire more information. When and what to ask is determined by a question- asking strategy. This paper deals with question-asking strategies for a Horn system in which the response costs of the questions and the probablistic estimates of the answers are given. We introduce a question sequencing rule and enhance an efficient question-asking strategy. Our computational experiments show that the proposed question-asking strategy is very effective.

Key Words:
Knowledge based systems, Horn clauses, question-asking strategies, AND/OR gates.

Download this paper as a PDF file (size = 2,370 KB).

Return to Dr. Triantaphyllou's Homepage.