Global conditioning for probabilistic inference in belief networks

  • Authors:
  • Ross D. Shachter;Stig K. Andersen;Peter Szolovits

  • Affiliations:
  • Department of Engineering-Economic Systems, Stanford University, Stanford, CA;Dept. of Medical Informatics and Image Analysis, Aalborg University, Aalborg, Denmark;Laboratory for Computer Science, Massachusetts Institute of Technology, Cambridge, MA

  • Venue:
  • UAI'94 Proceedings of the Tenth international conference on Uncertainty in artificial intelligence
  • Year:
  • 1994

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we propose a new approach to probabilistic inference on belief networks, global conditioning, which is a simple generalization of Pearl's (1986b) method of loop-cutset conditioning. We show that global conditioning, as well as loop-cutset conditioning, can be thought of as a special case of the method of Lauritzen and Spiegelhalter (1988) as refined by Jensen et al (1990a; 1990b). Nonetheless, this approach provides new opportunities for parallel processing and, in the case of sequential processing, a tradeoff of time for memory. We also show how a hybrid method (Suermondt and others 1990) combining loop-cutset conditioning with Jensen's method can be viewed within our framework. By exploring the relationships between these methods, we develop a unifying framework in which the advantages of each approach can be combined successfully.