A Bayesian Analysis of Simulation Algorithms for Inference in Belief Networks

(Redirected from KSL-91-67)

Citation: Paul Dagum and Eric Horvitz. (1993) A Bayesian Analysis of Simulation Algorithms for Inference in Belief Networks. In KSL-91-67, 1993.

Publication techreport ( Edit )
type	Technical Report
bibtype	techreport
Bibtex basics
author	Paul Dagum and Eric Horvitz
title	A Bayesian Analysis of Simulation Algorithms for Inference in Belief Networks
number	KSL-91-67
institution	Knowledge Systems, AI Laboratory
year	1993
Bibtex more
note	September.
Access Paper
abstract	Belief networks are an expressive representation for encoding expert knowledge about uncertain causal relationships. Both exact and approximation methods for performing inference with belief networks can pose difficult computational problems in the worst case. Nevertheless, approximation procedures hold promise to provide estimates efficiently for a variety of complex networks that resist exact solution. We characterize the performance of algorithms in the important class of inference procedures based on stochastic simulation. We develop terms for the error associated with estimates generated by several simulation methods, including forward simulation, likelihood weighting, and randomized approximation strategies.

KSL Technical Report ID: KSL-91-67

Abstract	Belief networks are an expressive represen … Belief networks are an expressive representation for encoding expert knowledge about uncertain causal relationships. Both exact and approximation methods for performing inference with belief networks can pose difficult computational problems in the worst case. Nevertheless, approximation procedures hold promise to provide estimates efficiently for a variety of complex networks that resist exact solution. We characterize the performance of algorithms in the important class of inference procedures based on stochastic simulation. We develop terms for the error associated with estimates generated by several simulation methods, including forward simulation, likelihood weighting, and randomized approximation strategies. , and randomized approximation strategies.
Author	Paul Dagum and Eric Horvitz +
Bibtype	techreport +
Has author	Paul Dagum and Eric Horvitz +
Has identifier	KSL-91-67 +
Has publishing details	1993 +
Has title	A Bayesian Analysis of Simulation Algorithms for Inference in Belief Networks +
Has where published	KSL-91-67 +
Has year	1993 +
Institution	Knowledge Systems, AI Laboratory +
Ksl tr id	KSL-91-67 +
Note	September.
Number	KSL-91-67 +
Process note	YES +
Title	A Bayesian Analysis of Simulation Algorithms for Inference in Belief Networks +
Year	1993 +