A simple method for finding a legal configuration in complex Bayesian networks

Statistics and Computing

Volumn 8, Issue 3, 1998, Pages 243-251

  Jensen, Claus Skaanning ^a  

^a AALBORG UNIVERSITY   (Denmark)

Author keywords

Complex Bayesian networks; Gibbs sampling; Markov chain Monte Carlo; Starting configuration

Indexed keywords

EID: 0041540865     PISSN: 09603174     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1008909428052     Document Type: Article

References (26)

1. Gelfand, A. E. and Smith, A. F. M. (1990) Sampling-based approaches to calculating marginal densities. Journal of American Statistical Association, 85(410), 398-409.
2. Gelman, A. and Rubin, D. B. (1992) Inference from iterative simulation using single and multiple sequences (with discussion). Statistical Science, 7, 457-511.
3. Geman, S. and Geman, D. (1984) Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE Transactions on Pattern Analysis and Machine Intelligence, 6(6), 721-41.
4. Geyer, C. J. (1991) Markov chain Monte Carlo maximum likelihood, in Computing Science and Statistics, Proceedings of the 23rd Symposium on the Interface, pp. 156-63.
5. Geyer, C. J. (1992) Practical Markov Chain Monte Carlo. Statistical Science, 7(4), 473-511.
6. Geyer, C. J. and Thompson, E. A. (1995) Annealing Markov chain Monte Carlo with applications to ancestral inference. Journal of American Statistical Association, 90(431), 909-20.
7. Gilberg, A., Gilberg, L., Gilberg, R. et al. (1978) Polar Eskimo Genealogy, Vol. 203 No. 4 of Meddelelser om Grønland, Nyt Nordisk Forlag, Arnold Busck, København.
8. Hastings, W. K. (1970) Monte Carlo sampling methods using Markov chains and their applications. Biometrika, 57(1), 97-109.
9. Heath, S. C. (1998) Generating consistent genotypic configurations for multi-allelic loci and large complex pedigrees. Human Heredity, 48, 1-11.
10. Jensen, C. S. (1997) Blocking Gibbs Sampling for Inference in Large and Complex Bayesian Networks with Applications in Genetics, PhD Thesis, Department of Computer Science, Aalborg University, Denmark.
11. Jensen, C. S. and Kong, A. (1996) Linkage analysis in large pedigrees with many loops - blocking Gibbs, in European Mathematical Genetics Meeting, Clementi, M. and Forabosco, P. (eds), Cooperativa Libraria Editrice Università di Padova, pp. 84-98.
12. Jensen, C. S. and Sheehan, N. (1997) Problems with the determination of the noncommunicating classes for MCMC applications in pedigree analysis. Technical Report R-97-5004, Department of Computer Science, Aalborg University, Denmark. Accepted by Biometrics for publication in 1998.
13. Jensen, C. S., Kong, A. and Kjærulff, U. (1995) Blocking-Gibbs sampling in very large probabilistic expert systems. International Journal of Human-Computer Studies, 42, 647-66.
14. Jensen, F. V. (1988) Junction trees and decomposable hypergraphs. Research report, Judex Datasystemer A/S, Aalborg, Denmark.
15. Kong, A. (1991) Efficient methods for computing linkage likelihoods of recessive diseases in inbred pedigrees. Genetic Epidemiology, 8, 81-103.
16. Lauritzen, S. L. (1992) Propagation of probabilities, means and variances in mixed graphical association models. Journal of American Statistical Association, 87(420), 1098-1108.
17. Lauritzen, S. L. and 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(2), 157-224.
18. Marinari, E. and Parisi, G. (1992) Simulated tempering: a new Monte Carlo scheme. Europhysics Letters, 19, 451-58.
19. Metropolis, N., Rosenbluth, A., Rosenbluth, M. et al. (1953) Equations of state calculations by fast computing machines. Journal of Chemistry and Physics, 21, 1087-91
20. Pearl, J. (1986) Fusion, propagation, and structuring in belief networks. Artificial Intelligence, 29, 241-88
21. Pearl, J. (1988) Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference, Series in Representation and Reasoning, Morgan Kaufmann Publishers, San Mateo, California.
22. Sheehan, N. and Thomas, A. (1993) On the irreducibility of a Markov chain defined on a space of genotype configurations by a sampling scheme. Biometrics, 49, 163-75.
23. Shenoy, P. P. and Shafer, G. R. (1990) Axioms for probability and belief-function propagation, in Uncertainty in Artificial Intelligence 4, Shachter, R. D., Levitt, T. S., Kanal, L. N., and Lemmer, J. F. (eds), Elsevier Science Publishers B. V. (North-Holland), Amsterdam, pp. 169-98.
24. Smith, A. F. M. and 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(1), 5-23.
25. Thomas, A. (1988) Drawing pedigrees. IMA Journal of Mathematics Applied in Medicine & Biology, 5, 201-13.
26. Thomas, A., Spiegelhalter, D. J. and Gilks, W. R. (1992) BUGS: A program to perform Bayesian inference using Gibbs sampling, in Bayesian Statistics 4, Bernardo, J. M., Berger, J. O., Dawid, A. P. and Smith, A. F. M. (eds), Clarendon Press, Oxford, UK, pp. 837-42.