DocumentCode
549272
Title
The imprecise noisy-OR gate
Author
Antonucci, Alessandro
Author_Institution
IDSIA, Lugano, Switzerland
fYear
2011
fDate
5-8 July 2011
Firstpage
1
Lastpage
7
Abstract
The noisy-OR gate is an important tool for a compact elicitation of the conditional probabilities of a Bayesian network. An imprecise-probabilistic version of this model, where sets instead of single distributions are used to model uncertainty about the inhibition of the causal factors, is proposed. This transforms the original Bayesian network into a so-called credal network. Despite the higher computational complexity generally characterizing inference on credal networks, it is possible to prove that, exactly as for Bayesian networks, the local complexity to update probabilities on an imprecise noisy-OR gate takes only linear, instead of exponential, time in the number of causes. This result is also extended to fault tree analysis and allows for a fast fusion of the causal effects on models with an imprecise-probabilistic quantification of the initiating events.
Keywords
Bayes methods; computational complexity; fault trees; logic gates; probability; Bayesian network; causal factor inhibition; compact elicitation; computational complexity; credal network; fault tree analysis; imprecise noisy-OR gate; imprecise-probabilistic quantification; inference networks; uncertainty model; Bayesian methods; Complexity theory; Computational modeling; Joints; Logic gates; Noise measurement; Tires; Bayesian networks; Noisy-OR gates; credal networks; fault trees; imprecise probability; message propagation;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Fusion (FUSION), 2011 Proceedings of the 14th International Conference on
Conference_Location
Chicago, IL
Print_ISBN
978-1-4577-0267-9
Type
conf
Filename
5977716
Link To Document