Efficient inferencing for sigmoid Bayesian networks by reducing sampling space

Applied Intelligence

Volumn 6, Issue 4, 1996, Pages 275-285

  Han, Young S ^a   Park, Young C ^a   Choi, Key Sun ^a,b  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

^b Korea Society of Hangul Research

Author keywords

Bayesian network; Gibbs sampling; Inferencing

Indexed keywords

ARTIFICIAL INTELLIGENCE; DECISION THEORY; INFERENCE ENGINES; LEARNING ALGORITHMS; PROBABILITY; SAMPLING;

GIBBS SAMPLING; NODE REDUCTION METHOD; SIGMOID BAYESIAN NETWORKS;

NEURAL NETWORKS;

EID: 0030260552     PISSN: 0924669X     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF00132734     Document Type: Article

References (14)

1. G. Cooper, "The computational complexity of probabilistic inferencing using Bayesian networks," Artificial Intelligence, vol. 42, pp. 393-405, 1990.
2. G. Cooper and E. Herskovits, "A Bayesian method for the induction of probabilistic methods from data," Machine Learning, vol. 9, pp. 54-62, 1992.
3. P. Dagum and M. Luby, "Approximate probabilistic inference in Bayesian belief networks is NP-hard," Artificial Intelligence, vol. 60, pp. 141-153, 1993.
4. A.E. Gelfand and A.F.M. Smith, "Sampling-based approaches to calculating marginal densities," J. of the American Statistical Association, vol. 85, no. 410, pp. 398-409, 1990.
5. D. Heckerman, Probabilistic Similarity Networks, MIT Press, 1991.
6. U. Kjaerulff, "HUGS: Combining exact inference and Gibbs sampling in junction trees," Proceedings of the Eleventh Conference on Uncertainty in Artificial Intelligence, San Francisco: Morgan Kaufmann, 1995.
7. M.P. Marcus, B. Santorini, and M.A. Marcinkiewicz, "Building a large annotated corpus of English: The Penn Treebank," Computational Linguistics, vol. 19, no. 2, pp. 313-330, 1993.
8. N. Metropolis, A.W. Rosenbluth, A.M. Teller, and E. Teller, "Equation of state calculations by fast computing machines," J. Chem. Phys., vol. 21, no. 6, pp. 1087-1092, 1953.
9. R.M. Neal, "Connectionist learning of Bayesian networks," Artificial Intelligence, vol. 56, pp. 71-113, 1992.
10. J. Pearl, Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference, Morgan Kaufmann, San Mateo, CA, 1988.
11. R.D. Shachter, "Probabilistic inferencing and influence diagrams," Operations Research, vol. 36, no. 4, pp. 589-604, 1988.
12. M. Singh and M. Valtorta, "Bayesian network structures from data," Proceedings of the Ninth Conference on Uncertainty in Artificial Intelligence, Morgan-Kaufmann, pp. 259-265, 1993.
13. D.J. Spiegelhalter and S.L. Lauritzen, "Sequential updating of conditional probabilities on directed graphical structures," Networks, vol. 20, pp. 579-605, 1990.
14. J. York, "Use of the Gibbs sampler in expert systems," Artificial Intelligence, vol. 56, pp. 115-130, 1992.