A Comparison of Lauritzen-Spiegelhalter, Hugin, and Shenoy-Shafer Architectures for Computing Marginals of Probability Distributions
Abstract
In the last decade, several architectures have been proposed for exact computation of marginals using local computation. In this paper, we compare three architectures--Lauritzen-Spiegelhalter, Hugin, and Shenoy-Shafer--from the perspective of graphical structure for message propagation, message-passing scheme, computational efficiency, and storage efficiency.
Cite
Text
Lepar and Shenoy. "A Comparison of Lauritzen-Spiegelhalter, Hugin, and Shenoy-Shafer Architectures for Computing Marginals of Probability Distributions." Conference on Uncertainty in Artificial Intelligence, 1998.Markdown
[Lepar and Shenoy. "A Comparison of Lauritzen-Spiegelhalter, Hugin, and Shenoy-Shafer Architectures for Computing Marginals of Probability Distributions." Conference on Uncertainty in Artificial Intelligence, 1998.](https://mlanthology.org/uai/1998/lepar1998uai-comparison/)BibTeX
@inproceedings{lepar1998uai-comparison,
title = {{A Comparison of Lauritzen-Spiegelhalter, Hugin, and Shenoy-Shafer Architectures for Computing Marginals of Probability Distributions}},
author = {Lepar, Vasilica and Shenoy, Prakash P.},
booktitle = {Conference on Uncertainty in Artificial Intelligence},
year = {1998},
pages = {328-337},
url = {https://mlanthology.org/uai/1998/lepar1998uai-comparison/}
}