A recursive algorithm for Markov random fields

Biometrika

Volumn 89, Issue 3, 2002, Pages 724-730

  Bartolucci, Francesco ^a   Besag, Julian ^b  

^a UNIVERSITY OF PERUGIA   (Italy)

^b UNIVERSITY OF WASHINGTON   (United States)

Author keywords

Autologistic distribution; Binary system; Full conditional; Graphical model; Hidden Markov chain; Markov chain Monte Carlo; Markov random field; Monotone coupling from the past

Indexed keywords

EID: 6944224314     PISSN: 00063444     EISSN: None     Source Type: Journal    
DOI: 10.1093/biomet/89.3.724     Document Type: Review

References (17)

1. BAHADUR, R. R. (1960). Some approximations to the binomial distribution function. Ann. Math. Statist. 31, 43-54.
2. BAUM, L. E., PETRIE, T., SOULES, G. & WEISS, N. (1970). A maximization technique occurring in the statistical analysis of probabilistic functions of Markov chains. Ann. Math. Statist. 41, 164-71.
3. BESAG, J. E. (1974). Spatial interaction and the statistical analysis of lattice systems (with Discussion). J. R. Statist. Soc. B 36, 192-236.
4. BESAG, J. E. & GREEN, P. J. (1993). Spatial statistics and Bayesian computation (with Discussion). J. R. Statist. Soc. B 55, 25-37, 53-102.
5. BESAG, J. E., GREEN, P. J., HIGDON, D. M. & MENGERSEN, K. L. (1995). Bayesian computation and stochastic systems (with Discussion). Statist. Sci. 10, 3-66.
6. BROOK, D. (1964). On the distinction between the conditional probability and the joint probability approaches in the specification of nearest-neighbour systems. Biometrika 51, 481-3.
7. FORTUIN, C. M., KASTELEYN, P. W. & GINIBRE, J. (1971). Correlation inequalities on some partially ordered sets. Commun. Math. Phys. 22, 89-103.
8. FRANK, O. & STRAUSS, D. (1986). Markov graphs. J. Am. Statist. Assoc. 81, 832-42.
9. KARLIN, S. & RINOTT, Y. (1980). Classes of orderings of measures and related correlation inequalities. I. Multivariate totally positive distributions. J. Mult. Anal. 10, 467-98.
10. LAURITZEN, S. L. (1996). Graphical Models. Oxford: Clarendon Press.
11. MACDONALD, I. L. & ZUCCHINI, W. (2000). Hidden Markov and Other Models for Discrete-valued Time Series. London: Chapman and Hall.
12. METROPOLIS, N., ROSENBLUTH, A. W., ROSENBLUTH, M. N., TELLER, A. H. & TELLER, E. (1953). Equations of state calculations by fast computing machines. J. Chem. Phys. 21, 1087-92.
13. NEWMAN, M. E. J. & BARKEMA, G. T. (1999). Monte Carlo Methods in Statistical Physics. Oxford: Clarendon Press.
14. PROPP, J. G. & WILSON, D. B. (1996). Exact sampling with coupled Markov chains and applications to statistical mechanics. Random Struct. Algor. 9, 223-52.
15. ROBERT, C. P., RYDÉN, T. & TITTERINGTON, D. M. (2000). Bayesian inference in hidden Markov models through the reversible jump Markov chain Monte Carlo method. J. R. Statist. Soc. B 62, 57-75.
16. SMITH, A. F. M. & ROBERTS, G. O. (1993). Bayesian computation via the Gibbs sampler and related Markov chain Monte Carlo methods (with Discussion). J. R. Statist. Soc. E 55, 39-102.
17. SWEENY, M. (1983). Monte Carlo study of weighted percolation clusters relevant to the Potts model. Phys. Rev. Lett. 58, 86-8.