论文信息 - A Comparative Study of Variable Elimination and Arc Reversal in Bayesian Network Inference

A Comparative Study of Variable Elimination and Arc Reversal in Bayesian Network Inference

We compare two approaches to Bayesian network inference, called variable elimination (VE) and arc reversal (AR). It is established that VE never requires more space than AR, and never requires more computation (multiplications and additions) than AR.

Cory J. Butz | Junying Chen | Pawan Lingras | Ken Konkel

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

[2] Yang Xiang,et al. A Method for Implementing a Probabilistic Model as a Relational Database , 1995, UAI.

[3] Judea Pearl,et al. Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

[4] David Maier,et al. The Theory of Relational Databases , 1983 .

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

[6] Nevin L. Zhang,et al. A simple approach to Bayesian network computations , 1994 .