An Introduction to Algorithms for Inference in Belief Nets

Abstract As belief nets are applied to represent larger and more complex knowledge bases, the development of more efficient inference algorithms is becoming increasingly urgent. A brief survey of different approaches is presented to provide a framework for understanding the following papers in this section.

[1]  John S. Breese,et al.  Interval Influence Diagrams , 1989, UAI.

[2]  G. Gorry,et al.  Experience with a model of sequential diagnosis. , 2011, Computers and biomedical research, an international journal.

[3]  Gregory F. Cooper,et al.  An Empirical Evaluation of a Randomized Algorithm for Probabilistic Inference , 1989, UAI.

[4]  Augustine Kong,et al.  Uncertain evidence and artificial analysis , 1990 .

[5]  Max Henrion,et al.  Uncertainty in artificial intelligence: Is probability epistemologically and heuristically accurate? , 1987 .

[6]  Scott M. Olmsted.  On representing and solving decision problems , 1983 .

[7]  Gregory F. Cooper,et al.  NESTOR: A Computer-Based Medical Diagnostic Aid That Integrates Causal and Probabilistic Knowledge. , 1984 .

[8]  Gregory F. Cooper,et al.  Stochastic simulation of Bayesian belief networks , 1987, Int. J. Approx. Reason..

[9]  David Heckerman,et al.  A Tractable Inference Algorithm for Diagnosing Multiple Diseases , 2013, UAI.

[10]  Yun Peng,et al.  A Probabilistic Causal Model for Diagnostic Problem Solving Part II: Diagnostic Strategy , 1987, IEEE Transactions on Systems, Man, and Cybernetics.

[11]  Riccardo Bellazzi,et al.  Temporal Reasoning with Probabilities , 1989, UAI 1989.

[12]  Ross D. Shachter.  Evidence Absorption and Propagation through Evidence Reversals , 2013, UAI.

[13]  Michael P. Wellman.  Formulation of tradeoffs in planning under uncertainty , 1988 .

[14]  Judea Pearl,et al.  Evidential Reasoning Using Stochastic Simulation of Causal Models , 1987, Artif. Intell..

[15]  David J. Spiegelhalter,et al.  Local computations with probabilities on graphical structures and their application to expert systems , 1990 .

[16]  Eric Horvitz,et al.  Decision theory in expert systems and artificial intelligenc , 1988, Int. J. Approx. Reason..

[17]  Dan Geiger,et al.  d-Separation: From Theorems to Algorithms , 2013, UAI.

[18]  Ross D. Shachter.  Evaluating Influence Diagrams , 1986, Oper. Res..

[19]  Kuo-Chu Chang,et al.  Weighing and Integrating Evidence for Stochastic Simulation in Bayesian Networks , 2013, UAI.

[20]  Ross D. Shachter,et al.  Simulation Approaches to General Probabilistic Inference on Belief Networks , 2013, UAI.

[21]  Khaled Mellouli,et al.  Propagation of belief functions: a distributed approach , 1986, UAI.

[22]  Yun Peng,et al.  A Probabilistic Causal Model for Diagnostic Problem Solving Part I: Integrating Symbolic Causal Inference with Numeric Probabilistic Inference , 1987, IEEE Transactions on Systems, Man, and Cybernetics.

[23]  Judea Pearl,et al.  Fusion, Propagation, and Structuring in Belief Networks , 1986, Artif. Intell..