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 :
بازگشت