Loading...
A Comparison of Lauritzen-Spiegelhalter, Hugin, and Shenoy-Shafer Architectures for Computing Marginals of Probability Distributions
Lepar, Vasilica Shenoy, Prakash P.
Lepar, Vasilica
Shenoy, Prakash P.
Citations
Altmetric:
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.
Description
Date
1998-07
Journal Title
Journal ISSN
Volume Title
Publisher
Morgan Kaufmann Publishers
Archive Status
This item contains archived web content.
Files
Loading...
UAI98.pdf
Adobe PDF, 161.22 KB
Research Projects
Organizational Units
Journal Issue
Keywords
Lauritzen-spiegelhalter architecture, Hugin architecture, Shenoy-Shafer architecture, Computing marginals
Citation
Lepar, V. and P. P. Shenoy, "A Comparison of Lauritzen-Spiegelhalter, Hugin, and Shenoy-Shafer Architectures for Computing Marginals of Probability Distributions," in G. F. Cooper and S. Moral (eds.), Uncertainty in Artificial Intelligence, Vol. 14, 1998, pp. 328--337, Morgan Kaufmann, San Francisco, CA.