Additive Belief-Network Models

03/06/2013
by   Paul Dagum, et al.
0

The inherent intractability of probabilistic inference has hindered the application of belief networks to large domains. Noisy OR-gates [30] and probabilistic similarity networks [18, 17] escape the complexity of inference by restricting model expressiveness. Recent work in the application of belief-network models to time-series analysis and forecasting [9, 10] has given rise to the additive belief network model (ABNM). We (1) discuss the nature and implications of the approximations made by an additive decomposition of a belief network, (2) show greater efficiency in the induction of additive models when available data are scarce, (3) generalize probabilistic inference algorithms to exploit the additive decomposition of ABNMs, (4) show greater efficiency of inference, and (5) compare results on inference with a simple additive belief network.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/13/2013

Dynamic Network Models for Forecasting

We have developed a probabilistic forecasting methodology through a synt...
research
03/06/2013

Forecasting Sleep Apnea with Dynamic Network Models

Dynamic network models (DNMs) are belief networks for temporal reasoning...
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/27/2013

An Empirical Evaluation of a Randomized Algorithm for Probabilistic Inference

In recent years, researchers in decision analysis and artificial intelli...
research
08/21/2017

The p-convolution forest: a method for solving graphical models with additive probabilistic equations

Convolution trees, loopy belief propagation, and fast numerical p-convol...
research
02/13/2013

Network Engineering for Complex Belief Networks

Like any large system development effort, the construction of a complex ...
research
01/24/2022

Valid belief updates for prequentially additive loss functions arising in Semi-Modular Inference

Model-based Bayesian evidence combination leads to models with multiple ...

Please sign up or login with your details

Forgot password? Click here to reset