Abstract
The paper presents a method for uncertainty propagation in Bayesian networks in symbolic, as opposed to numeric, form. The algebraic structure of probabilities is characterized. The prior probabilities of instantiations and the marginal probabilities are shown to be rational functions of the parameters, where the polynomials appearing in the numerator and the denominator are at the most first degree in each of the parameters. It is shown that numeric propagation algorithms can be adapted for symbolic computations by means of canonical components. Furthermore, the same algorithms can be used to build automatic code generators for symbolic propagation of evidence. An example of uncertainty propagation in a clique tree is used to illustrate all the steps and the corresponding code in Mathematica is given. Finally, it is shown that upper and lower bounds for the marginal probabilities of nodes are attained at one of the canonical components.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Pearl, J.: Fusion, Propagation and Structuring in Belief Networks. Artificial Intelligence, 29 (1986) 241–288
Pearl, J.: Evidential Reasoning Using Stochastic Simulation of Causal Models. Artificial Intelligence, 32 (9186) 245–287
Lauritzen, S. L., Spiegelhalter, D. J.: Local Computations with Probabilities on Graphical Structures and Their Application to Expert Systems. Journal of the Royal Statistical Society (B), 50 (1988) 157–224
Castillo, E., Alvarez, E.: Experts Systems: Uncertainty and Learning. Computational Mechanics Publications and Elsevier Science. London (1991)
Castillo, E., Gutiérrez, J. M., Hadi, A. S.: Modelling Probabilistic Networks Based on Conditional Probabilities. Technical report No. 93-2, (1993) University of Cantabria.
Castillo, E., Gutiérrez, J. M., Hadi, A. S.: Expert Systems and Bayesian Networks, to appear.
Shachter, R. D., Andersen, S. K., Szolovits, P.: Global Conditioning for Probabilistic Inference in Belief Networks. Proceedings UAI, Morgan Kaufmann Publishers (1994) 514–522.
Martos, B.: Hyperbolic programming. Naval Research Logistic Quarterly, 11 (1964) 135–156
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Castillo, E., Gutiérrez, J.M., Hadi, A.S. (1995). Parametric structure of probabilities in Bayesian networks. In: Froidevaux, C., Kohlas, J. (eds) Symbolic and Quantitative Approaches to Reasoning and Uncertainty. ECSQARU 1995. Lecture Notes in Computer Science, vol 946. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60112-0_11
Download citation
DOI: https://doi.org/10.1007/3-540-60112-0_11
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60112-8
Online ISBN: 978-3-540-49438-6
eBook Packages: Springer Book Archive