A Differential Approach to Inference in Bayesian Networks

01/16/2013
by   Adnan Darwiche, et al.
0

We present a new approach for inference in Bayesian networks, which is mainly based on partial differentiation. According to this approach, one compiles a Bayesian network into a multivariate polynomial and then computes the partial derivatives of this polynomial with respect to each variable. We show that once such derivatives are made available, one can compute in constant-time answers to a large class of probabilistic queries, which are central to classical inference, parameter estimation, model validation and sensitivity analysis. We present a number of complexity results relating to the compilation of such polynomials and to the computation of their partial derivatives. We argue that the combined simplicity, comprehensiveness and computational complexity of the presented framework is unique among existing frameworks for inference in Bayesian networks.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/04/2012

A Differential Semantics of Lazy AR Propagation

In this paper we present a differential semantics of Lazy AR Propagation...
research
07/11/2012

Sensitivity Analysis in Bayesian Networks: From Single to Multiple Parameters

Previous work on sensitivity analysis in Bayesian networks has focused o...
research
01/23/2013

Inference in Multiply Sectioned Bayesian Networks with Extended Shafer-Shenoy and Lazy Propagation

As Bayesian networks are applied to larger and more complex problem doma...
research
02/13/2013

Computational Complexity Reduction for BN2O Networks Using Similarity of States

Although probabilistic inference in a general Bayesian belief network is...
research
02/01/2023

The YODO algorithm: An efficient computational framework for sensitivity analysis in Bayesian networks

Sensitivity analysis measures the influence of a Bayesian network's para...
research
03/27/2013

Pruning Bayesian Networks for Efficient Computation

This paper analyzes the circumstances under which Bayesian networks can ...
research
06/17/2022

You Only Derive Once (YODO): Automatic Differentiation for Efficient Sensitivity Analysis in Bayesian Networks

Sensitivity analysis measures the influence of a Bayesian network's para...

Please sign up or login with your details

Forgot password? Click here to reset