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.

• Type: Journal
• Year: 2009
• Where: FLAIRS
• Authors: Cory J. Butz, Junying Chen, Ken Konkel, Pawan Lingras
• Keywords: Arc Reversal, Artificial Intelligence, Bayesian Network Inference, FLAIRS 2009, Variable Elimination