Inclusion-exclusion principle for belief functions

Abstract : The inclusion-exclusion principle is a well-known property in probability theory, and is instrumental in some computational problems such as the evaluation of system reliability or the calculation of the probability of a Boolean formula in diagnosis. However, in the setting of uncertainty theories more general than probability theory, this principle no longer holds in general. It is therefore useful to know for which families of events it continues to hold. This paper investigates this question in the setting of belief functions. After exhibiting original sufficient and necessary conditions for the principle to hold, we illustrate its use on the uncertainty analysis of Boolean and non-Boolean systems in reliability.
Complete list of metadatas

Cited literature [29 references]  Display  Hide  Download
Contributor : Sébastien Destercke <>
Submitted on : Wednesday, August 20, 2014 - 8:12:17 AM
Last modification on : Thursday, October 24, 2019 - 2:44:07 PM
Long-term archiving on : Thursday, November 27, 2014 - 5:34:21 AM


Files produced by the author(s)



Felipe Aguirre, Sébastien Destercke, Didier Dubois, Mohamed Sallak, Christelle Jacob. Inclusion-exclusion principle for belief functions. International Journal of Approximate Reasoning, Elsevier, 2014, 55 (8), pp.1708-1727. ⟨10.1016/j.ijar.2014.04.018⟩. ⟨hal-01056459⟩



Record views


Files downloads