Generalizing variable elimination in Bayesian networks
@inproceedings{Cozman2000GeneralizingVE,
title={Generalizing variable elimination in Bayesian networks},
author={F. Cozman},
year={2000}
}This paper describes a generalized version of the variable elimination algorithm for Bayesian networks. Variable elimination computes the marginal probability for some specified set of variables in a network. The algorithm consists of a single pass through a list of data structures called buckets. The generalization presented here adds a second pass to the algorithm and produces the marginal probability density for every variable in the buckets. The algorithm and the presentation focus on… CONTINUE READING
108 Citations
Evidence Propagation in Credal Networks: An Exact Algorithm Based on Separately Specified Sets of Probability
- Computer Science
- SBIA
- 2002
- 5
Belief updating in Bayesian networks by using a criterion of minimum time
- Mathematics, Computer Science
- Pattern Recognit. Lett.
- 2008
- 2
Bayesian Network Inference Using Marginal Trees
- Computer Science
- Probabilistic Graphical Models
- 2014
- 2
- Highly Influenced
- PDF
Bayesian Networks: a Non-Frequentist Approach for Parametrization, and a more Accurate Structural Complexity Measure Bayesian Networks Learning
- Mathematics, Computer Science
- Rev. d'Intelligence Artif.
- 2006
- PDF
References
SHOWING 1-10 OF 15 REFERENCES
Bucket elimination: A unifying framework for probabilistic inference
- Mathematics, Computer Science
- UAI
- 1996
- 533
- PDF
Efficient inference in Bayes networks as a combinatorial optimization problem
- Mathematics, Computer Science
- Int. J. Approx. Reason.
- 1994
- 150
- PDF
Exploiting Causal Independence in Bayesian Network Inference
- Mathematics, Computer Science
- J. Artif. Intell. Res.
- 1996
- 487
- PDF
Bayes-Ball: The Rational Pastime (for Determining Irrelevance and Requisite Information in Belief Networks and Influence Diagrams)
- Mathematics, Computer Science
- UAI
- 1998
- 222
- PDF