A comparison of Lauritzen-Spiegelhalter, Hugin, and Shenoy-Shafer architectures for computing marginals of probability distributions

  • Authors:
  • Vasilica Lepar;Prakash P. Shenoy

  • Affiliations:
  • Institute of Informatics, University of Fribourg, Fribourg, Switzerland;School of Business, University of Kansas, Lawrence, KS

  • Venue:
  • UAI'98 Proceedings of the Fourteenth conference on Uncertainty in artificial intelligence
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

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.