Localized Partial Evaluation of Belief Networks

02/27/2013
by   Denise L. Draper, et al.
0

Most algorithms for propagating evidence through belief networks have been exact and exhaustive: they produce an exact (point-valued) marginal probability for every node in the network. Often, however, an application will not need information about every n ode in the network nor will it need exact probabilities. We present the localized partial evaluation (LPE) propagation algorithm, which computes interval bounds on the marginal probability of a specified query node by examining a subset of the nodes in the entire network. Conceptually, LPE ignores parts of the network that are "too far away" from the queried node to have much impact on its value. LPE has the "anytime" property of being able to produce better solutions (tighter intervals) given more time to consider more of the network.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/01/2021

Belief propagation for permutations, rankings, and partial orders

Many datasets give partial information about an ordering or ranking by i...
research
08/07/2014

Query DAGs: A Practical Paradigm for Implementing Belief Network Inference

We describe a new paradigm for implementing inference in belief networks...
research
03/27/2013

Decision Making with Interval Influence Diagrams

In previous work (Fertig and Breese, 1989; Fertig and Breese, 1990) we d...
research
10/20/2016

ChoiceRank: Identifying Preferences from Node Traffic in Networks

Understanding how users navigate in a network is of high interest in man...
research
03/20/2013

Search-based Methods to Bound Diagnostic Probabilities in Very Large Belief Nets

Since exact probabilistic inference is intractable in general for large ...
research
10/28/2017

Efficient Localized Inference for Large Graphical Models

We propose a new localized inference algorithm for answering marginaliza...
research
06/24/2011

Bound Propagation

In this article we present an algorithm to compute bounds on the margina...

Please sign up or login with your details

Forgot password? Click here to reset