KSL-88-72 + redirect page
A Randomized Approximation Algorithm for Probabilistic Inference on Bayesian Belief Networks + Has identifier
A Randomized Approximation Algorithm for Probabilistic Inference on Bayesian Belief Networks + Ksl tr id
A Randomized Approximation Algorithm for Probabilistic Inference on Bayesian Belief Networks + Number
| A Randomized Approximation Algorithm for Probabilistic Inference on Bayesian Belief Networks |
Bibtype
techreport
Has publishing details
October,1989
Has title
A Randomized Approximation Algorithm for Probabilistic Inference on Bayesian Belief Networks
Has where published
KSL-88-72
Has year
1989
Title
A Randomized Approximation Algorithm for Probabilistic Inference on Bayesian Belief Networks
Year
1989
Abstract
Researchers in decision analysis and artif … Researchers in decision analysis and artificial intelligence (AI) have used Bayesian belief networks to build probabilistic expert systems. Using standard methods drawn from the theory of computational complexity, workers in the field have shown that the problem of probabilistic inference in belief networks is difficult and almost certainly intractable. We have developed a randomized approximation scheme, BN-RAS, for doing probabilistic inference in belief networks. The algorithm can, in many circumstances, perform efficient approximate inference in large and richly interconnected models. Unlike previously described stochastic algorithms for probabilistic inference, the randomized approximation scheme (ras) computes a priori bounds on running time by analyzing the structure and contents of the belief network. In this article, we describe BN-RAS precisely and analyze its performance mathematically. nd analyze its performance mathematically.
Author
R. Martin Chavez and Gregory F. Cooper +
Has author
R. Martin Chavez and Gregory F. Cooper +
Has identifier
A Randomized Approximation Algorithm for Probabilistic Inference on Bayesian Belief Networks +
Institution
Knowledge Systems, AI Laboratory +
Ksl tr id
A Randomized Approximation Algorithm for Probabilistic Inference on Bayesian Belief Networks +
Month
October +
Number
A Randomized Approximation Algorithm for Probabilistic Inference on Bayesian Belief Networks +
Process note
YES +
Categories KSL Technical Report +, Publication +, Technical Report +
|
