KSL-90-36 + redirect page
A Randomized Approximation Algorithm for Logic Sampling + Has identifier
A Randomized Approximation Algorithm for Logic Sampling + Ksl tr id
A Randomized Approximation Algorithm for Logic Sampling + Number
| A Randomized Approximation Algorithm for Logic Sampling |
Bibtype
techreport
Has publishing details
May,1990
Has title
A Randomized Approximation Algorithm for Logic Sampling
Has where published
KSL-90-36
Has year
1990
Title
A Randomized Approximation Algorithm for Logic Sampling
Year
1990
Abstract
In recent years, researchers in decision a … In recent years, researchers in decision analysis and artificial intelligence (AI) have used Bayesian belief networks to build models of expert opinion. Using standard methods drawn from the theory of computational complexity, workers in the field have shown that the problem of exact probabilistic inference in belief networks almost certainly requires exponential computation in the worst case. We have previously proposed a randomized approximation scheme, called BN-RAS, for computation on belief networks. We gave precise analytic bounds on the convergence of BN-RAS and showed how to trade running time for accuracy in the evaluation of posterior marginal probabilities. We now extend our previous results and demonstrate the generality of our framework by applying similar mathematical techniques to the analysis of convergence for logic sampling, an alternative simulation algorithm for probabilistic inference. ion algorithm for probabilistic inference.
Address
Stanford, CA, USA +
Author
R. Martin Chavez and Gregory F. Cooper +
Has author
R. Martin Chavez and Gregory F. Cooper +
Has identifier
A Randomized Approximation Algorithm for Logic Sampling +
Institution
Knowledge Systems, AI Laboratory +
Ksl tr id
A Randomized Approximation Algorithm for Logic Sampling +
Month
May +
Number
A Randomized Approximation Algorithm for Logic Sampling +
Process note
NO +
Categories KSL Technical Report +, Publication +, Technical Report +
|
