Updating Probabilities in Multiply-Connected Belief Networks
Artificial Intelligence
2013-04-10 v1
Abstract
This paper focuses on probability updates in multiply-connected belief networks. Pearl has designed the method of conditioning, which enables us to apply his algorithm for belief updates in singly-connected networks to multiply-connected belief networks by selecting a loop-cutset for the network and instantiating these loop-cutset nodes. We discuss conditions that need to be satisfied by the selected nodes. We present a heuristic algorithm for finding a loop-cutset that satisfies these conditions.
Keywords
Cite
@article{arxiv.1304.2377,
title = {Updating Probabilities in Multiply-Connected Belief Networks},
author = {Jaap Suermondt and Gregory F. Cooper},
journal= {arXiv preprint arXiv:1304.2377},
year = {2013}
}
Comments
Appears in Proceedings of the Fourth Conference on Uncertainty in Artificial Intelligence (UAI1988)