Back to Search
Start Over
Successive Restrictions Algorithm in Bayesian Networks
- Source :
- Lecture Notes in Computer Science ISBN: 9783540287957, IDA
- Publication Year :
- 2005
- Publisher :
- Springer Berlin Heidelberg, 2005.
-
Abstract
- Given a Bayesian network relative to a set I of discrete random variables, we are interested in computing the probability distribution PA or the conditional probability distribution PA|B, where A and B are two disjoint subsets of I. The general idea of the algorithm of successive restrictions is to manage the succession of summations on all random variables out of the target A in order to keep on it a structure less constraining than the Bayesian network, but which allows saving in memory ; that is the structure of Bayesian Network of Level Two.
- Subjects :
- Chain rule (probability)
Computer science
Posterior probability
Bayesian network
Conditional probability
Conditional probability distribution
Empirical probability
Variable-order Bayesian network
Bayesian statistics
Joint probability distribution
Bayesian hierarchical modeling
Probability distribution
Graphical model
Marginal distribution
Bayesian linear regression
Bayesian average
Random variable
Algorithm
Subjects
Details
- ISBN :
- 978-3-540-28795-7
- ISBNs :
- 9783540287957
- Database :
- OpenAIRE
- Journal :
- Lecture Notes in Computer Science ISBN: 9783540287957, IDA
- Accession number :
- edsair.doi...........38fa7d04e68b9b832407d42a108a19f5
- Full Text :
- https://doi.org/10.1007/11552253_37