Experiments in stochastic computation for high-dimensional graphical models

Statistical Science

Volumn 20, Issue 4, 2005, Pages 388-400

  Jones, Beatrix ^a   Carvalho, Carlos ^b   Dobra, Adrian ^b   Hans, Chris ^b   Carter, Chris ^c   West, Mike ^b  

^a MASSEY UNIVERSITY   (New Zealand)

^b DUKE UNIVERSITY   (United States)

^c CSIRO   (Australia)

Author keywords

Decomposable models; Markov chain monte carlo; Nondecomposable models; Parallel implementation; Shotgun stochastic search

Indexed keywords

EID: 20144364427     PISSN: 08834237     EISSN: None     Source Type: Journal    
DOI: 10.1214/088342305000000304     Document Type: Article

References (30)

1. ANDERSSON, S. A., MADIGAN, D., PERLMAN, M. D. and RICHARDSON, T. (1999). Graphical Markov models in multivariate analysis. In Multivariate Analysis, Design of Experiments and Survey Sampling (S. Ghosh, ed.) 187-229. Dekker, New York.
2. ARMSTRONG, H., CARTER, C. K., WONG, K. F. and KOHN, R. (2005). Bayesian covariance matrix estimation using a mixture of decomposable graphical models. Unpublished manuscript.
3. ATAY-KAYIS, A. and MASSAM, H. (2006). The marginal likelihood for decomposable and non-decomposable graphical Gaussian models. Biometrika. To appear.
4. COWELL, R. G., DAWID, A. P., LAURITZEN, S. L. and SPIE-GELHALTER, D. J. (1999). Probabilistic Networks and Expert Systems. Springer, New York.
5. DAWID, A. P. and LAURITZEN, S. L. (1993). Hyper-Markov laws in the statistical analysis of decomposable graphical models. Ann. Statist. 21 1272-1317.
6. DELLAPORTAS, P. and FORSTER, J. J. (1999). Markov chain Monte Carlo model determination for hierarchical and graphical log-linear models. Biometrika 86 615-633.
7. DELLAPORTAS, P., GIUDICI, P. and ROBERTS, G. (2003). Bayesian inference for nondecomposable graphical Gaussian models. Sankhyā 65 43-55.
8. DEMPSTER, A. P. (1972). Covariance selection. Biometrics 28 157-175.
9. DICKEY, J. M. (1971). The weighted likelihood ratio, linear hypotheses on normal location parameters. Ann. Math. Statist. 42 204-223.
10. DOBRA, A. and FIENBERG, S. E. (2000). Bounds for cell entries in contingency tables given marginal totals and decomposable graphs. Proc. Natl. Acad. Sci. U.S.A. 97 11,885-11,892.
11. DOBRA, A., HANS, C., JONES, B. NEVINS, J., YAO, G. and WEST, M. (2004). Sparse graphical models for exploring gene expression data. J. Multivariate Anal. 90 196-212.
12. DOBRA, A. and WEST, M. (2004). Bayesian covariance selection. Available as Discussion Paper 04-23 at www.isds.duke.edu.
13. FLORES, M. J., GÁMEZ, J. A. and OLESEN, K. G. (2003). Incremental compilation of Bayesian networks. In Proc. 19th Annual Conference on Uncertainty in Artificial Intelligence 233-240. Morgan Kaufmann, San Francisco.
14. FRIEDMAN, N., LINIAL, M., NACHMAN, I. and PE'ER, D. (2000). Using Bayesian networks to analyze expression data. J. Computational Biology 7 601-620.
15. GIUDICI, P. (1996). Learning in graphical Gaussian models. In Bayesian Statistics 5 (J. M. Bernardo, J. O. Berger, A. P. Dawid and A. F. M. Smith, eds.) 621-628. Oxford Univ. Press, London.
16. GIUDICI, P. and CASTELO, R. (2003). Improving Markov chain Monte Carlo model search for data mining. Machine Learning 50 127-158.
17. GIUDICI, P. and GREEN, P. J. (1999). Decomposable graphical Gaussian model determination. Biometrika 86 785-801.
18. GRONE, R., JOHNSON, C. R., DE SA, E. M. and WOLKOWICZ, H. (1984). Positive definite completions of partial Hermitian matrices. Linear Algebra Appl. 58 109-124.
19. HAMMERSLEY, J. M. and CLIFFORD, P. E. (1971). Markov fields on finite graphs and lattices. Unpublished manuscript.
20. HECKERMAN, D., CHICKERING, D. M., MEEK, C., ROUNTHWAITE, R. and KADIE, C. M. (2000). Dependency networks for inference, collaborative filtering, and data visualization. J. Machine Learning Research 1 49-75.
21. LAURITZEN, S. L. (1996). Graphical Models. Clarendon Press, Oxford.
22. LAURITZEN, S. L. and SHEEHAN, N. A. (2003). Graphical models for genetic analyses. Statist. Sci. 18 489-514.
23. MADIGAN, D. and YORK, J. (1995). Bayesian graphical models for discrete data. Internat. Statist. Rev. 63 215-232.
24. ROVERATO, A. (2002). Hyper-inverse Wishart distribution for non-decomposable graphs and its application to Bayesian inference for Gaussian graphical models. Scand. J. Statist. 29 391-411.
25. WERMUTH, N. (1976). Model search among multiplicative models. Biometrics 32 253-263.
26. WEST, M., BLANCHETTE, C., DRESSMAN, H., HUANG, E., ISHIDA, S., SPANG, R., ZUZAN, H., OLSON, JR., J. A., MARKS, J.R. and NEVINS, J. R. (2001). Predicting the clinical status of human breast cancer by using gene expression profiles. Proc. Natl. Acad. Sci. U.S.A. 98 11,462-11,467.
27. WHITTAKER, J. (1990). Graphical Models in Applied Multivariate Statistics. Wiley, Chichester.
28. WONG, F., CARTER, C. and KOHN, R. (2003). Efficient estimation of covariance selection models. Biometrika 90 809-830.
29. Yu, J., SMITH, V., WANG, P., HARTEMINK, A. and JARVIS, E. (2004). Advances to Bayesian network inference for generating causal networks from observational biological data. Bioinformatics 20 3594-3603.
30. ZHOU, X., KAO, M. J. and WONG, W. H. (2002). Transitive functional annotation by shortest-path analysis of gene expression data. Proc. Natl. Acad. Sci. U.S.A. 99 12,783-12,788.