Abstract
In a Bayesian network, for any node its conditional probabilities given all possible combinations of values for its parent nodes are specified. In this paper a new notion, the parental synergy, is introduced which is computed from these conditional probabilities. This paper then conjectures a general expression for what we called the prior convergence error. This error is found in the marginal prior probabilities computed for a node when the parents of this node are assumed to be independent. The prior convergence error, for example, is found in the prior probabilities as computed by the loopy-propagation algorithm; a widely used algorithm for approximate inference. In the expression of the prior convergence error, the parental synergy is an important factor; it determines to what extent the actual dependency between the parent nodes can affect the computed probabilities. This role in the expression of the prior convergence error indicates that the parental synergy is a fundamental feature of a Bayesian network.
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
Pearl, J.: Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, Palo Alto (1988)
Cooper, G.F.: The Computational Complexity of Probabilistic Inference using Bayesian Belief Networks. Artificial Intelligence 42, 393–405 (1990)
Bolt, J.H., van der Gaag, L.C.: The Convergence Error in Loopy Propagation. In: AISTA Conference, in cooperation with the IEEE Computer Society, Luxembourg (2004)
Bolt, J.H.: Bayesian Networks: Aspects of Approximate Inference. PhD thesis, Department of Information and Computing Sciences, Utrecht University (2008)
Wellman, M.P.: Fundamental Concepts of Qualitative Probabilistic Networks. Artificial Intelligence 44, 257–303 (1990)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bolt, J.H. (2009). Bayesian Networks: The Parental Synergy and the Prior Convergence Error. In: Serra, R., Cucchiara, R. (eds) AI*IA 2009: Emergent Perspectives in Artificial Intelligence. AI*IA 2009. Lecture Notes in Computer Science(), vol 5883. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10291-2_1
Download citation
DOI: https://doi.org/10.1007/978-3-642-10291-2_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-10290-5
Online ISBN: 978-3-642-10291-2
eBook Packages: Computer ScienceComputer Science (R0)