Abstract
Three kinds of independence are of interest in the context og Bayesian networks, namely conditional independence, independence of causal influence, and context-specific independence. It is well-known that conditional independence anables one to factorize a joint probability into a list of conditional probabilities and thereby renders inference feasible. It has recently been shown that independence of causal influence leads to further factorizations of some of the conditional probabilities and consequently makes inference faster. This paper studies context-specific independence. We show that context-specific independence can be used to further decompose some of the conditional probabilities. We present an inference algorithm that takes advantage of the decompositions and provide, for the first time, empirical evidence that demonstrates the computational benefits of exploiting context-specific independence.
Preview
Unable to display preview. Download preview PDF.
References
C. Boutilier, N. Friedman, M. Goldszmidt, and D. Koller (1996), Context-specific independence in Bayesian networks, Proceedings of the Twelfth Conference on Uncertainty in Artificial Intelligence, pp. 115–123.
R. M. Fung and R. D. Shachter (1990), Contingent Influence Diagrams, Advanced Decision Systems, 1500 Plymouth St., Mountain View, CA 94043, USA.
D. Geiger and D. Heckerman (1996), Knowledge representation and inference in similarity networks and Bayesian multimets, Artificial Intelligence, 92, pp. 45–74.
D. Heckerman (1993), Causal independence for knowledge acquisition and inference, Proceedings of the Ninth Conference on Uncertainty in Artificial Intelligence, pp. 122–127.
R. A. Howard and J. E. Matheson (1984), Influence Diagrams, The principles and Applications of Decision Analysis, Vol. II, R. A. Howard and J. E. Matheson (eds.). Strategic Decisions Group, Menlo Park, California, USA.
F. V. Jensen, U. Kjærulff, K. G. Olesen, and J. Pedersen (1989), Et forprojekt til et ekspertsystem for drift af spildevandsrensning (An expert system for control of waste water treatment—A pilot project), Technical Report, Judex Datasystemer A/S, Aalborg, Denmark (in Danish).
K. G. Olesen and S. Andreassen (1993), Specification of models in large expert systems based on causal probabilitis networks, Artificial Intelligence in Medicine 5, pp. 269–281.
S. M. Olmsted (1983), Representing and solving decision problems, Ph.D. Dissertation, Department of Engineering-Economic Systems, Stanford University.
J. Pearl (1988), Probabilistic Reasoning in Intelligence Systems: Networks of Plausible Inference, Morgan Kaufmann Publishers, Los Altos, CA.
D. Poole (1997), Probabilistic partial evaluation: exploiting rule structure in probabilistic inference, Proceedings of the Fifteenth International Joint Conference on Artificial Intelligence, pp. 1284–1291.
J. R. Quinlan (1986), Induction of decision trees, Machine Learning, 1, pp. 81–106.
E. Santos Jr. and S. E. Shimony (1996), Exploiting case-based independence for approximating marginal probabilities, International Journal of Approximate Reasoning, 14, pp. 25–54.
G. Shafer (1996), Probabilistic Expert Systems, SIAM.
J. E. Smith, S. Holtzman and J. E. Matheson (1993), Structuring conditional relationships in influence diagrams. Operations Research, 41, No. 2, pp. 280–297.
N. L. Zhang and D. Poole (1996), Exploiting causal independence in Bayesian network inference, Journal of Artificial Intelligence Research, 5, pp. 301–328.
N. L. Zhang (1998), Inference in Bayesian networks: The role of contextspecific independence, Technical Report, HKUST-CS98-09, Department of Computer Science, University of Science and Technology, Hong Kong. Available at http://www.cs.ust.hk/lhang/paper/csitr.html.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, N.L. (1998). Context-specific independence, decomposition of conditional probabilities, and inference in Bayesian networks. In: Lee, HY., Motoda, H. (eds) PRICAI’98: Topics in Artificial Intelligence. PRICAI 1998. Lecture Notes in Computer Science, vol 1531. Springer, Berlin, Heidelberg . https://doi.org/10.1007/BFb0095288
Download citation
DOI: https://doi.org/10.1007/BFb0095288
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65271-7
Online ISBN: 978-3-540-49461-4
eBook Packages: Springer Book Archive