KSL-92-50 + redirect page
Reformulating Inference Problems through Selective Conditioning + Has identifier
Reformulating Inference Problems through Selective Conditioning + Ksl tr id
Reformulating Inference Problems through Selective Conditioning + Number
| Reformulating Inference Problems through Selective Conditioning |
Bibtype
techreport
Has publishing details
1992
Has title
Reformulating Inference Problems through Selective Conditioning
Has where published
KSL-92-50
Has year
1992
Title
Reformulating Inference Problems through Selective Conditioning
Year
1992
Abstract
We describe how we selectively reformulate … We describe how we selectively reformulate portions of a belief network that pose difficulties for solution with a stochastic-simulation algorithm. We employ the selective conditioning approach to target specific nodes in a belief network for decomposition, based on the contribution the nodes make to the tractability of stochastic simulation. We review previous work on BNRAS algorithms-randomized approximation algorithms for probabilistic inference. We show how selective conditioning can be employed to reformulate a single BNRAS problem into multiple tractable BNRAS simulation problems. We discuss how we can use another simulation algorithm-logic sampling-to solve a component of the inference problem that provides a means for knitting the solutions of individual subproblems into a final result. Finally, we analyze tradeoffs among the computational subtasks associated with the selective conditioning approach to reformulation. ve conditioning approach to reformulation.
Address
Stanford, CA +
Author
Paul Dagum and Eric Horvitz +
Has author
Paul Dagum and Eric Horvitz +
Has identifier
Reformulating Inference Problems through Selective Conditioning +
Institution
Knowledge Systems, AI Laboratory +
Ksl tr id
Reformulating Inference Problems through Selective Conditioning +
Number
Reformulating Inference Problems through Selective Conditioning +
Process note
YES +
Categories KSL Technical Report +, Publication +, Technical Report +
|
