Proceedings

On the Role of Context-Specific Independence in Probabilistic Inference

Download BibTeX Cite

Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence. Uncertainty and Probabilistic Reasoning. Pages 1288-1292.

Abstract

Context-specific independence (CSI) refers to conditional independencies that are true only in specific contexts. It has been found useful in various inference algorithms for Bayesian networks. This paper studies the role of CSI in general. We provide a characterization of the computational leverages offered by CSI without referring to particular inference algorithms. We identify the issues that need to be addressed in order to exploit the leverages and show how those issues can be addressed. We also provide empirical evidence that demonstrates the usefulness of CSI.

Nevin Lianwen Zhang, and David Poole. 1999. On the Role of Context-Specific Independence in Probabilistic Inference. In Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence, IJCAI-99. IJCAI, 1288–1292. https://ijcai.org/proceedings/1999/183
Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards