Computing Upper and Lower Bounds on Likelihoods in Intractable Networks
Author(s)
Jaakkola, Tommi S.; Jordan, Michael I.
DownloadAIM-1571.ps (311.8Kb)
Additional downloads
Metadata
Show full item recordAbstract
We present techniques for computing upper and lower bounds on the likelihoods of partial instantiations of variables in sigmoid and noisy-OR networks. The bounds determine confidence intervals for the desired likelihoods and become useful when the size of the network (or clique size) precludes exact computations. We illustrate the tightness of the obtained bounds by numerical experiments.
Date issued
1996-03-01Other identifiers
AIM-1571
Series/Report no.
AIM-1571