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

https://hal.archives-ouvertes.fr/hal-01056459
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

File

Import-export.pdf
Files produced by the author(s)

Identifiers

Citation

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⟩

Share

Metrics

Record views

812

Files downloads

362