Abstract
We show that a conditional probability table (CPT) is obtained after every multiplication and every marginalization step when eliminating variables from a discrete Bayesian network. The main advantage of our work is an improvement in presentation. The probability distributions constructed during variable elimination in Bayesian networks have always been denoted as potentials. Since CPTs are a special case of potential, our description is more precise and readable.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bertelè, U., Brioschi, F.: Nonserial Dynamic Programming, Mathematics in Science and Engineering. Academic Press, London (1972)
Castillo, E., Gutiérrez, J., Hadi, A.: Expert Systems and Probabilistic Network Models. Springer, New York (1997)
Cowell, R.G., Dawid, A.P., Lauritzen, S.L., Spiegelhalter, D.J.: Probabilistic Networks and Expert Systems. Springer, New York (1999)
Hájek, P., Havránek, T., Jiroušek, R.: Uncertain Information Processing in Expert Systems. CRC Press, Ann Arbor (1992)
Jensen, F.V.: An Introduction to Bayesian Networks. UCL Press, London (1996)
Kjaerulff, U.: Triangulation of Graphs - Algorithms Giving Small Total State Space. Technical Report R 90-09, Department of Mathematics and Computer Science, Strandvejen, DK 9000 Aalborg, Denmark (1990)
Maier, D.: The Thoery of Relational Databases. Computer Science Press (1983)
Neapolitan, R.E.: Learning Bayesian Networks. Prentice-Hall, Englewood Cliffs (2003)
Neapolitan, R.E.: Probabilistic Reasoning in Expert Systems. John Wiley & Sons, Toronto (1990)
Pearl, J.: Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, San Francisco (1988)
Preparata, F., Yeh, R.T.: Introduction to Discrete Structures. Addison-Wesley, Don Mills (1973)
Reiniš, Z., Pokorný, J., Basika, V., Tiserord, J., Goničan, K., Horáková, D., Havránek, T., Hrabovský, F., Stuchlíková, E.: Prognostic significance of the risk profile in the prevention of coronary heart disease. Bratisl. Lék. Listy 76, 137 (1981)
Shafer, G.: Probabilistic Expert Systems. SIAM, Philadelphia (1996)
Wong, S.K.M., Butz, C.J., Wu, D.: On the implication problem for probabilistic conditional independency. IEEE Trans. Syst. Man Cybern. A 30(6), 785–805 (2000)
Xiang, Y.: Probabilistic Reasoning in Multiagent Systems: A graphical models approach. Cambridge University Press, New York (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Butz, C.J., Yan, W., Lingras, P., Yao, Y.Y. (2010). The CPT Structure of Variable Elimination in Discrete Bayesian Networks. In: Ras, Z.W., Tsay, LS. (eds) Advances in Intelligent Information Systems. Studies in Computational Intelligence, vol 265. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-05183-8_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-05183-8_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-05182-1
Online ISBN: 978-3-642-05183-8
eBook Packages: EngineeringEngineering (R0)