DeepAI AI Chat
Log In Sign Up

A Channel-based Exact Inference Algorithm for Bayesian Networks

by   Bart Jacobs, et al.
Radboud Universiteit

This paper describes a new algorithm for exact Bayesian inference that is based on a recently proposed compositional semantics of Bayesian networks in terms of channels. The paper concentrates on the ideas behind this algorithm, involving a linearisation (`stretching') of the Bayesian network, followed by a combination of forward state transformation and backward predicate transformation, while evidence is accumulated along the way. The performance of a prototype implementation of the algorithm in Python is briefly compared to a standard implementation (pgmpy): first results show competitive performance.


page 14

page 15


Cutset Sampling for Bayesian Networks

The paper presents a new sampling methodology for Bayesian networks that...

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...

Probabilistic Inference Using Generators - The Statues Algorithm

We present here a new probabilistic inference algorithm that gives exact...

The Logical Essentials of Bayesian Reasoning

This chapter offers an accessible introduction to the channel-based appr...

Approach of variable clustering and compression for learning large Bayesian networks

This paper describes a new approach for learning structures of large Bay...

Fast Parallel Exact Inference on Bayesian Networks: Poster

Bayesian networks (BNs) are attractive, because they are graphical and i...

Weighing and Integrating Evidence for Stochastic Simulation in Bayesian Networks

Stochastic simulation approaches perform probabilistic inference in Baye...