Symbolic Probabilitistic Inference in Large BN2O Networks

02/27/2013
by   Bruce D'Ambrosio, et al.
0

A BN2O network is a two level belief net in which the parent interactions are modeled using the noisy-or interaction model. In this paper we discuss application of the SPI local expression language to efficient inference in large BN2O networks. In particular, we show that there is significant structure, which can be exploited to improve over the Quickscore result. We further describe how symbolic techniques can provide information which can significantly reduce the computation required for computing all cause posterior marginals. Finally, we present a novel approximation technique with preliminary experimental results.

READ FULL TEXT

page 1

page 4

page 5

page 6

research
02/13/2013

Efficient Search-Based Inference for Noisy-OR Belief Networks: TopEpsilon

Inference algorithms for arbitrary belief networks are impractical for l...
research
03/20/2013

Local Expression Languages for Probabilistic Dependence: a Preliminary Report

We present a generalization of the local expression language used in the...
research
07/29/2020

Bayesian Inference by Symbolic Model Checking

This paper applies probabilistic model checking techniques for discrete ...
research
10/19/2012

Symbolic Generalization for On-line Planning

Symbolic representations have been used successfully in off-line plannin...
research
08/17/2019

A Symbolic Neural Network Representation and its Application to Understanding, Verifying, and Patching Networks

Analysis and manipulation of trained neural networks is a challenging an...
research
12/03/2015

MXNet: A Flexible and Efficient Machine Learning Library for Heterogeneous Distributed Systems

MXNet is a multi-language machine learning (ML) library to ease the deve...
research
01/10/2013

Recognition Networks for Approximate Inference in BN20 Networks

We propose using recognition networks for approximate inference inBayesi...

Please sign up or login with your details

Forgot password? Click here to reset