Abstract
This paper proposes a new approach for computing probabilities of events in Bayesian networks. The idea is to replace the outward phase of the propagation algorithm by a second (partial) inward propagation phase. The benefit of this idea is that the attention can be focussed on optimizing the inward phase.1
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
R. Haenni, J. Kohlas, and N. Lehmann Probabilistic argumentation systems. Technical Report 99–9, Institute of Informatics, University of Fribourg, 1999.
F. Jensen, S. Lauritzen, and K. Olesen. Bayesian updating in causal probabilistic networks by local computations. SIAM Journal on Computing, 4: 269–282, 1990.
S. Lauritzen and D. Spiegelhalter. Local computations with probabilities on graphical structures and their application to expert systems. Journal of Royal Statistical Society50(2):157–224, 1988.
N. Lehmann and R. Haenni. An alternative to outward propagation for Dempster-Shafer belief functions. In A. Hunter and S. Parsons, editors ECSQARU’99 Qualitative and Quantitative Approaches to Reasoning with Uncertainty. Springer, 1999.
V. Lepar and P. Shenoy. A comparison of Lauritzen-Spiegelhalter, Hugin and Shenoy-Shafer architectures for computing marginals of probability distributions. In G. Cooper and S. Moral, editors, Proceedings of the 14th Conference on Uncertainty in Artificial Intelligence (UAI-98), pages 328–337. Morgan Kaufmann, 1998.
P. Shenoy. Binary join trees. In Proceedings of the 12th Conference on Uncertainty in Artificial Intelligence (UAI-96)pages 492–499. Morgan Kaufmann, 1996.
P. Shenoy and G. Shafer. Axioms for probability and belief functions propagation. In R. Shachter and al., editors, Uncertainty in Artificial Intelligence 4. North Holland, 1990.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Haenni, R., Kohlas, J., Lehmann, N. (2002). Computing Probabilities of Events in Bayesian Networks. In: Bouchon-Meunier, B., Gutiérrez-Ríos, J., Magdalena, L., Yager, R.R. (eds) Technologies for Constructing Intelligent Systems 2. Studies in Fuzziness and Soft Computing, vol 90. Physica, Heidelberg. https://doi.org/10.1007/978-3-7908-1796-6_24
Download citation
DOI: https://doi.org/10.1007/978-3-7908-1796-6_24
Publisher Name: Physica, Heidelberg
Print ISBN: 978-3-7908-2504-6
Online ISBN: 978-3-7908-1796-6
eBook Packages: Springer Book Archive