SOME IMPROVEMENTS TO THE SHENOY-SHAFER AND HUGIN ARCHITECTURES FOR COMPUTING MARGINALS

The main aim of this paper is to describe two modifications to the She noy-Shafer architecture with the goal of making it computationally mor e efficient in computing marginals of the joint valuation. We also des cribe a modification to the Hugin architecture. Finally, we briefly co mpare the traditional and modified architectures by solving a couple o f small Bayesian networks, and conclude with a statement of further re search. (C) 1998 Elsevier Science B.V. All rights reserved.