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
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.