KSL-90-05 + redirect page
Bayesian Belief-Network Inference Using Recursive Decomposition + Has identifier
Bayesian Belief-Network Inference Using Recursive Decomposition + Ksl tr id
Bayesian Belief-Network Inference Using Recursive Decomposition + Number
| Bayesian Belief-Network Inference Using Recursive Decomposition |
Bibtype
techreport
Has publishing details
July,1992
Has title
Bayesian Belief-Network Inference Using Recursive Decomposition
Has where published
KSL-90-05
Has year
1992
Title
Bayesian Belief-Network Inference Using Recursive Decomposition
Year
1992
Abstract
A Bayesian belief network uses a directed … A Bayesian belief network uses a directed acyclic graph to represent probabilistic dependencies among a set of variables. Typically, performing inference on a belief network involves computing conditional probabilities among variables in the network. We introduce an algorithm for belief-network inference that is based on recursive decomposition. The algorithm recursively bisects a belief network to create a binary tree. The tree then is used for probabilistic inference. We describe the recursive-decomposition inference algorithm in sufficient detail for it to be implemented readily, and we prove the validity of the algorithm. We also link belief-network inference that is based on recursive decomposition to the literature on vertex separators. The recursive divide-and-conquer nature of the recursive-decomposition inference algorithm allows an implementation that is brief and simple; it also facilitates our analysis of the time complexity of the algorithm. A companion paper contains an analysis and evaluation of the inference algorithm on numerous belief network structures. thm on numerous belief network structures.
Address
Stanford, CA, USA +
Author
Gregory F. Cooper +
Has author
Gregory F. Cooper +
Has identifier
Bayesian Belief-Network Inference Using Recursive Decomposition +
Institution
Knowledge Systems, AI Laboratory +
Ksl tr id
Bayesian Belief-Network Inference Using Recursive Decomposition +
Month
July +
Number
Bayesian Belief-Network Inference Using Recursive Decomposition +
Process note
NO +
Categories KSL Technical Report +, Publication +, Technical Report +
|
