KSL-89-31 + redirect page
An Empirical Evaluation of a Randomized Algorithm for Probabilistic Inference + Has identifier
An Empirical Evaluation of a Randomized Algorithm for Probabilistic Inference + Ksl tr id
| An Empirical Evaluation of a Randomized Algorithm for Probabilistic Inference |
Bibtype
inproceedings
Has publishing details
191-208,1989
Has title
An Empirical Evaluation of a Randomized Algorithm for Probabilistic Inference
Has where published
Proceedings of the Fifth Annual Conference on Uncertainty in Artificial Intelligence
Has year
1989
Title
An Empirical Evaluation of a Randomized Algorithm for Probabilistic Inference
Year
1989
Abstract
An empirical evaluation of a randomized al … An empirical evaluation of a randomized algorithm for probabilistic inference KNET is an environment for constructing probabilistic, knowledge-based systems within the axiomatic framework of decision theory. The KNET architecture defines a complete separation between the hypermedia user interface on the one hand, and the representation and management of expert opinion on the other. KNET offers a choice of algorithms for probabilistic inference, including exact and approximate methods. In our laboratory, we have used KNET to build consultation systems for lymph-node pathology, bone-marrow transplantation therapy, clinical epidemiology, and alarm management in the intensive-care unit.Most important, KNET contains a fully polynomial randomized approximation scheme (fpras) for the difficult and almost certainly intractable problem of Bayesian inference. The algorithm can, in many circumstances, perform efficient approximate inference in large and richly interconnected models of medical diagnosis. In this article, we summarize a randomized algorithm for probabilistic inference and analyze its performance mathematically. Then, we devote the major portion of the paper to a discussion of the algorithm's empirical behavior. The results indicate that the generation of good samples (that is, samples whose distribution closely matches the true distribution), rather than the computation of numerous mediocre samples, dominates the performance of stochastic simulation. the performance of stochastic simulation.
Address
North-Holland +
Author
R. Martin Chavez and Gregory F. Cooper +
Booktitle
Proceedings of the Fifth Annual Conference on Uncertainty in Artificial Intelligence +
Has author
R. Martin Chavez and Gregory F. Cooper +
Has identifier
An Empirical Evaluation of a Randomized Algorithm for Probabilistic Inference +
Ksl tr id
An Empirical Evaluation of a Randomized Algorithm for Probabilistic Inference +
Pages
191-208 +
Process note
GOOGLE +
Publisher
Elsevier Science booktitles B.V. +
Categories InProceedings +, KSL Technical Report +, Publication +
|
