The Factored Frontier Algorithm for Approximate Inference in DBNs

01/10/2013
by   Kevin Murphy, et al.
0

The Factored Frontier (FF) algorithm is a simple approximate inferencealgorithm for Dynamic Bayesian Networks (DBNs). It is very similar tothe fully factorized version of the Boyen-Koller (BK) algorithm, butinstead of doing an exact update at every step followed bymarginalisation (projection), it always works with factoreddistributions. Hence it can be applied to models for which the exactupdate step is intractable. We show that FF is equivalent to (oneiteration of) loopy belief propagation (LBP) on the original DBN, andthat BK is equivalent (to one iteration of) LBP on a DBN where wecluster some of the nodes. We then show empirically that byiterating, LBP can improve on the accuracy of both FF and BK. Wecompare these algorithms on two real-world DBNs: the first is a modelof a water treatment plant, and the second is a coupled HMM, used tomodel freeway traffic.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/12/2012

Expectation Propogation for approximate inference in dynamic Bayesian networks

We describe expectation propagation for approximate inference in dynamic...
research
01/23/2013

Loopy Belief Propagation for Approximate Inference: An Empirical Study

Recently, researchers have demonstrated that loopy belief propagation - ...
research
07/04/2012

Approximate Inference Algorithms for Hybrid Bayesian Networks with Discrete Constraints

In this paper, we consider Hybrid Mixed Networks (HMN) which are Hybrid ...
research
06/01/2023

Approximate inference of marginals using the IBIA framework

Exact inference of marginals in probabilistic graphical models (PGM) is ...
research
06/05/2012

Loopy Belief Propagation in Bayesian Networks : origin and possibilistic perspectives

In this paper we present a synthesis of the work performed on two infere...
research
06/22/2016

Efficient Attack Graph Analysis through Approximate Inference

Attack graphs provide compact representations of the attack paths that a...
research
06/04/2022

MPE inference using an Incremental Build-Infer-Approximate Paradigm

Exact inference of the most probable explanation (MPE) in Bayesian netwo...

Please sign up or login with your details

Forgot password? Click here to reset