Syntax-based default reasoning as probabilistic model-based diagnosis

  • Authors:
  • Jérôme Lang

  • Affiliations:
  • IRIT, Université Paul Sabatier, Toulouse Cedex, France

  • Venue:
  • UAI'94 Proceedings of the Tenth international conference on Uncertainty in artificial intelligence
  • Year:
  • 1994

Quantified Score

Hi-index 0.00

Visualization

Abstract

We view the syntax-based approaches to default reasoning as a model-based diagnosis problem, where each source giving a piece of information is considered as a component. It is formalized in the ATMS framework (each source corresponds to an assumption). We assume then that all sources are independent and "fail" with a very small probability. This leads to a probability assignment on the set of candidates, or equivalently on the set of consistent environments. This probability assignment induces a Dempster-Shafer belief function which measures the probability that a proposition can be deduced from the evidence. This belief function can be used in several different ways to define a nonmonotonic consequence relation. We study and compare these consequence relations. The case of prioritized knowledge bases is briefly considered.