Miscellanea |
An efficient Markov chain Monte Carlo method for distributions with intractable normalising constants
1 Department of Mathematical Sciences, Aalborg University, Fredrik Bajers Vej 7G, 9220 Aalborg E, Denmark. jm{at}math.aau.dk, 2 School of Mathematical Sciences, Queensland University of Technology, GPO Box 2434, Brisbane, Queensland 4001, Australia. a.pettitt{at}qut.edu.au, r.reeves{at}qut.edu.au, 3 Department of Mathematical Sciences, Aalborg University, Fredrik Bajers Vej 7G, 9220 Aalborg E, Denmark. kkb{at}math.aau.dk
Maximum likelihood parameter estimation and sampling from Bayesian posterior distributions are problematic when the probability density for the parameter of interest involves an intractable normalising constant which is also a function of that parameter. In this paper, an auxiliary variable method is presented which requires only that independent samples can be drawn from the unnormalised density at any particular parameter value. The proposal distribution is constructed so that the normalising constant cancels from the Metropolis-Hastings ratio. The method is illustrated by producing posterior samples for parameters of the Ising model given a particular lattice realisation.
Key Words: Auxiliary variable method; Ising model; Markov chain Monte Carlo; Metropolis-Hastings algorithm; Normalising constant; Partition function.
Received February 2004. Revised November 2005.
![]()
CiteULike
Connotea
Del.icio.us What's this?
This article has been cited by other articles:
![]() |
G. Guillot On the inference of spatial structure from population genetics data Bioinformatics, July 15, 2009; 25(14): 1796 - 1801. [Abstract] [Full Text] [PDF] |
||||
![]() |
G. Guillot and M. Foll Correcting for ascertainment bias in the inference of population structure Bioinformatics, February 15, 2009; 25(4): 552 - 554. [Abstract] [Full Text] [PDF] |
||||
![]() |
G. Guillot Inference of structure in subdivided populations at low levels of genetic differentiation--the correlated allele frequencies model revisited Bioinformatics, October 1, 2008; 24(19): 2222 - 2228. [Abstract] [Full Text] [PDF] |
||||
