A General Algorithm for Approximate Inference and its Application to Hybrid Bayes Nets

01/23/2013
by   Daphne Koller, et al.
0

The clique tree algorithm is the standard method for doing inference in Bayesian networks. It works by manipulating clique potentials - distributions over the variables in a clique. While this approach works well for many networks, it is limited by the need to maintain an exact representation of the clique potentials. This paper presents a new unified approach that combines approximate inference and the clique tree algorithm, thereby circumventing this limitation. Many known approximate inference algorithms can be viewed as instances of this approach. The algorithm essentially does clique tree propagation, using approximate inference to estimate the densities in each clique. In many settings, the computation of the approximate clique potential can be done easily using statistical importance sampling. Iterations are used to gradually improve the quality of the estimation.

READ FULL TEXT

page 1

page 2

page 3

page 4

page 5

page 6

page 8

page 10

research
02/06/2013

Independence of Causal Influence and Clique Tree Propagation

This paper explores the role of independence of causal influence (ICI) i...
research
07/03/2009

Generalized Collective Inference with Symmetric Clique Potentials

Collective graphical models exploit inter-instance associative dependenc...
research
03/13/2013

Sidestepping the Triangulation Problem in Bayesian Net Computations

This paper presents a new approach for computing posterior probabilities...
research
03/27/2013

A Combination of Cutset Conditioning with Clique-Tree Propagation in the Pathfinder System

Cutset conditioning and clique-tree propagation are two popular methods ...
research
03/20/2013

Symbolic Probabilistic Inference with Evidence Potential

Recent research on the Symbolic Probabilistic Inference (SPI) algorithm[...
research
08/23/2017

Bayesian Learning of Clique Tree Structure

The problem of categorical data analysis in high dimensions is considere...
research
06/01/2023

Approximate inference of marginals using the IBIA framework

Exact inference of marginals in probabilistic graphical models (PGM) is ...

Please sign up or login with your details

Forgot password? Click here to reset