Lazy Propagation in Junction Trees

01/30/2013
by   Anders L. Madsen, et al.
0

The efficiency of algorithms using secondary structures for probabilistic inference in Bayesian networks can be improved by exploiting independence relations induced by evidence and the direction of the links in the original network. In this paper we present an algorithm that on-line exploits independence relations induced by evidence and the direction of the links in the original network to reduce both time and space costs. Instead of multiplying the conditional probability distributions for the various cliques, we determine on-line which potentials to multiply when a message is to be produced. The performance improvement of the algorithm is emphasized through empirical evaluations involving large real world Bayesian networks, and we compare the method with the HUGIN and Shafer-Shenoy inference algorithms.

READ FULL TEXT
research
02/06/2013

Nested Junction Trees

The efficiency of inference in both the Hugin and, most notably, the Sha...
research
01/30/2013

Irrelevance and Independence Relations in Quasi-Bayesian Networks

This paper analyzes irrelevance and independence relations in graphical ...
research
02/27/2013

Reduction of Computational Complexity in Bayesian Networks through Removal of Weak Dependencies

The paper presents a method for reducing the computational complexity of...
research
10/08/2018

Probabilistic Argumentation and Information Algebras of Probability Potentials on Families of Compatible Frames

Probabilistic argumentation is an alternative to causal modeling with Ba...
research
01/06/2015

On the Relationship between Sum-Product Networks and Bayesian Networks

In this paper, we establish some theoretical connections between Sum-Pro...
research
07/11/2012

An Empirical Evaluation of Possible Variations of Lazy Propagation

As real-world Bayesian networks continue to grow larger and more complex...
research
10/19/2012

Incremental Compilation of Bayesian networks

Most methods of exact probability propagation in Bayesian networks do no...

Please sign up or login with your details

Forgot password? Click here to reset