Back to Search Start Over

Successive Restrictions Algorithm in Bayesian Networks

Authors :
Jean Pierre Raoult
Linda Smail
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.

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