KU ScholarWorks >
School of Business >
School of Business Articles >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1808/171
View usage statistics

Title: A Comparison of Lauritzen-Spiegelhalter, Hugin, and Shenoy-Shafer Architectures for Computing Marginals of Probability Distributions
Authors: Lepar, Vasilica
Shenoy, Prakash P.
Keywords: Lauritzen-Spiegelhalter architecture
Hugin architecture
Shenoy-Shafer architecture
Computing marginals
Issue Date: Jul-1998
Publisher: Morgan Kaufmann Publishers
Extent: 165090 bytes
Type: Book chapter
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.
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.
URI: http://hdl.handle.net/1808/171
ISBN: 1-55860-555-X
Appears in Collections:School of Business Articles

Files in this Item:

File Description SizeFormat
UAI98.pdf161.22 kBAdobe PDFView/Open