Blocking gibbs sampling in very large probabilistic expert systems

International Journal of Human - Computer Studies

Volumn 42, Issue 6, 1995, Pages 647-666

  Jensen, Claus S ^a   Kjærulff, Uffe ^a   Kong, Augustine ^b  

^a AALBORG UNIVERSITY   (Denmark)

^b UNIVERSITY OF CHICAGO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0001022491     PISSN: 10715819     EISSN: 10959300     Source Type: Journal    
DOI: 10.1006/ijhc.1995.1029     Document Type: Article

References (29)

1. Andersen, S. K., Olesen, K. G., Jensen, F. V. & Jensen, F. (1989). HUGIN—a shell for building Bayesian belief universes for expert systems. Proceedings of the Eleventh International Joint Conference on Artificial Intelligence, pp. 1080-1085. Also reprinted in Shafer & Pearl (1990).
2. Cannings, C., Thompson, E. A. & Skolnick, H. H. (1976). The recursive derivation of likelihoods on complex pedigrees. Advances in Applied Probability 8, 622-625.
3. Cannings, C., Thompson, E. A. & Skolnick, H. H. (1978). Probability functions on complex pedigrees. Advances in Applied Probability 10, 26-61.
4. Cooper, G. F. (1990). The computational complexity of probabilistic inference using Bayesian belief networks. Artificial Intelligence 42, 393-405.
5. Dawid, A. P. (1992). Applications of a general propagation algorithm for probabilistic expert systems. Statistics and Computing 2, 25-36.
6. Gelfand, A. E. & Smith, A. F. M. (1990). Sampling-based approaches to calculating marginal densities. Journal of the American Statistical Association 85, 398-409.
7. Gelman, A. & Rubin, D. B. (1992). Inference from iterative simulation using single and multiple sequences (with discussion). Statistical Science 7, 457-511.
8. Geman, S. & Geman, D. (1984). Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE Transactions on Pattern Analysis and Machine Intelligence 6, 721-741.
9. Geyer, C. J. (1992). Practical Markov chain Monte-Carlo (with discussion). Statistical Science 7, 473-511.
10. Henrion, M. (1988). Propagating uncertainty in Bayesian networks by probabilistic logic sampling. In (J. F. Lemmer & L. M. Kanal Eds). Uncertainty in Artificial Intelligence 2, pp. 149-163. Amsterdam: Elsevier Science (North-Holland).
11. Jensen, F. V. (1988). Junction trees and decomposable hypergraphs. Research report. Aalborg, Denmark: Judex Datasystemer A/S.
12. Jensen, F. V., Lauritzen, S. L. & Olesen, K. G. (1990). Bayesian updating in causal probabilistic networks by local computations. Computational Statistics Quarterly 4, 269-282.
13. Kong, A. (1991). Efficient methods for computing linkage likelihoods of recessive diseases in inbred pedigrees. Genetic Epidemiology 8, 81-103.
14. Lauritzen, S. L. (1992). Propagation of probabilities, means and variances in mixed graphical association models. Journal of the American Statistical Association 86, 1098-1108.
15. Lauritzen, S. L., Dawid, A. P., Larsen, B. N. & Leimer, H.-G. (1990). Independence properties of directed Markov fields. Networks 20, 491-505.
16. Lauritzen, S. L. & Spiegelhalter, D. J. (1988). Local computations with probabilities on graphical structures and their application to expert systems. Journal of the Royal Statistical Society, Series B 50, 157-224.
17. Liu, J., Wong, W. H. & Kong, A. (1992). Correlation structure and convergence rate of the Gibbs sampler with applications to the comparisons of estimators and augmentation schemes. Technical Report 299, Department of Statistics, University of Chicago. Also in Biometrika.
18. Ott, J. (1989). Computer-simulation methods in linkage analysis. Proceedings of the National Academy of Science, USA 86, pp. 4175-4178.
19. Ploughman, L. & Boehnke, M. (1989). Estimating the power of a proposed linkage study for a complex genetic trait. American Journal of Human Genetics 44, 543-551.
20. Ripley, B. D. (1987). Stochastic Simulation, New York: John Wiley.
21. Shachter, R. D., Andersen, S. K. & Szolovits, P. (1994). Global conditioning for probabilistic inference in belief networks. Proceedings of the Tenth Conference on Uncertainty in Artificial Intelligence, pp. 514-522, San Francisco, CA: Morgan Kaufmann.
22. Shafer, G. & Pearl, J. (Eds) (1990). Readings in Uncertain Reasoning, San Mateo, CA: Morgan Kaufmann.
23. Sheehan, N. & Thomas, A. (1993). On the irreducibility of a Markov chain defined on a space of genotype configurations by a sampling scheme. Biometrics 49, 163-175.
24. Shenoy, P. P. & Shafer, G. R. (1990). Axioms for probability and belief-function propagation, In (R. D. Shachter, T. S. Levitt, L. N. Kanal & J. F. Lemmer, Eds). Uncertainty in Artificial Intelligence 4, pp. 169-198, Amsterdam: Elsevier Science (North-Holland).
25. Smith, A. F. M. & Roberts, G. O. (1993). Bayesian computation via the Gibbs sampler and related Markov chain Monte Carlo methods. Journal of the Royal Statistical Society, Series B 55, 5-23.
26. Spiegelhalter, D. J., Dawid, A. P., Lauritzen, S. L. & Cowell, R. G. (1993). Bayesian analysis in expert systems (with discussion). Statistical Science 8, 219-283.
27. Thomas, A., Spiegelhalter, D. J. & Gilks, W. R. (1992). BUGS: a program to perform Bayesian inference using Gibbs sampling, In (J. M. Bernardo, J. O. Berger, A. P. Dawid & A. F. M. Smith, Eds). Bayesian Statistics, 4, pp. 837-842, Oxford: Clarendon Press.
28. Thompson, E. A. (1986). Pedigree Analysis in Human Genetics, Baltimore, MD: Johns Hopkins University Press.
29. Yiannoutsos, C. T. & Gelfand, A. E. (1994). Simulation approaches for calculations in directed graphical models, In (S. Gupta & J. Berger, Eds). Statistical Decision Theory and Related Topics, Vol. V, pp. 441-452, New York, NY: Springer-Verlag.