Index
Logic
Uncertainty
Robotics
Recent

Belief Functions and Default Reasoning

S. Benferaht, A. Saffiotti, and P. Smets

Abstract
We present a new approach to deal with default information based on the theory of belief functions. Our semantic structures, inspired by Adams' epsilon semantics, are epsilon-belief assignments, where mass values are either close to 0 or close to 1. In the first part of this paper, we show that these structures can be used to give a uniform semantics to several popular non-monotonic systems, including Kraus, Lehmann and Magidor's system P, Pearl's system Z, Brewka's preferred sub-theories, Geffner's conditional entailment, Pinkas' penalty logic, possibilistic logic, and the lexicographic approach. In the second part, we use epsilon-belief assignments to build a new system, called LCD, and we show that this system correctly addresses the well-known problems of specificity, irrelevance, blocking of inheritance, ambiguity, and redundancy.
Citation
Benferaht, S., Saffiotti, A. and Smets, P. Belief Functions and Default Reasoning. Artificial Intelligence 122(1-2): 1-69, 2000.
BibTeX entry
Contact
Email Salem Benferhat
Email Alessandro Saffiotti
Email Philippe Smets
Availability (©)
PS PostScript file (1 Mb)
Compressed PostScript file (265 Kb)
PDF PDF file (391 Kb)
 
Page hosted by  AASS Designed and maintained by Alessandro Saffiotti