Skip Navigation

Biometrika 2006 93(2):451-458; doi:10.1093/biomet/93.2.451
This Article
Right arrow Full Text (PDF)
Right arrow Alert me when this article is cited
Right arrow Alert me if a correction is posted
Services
Right arrow Email this article to a friend
Right arrow Similar articles in this journal
Right arrow Alert me to new issues of the journal
Right arrow Add to My Personal Archive
Right arrow Download to citation manager
Right arrowRequest Permissions
Google Scholar
Right arrow Articles by Møller, J.
Right arrow Articles by Berthelsen, K. K.
Right arrow Search for Related Content
Social Bookmarking
 Add to CiteULike   Add to Connotea   Add to Del.icio.us  
What's this?

© 2006 Biometrika Trust

Miscellanea

An efficient Markov chain Monte Carlo method for distributions with intractable normalising constants

J. Møller1, A. N. Pettitt2, R. Reeves2 and K. K. Berthelsen3

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.


Add to CiteULike CiteULike   Add to Connotea Connotea   Add to Del.icio.us Del.icio.us    What's this?


This article has been cited by other articles:


Home page
BioinformaticsHome page
G. Guillot
On the inference of spatial structure from population genetics data
Bioinformatics, July 15, 2009; 25(14): 1796 - 1801.
[Abstract] [Full Text] [PDF]


Home page
BioinformaticsHome page
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]


Home page
BioinformaticsHome page
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]



Disclaimer: Please note that abstracts for content published before 1996 were created through digital scanning and may therefore not exactly replicate the text of the original print issues. All efforts have been made to ensure accuracy, but the Publisher will not be held responsible for any remaining inaccuracies. If you require any further clarification, please contact our Customer Services Department.