Abstract
Previous experimental results have clearly demonstrated the effectiveness of utilizing context-specific independence (CSI) in probabilistic inference. However, CSI is a special case of a more general independence called contextual weak independence (CWI). In this paper, we show how CWI can be utilized for more efficient probabilistic inference. These results are quite significant as they suggest that CWI may play an important role in probabilistic inference.
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
Boutilier, C., Friedman, N., Goldszmidt, M., Koller, D.: Context-specific independence in Bayesian networks, Proceedings of the Twelfth Conference on Uncertainty in Artificial Intelligence, 115–123, 1996.
Pearl, J.: Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann Publishers, San Francisco (1988)
Preparata, F. and Yeh, R.: Introduction to Discrete Structures. Addison-Wesley, Don Mills, Ontario (1973)
Wong, S. K. M., Butz, C. J., Wu, D.: On the implication problem for probabilistic conditional independency. IEEE Trans. Syst. Man Cybern. SMC-A 30(6) (2000) 785–805
Wong, S. K. M., Butz, C. J.: Constructing the dependency structure of a multiagent probabilistic network. IEEE Trans. Knowl. Data Eng. 13(3) (2001) 395–415
Wong, S. K. M., Butz, C. J.: Contextual weak independence in Bayesian networks, Proceedings of the Fifteenth Conference on Uncertainty in Artificial Intelligence, 670–679, 1999.
Zhang, N. and Poole, D.: On the role of context-specific independence in probabilistic inference, Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence, 1288–1293, 1999.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Butz, C.J., Sanscartier, M.J. (2002). On the Role of Contextual Weak Independence in Probabilistic Inference. In: Cohen, R., Spencer, B. (eds) Advances in Artificial Intelligence. Canadian AI 2002. Lecture Notes in Computer Science(), vol 2338. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47922-8_16
Download citation
DOI: https://doi.org/10.1007/3-540-47922-8_16
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43724-6
Online ISBN: 978-3-540-47922-2
eBook Packages: Springer Book Archive