Recursive computing and simulation-free inference for general factorizable models

Nial Friel*, Havard Rue

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

26 Scopus citations

Abstract

We illustrate how the recursive algorithm of Reeves Pettitt (2004) for general factorizable models can be extended to allow exact sampling, maximization of distributions and computation of marginal distributions. All of the methods we describe apply to discrete-valued Markov random fields with nearest neighbour integrations defined on regular lattices; in particular we illustrate that exact inference can be performed for hidden autologistic models defined on moderately sized lattices. In this context we offer an extension of this methodology which allows approximate inference to be carried out for larger lattices without resorting to simulation techniques such as Markov chain Monte Carlo. In particular our work offers the basis for an automatic inference machine for such models.

Original languageEnglish (US)
Pages (from-to)661-672
Number of pages12
JournalBiometrika
Volume94
Issue number3
DOIs
StatePublished - 2007
Externally publishedYes

Keywords

  • Autologistic distribution
  • Exact sampling
  • Hidden Markov random field
  • Ising model
  • Normalizing constant

ASJC Scopus subject areas

  • Statistics and Probability
  • Mathematics(all)
  • Agricultural and Biological Sciences (miscellaneous)
  • Agricultural and Biological Sciences(all)
  • Statistics, Probability and Uncertainty
  • Applied Mathematics

Cite this