On the generation of alternative explanations with implications for belief revision

  • Authors:
  • Eugene Santos, Jr.

  • Affiliations:
  • Department of Computer Science, Brown University, Providence, RI

  • Venue:
  • UAI'91 Proceedings of the Seventh conference on Uncertainty in Artificial Intelligence
  • Year:
  • 1991

Quantified Score

Hi-index 0.00

Visualization

Abstract

In general, the best explanation for a given observation makes no promises on how good it is with respect to other alternative explanations. A major deficiency of message-passing schemes for belief revision in Bayesian networks is their inability to generate alternatives beyond the second best. In this paper, we present a general approach based on linear constraint systems that naturally generates alternative explanations in an orderly and highly efficient manner. This approach is then applied to cost-based abduction problems as well as belief revision in Bayesian networks.