KSL-88-36 + redirect page
Bounded Conditioning: A Flexible Probabilistic Inference Algorithm + Has identifier
Bounded Conditioning: A Flexible Probabilistic Inference Algorithm + Ksl tr id
Bounded Conditioning: A Flexible Probabilistic Inference Algorithm + Number
| Bounded Conditioning: A Flexible Probabilistic Inference Algorithm |
Bibtype
techreport
Has publishing details
October,1990
Has title
Bounded Conditioning: A Flexible Probabilistic Inference Algorithm
Has where published
KSL-88-36
Has year
1990
Title
Bounded Conditioning: A Flexible Probabilistic Inference Algorithm
Year
1990
Abstract
We introduce a graceful approach to probab … We introduce a graceful approach to probabilistic inference called bounded conditioning. Bounded conditioning monotonically refines the bounds on posterior probabilities in a belief network with computation, and converges on final probabilities of interest with the allocation of a complete resource fraction. The approach allows a reasoner to exchange arbitrary quantities of computational resource for incremental gains in inference quality. As such, bounded conditioning holds promise as a useful inference technique for reasoning under the general conditions of uncertain and varying reasoning resources. The algorithm solves a probabilistic bounding problem in complex belief networks by breaking the problem into a set of mutually exclusive, tractable subproblems and ordering their solution by the expected effect that each subproblem will have on the final answer. We introduce the algorithm discuss its characterization, and present its performance on several belief networks, including a complex model for reasoning about problems in intensive-care medicine. about problems in intensive-care medicine.
Note
20 pages.
Author
Eric Horvitz and Henri Jacques Suermondt +
Has author
Eric Horvitz and Henri Jacques Suermondt +
Has identifier
Bounded Conditioning: A Flexible Probabilistic Inference Algorithm +
Institution
Knowledge Systems, AI Laboratory +
Ksl tr id
Bounded Conditioning: A Flexible Probabilistic Inference Algorithm +
Month
October +
Number
Bounded Conditioning: A Flexible Probabilistic Inference Algorithm +
Process note
YES +
Categories KSL Technical Report +, Publication +, Technical Report +
|
