ML Anthology

Confidence Inference in Bayesian Networks

Jian Cheng, Marek J. Druzdzel
UAI 2001 pp. 75-82
/uai/2001/cheng2001uai-confidence/

Abstract

We present two sampling algorithms for probabilistic confidence inference in Bayesian networks. These two algorithms (we call them AIS-BN-µ and AIS-BN-σ algorithms) guarantee that estimates of posterior probabilities are with a given probability within a desired precision bound. Our algorithms are based on recent advances in sampling algorithms for (1) estimating the mean of bounded random variables and (2) adaptive importance sampling in Bayesian networks. In addition to a simple stopping rule for sampling that they provide, the AIS-BN-µ and AIS-BN-σ algorithms are capable of guiding the learning process in the AIS-BN algorithm. An empirical evaluation of the proposed algorithms shows excellent performance, even for very unlikely evidence.

UAI Semantic Scholar

Cite

Text

Cheng and Druzdzel. "Confidence Inference in Bayesian Networks." Conference on Uncertainty in Artificial Intelligence, 2001.

Markdown

[Cheng and Druzdzel. "Confidence Inference in Bayesian Networks." Conference on Uncertainty in Artificial Intelligence, 2001.](https://mlanthology.org/uai/2001/cheng2001uai-confidence/)

BibTeX

@inproceedings{cheng2001uai-confidence,
  title     = {{Confidence Inference in Bayesian Networks}},
  author    = {Cheng, Jian and Druzdzel, Marek J.},
  booktitle = {Conference on Uncertainty in Artificial Intelligence},
  year      = {2001},
  pages     = {75-82},
  url       = {https://mlanthology.org/uai/2001/cheng2001uai-confidence/}
}