A Generalized Markov Sampler

Jonathan M. Keith (), Dirk P. Kroese () and Darryn Bryant ()
Additional contact information
Jonathan M. Keith: University of Queensland
Dirk P. Kroese: University of Queensland
Darryn Bryant: University of Queensland

Methodology and Computing in Applied Probability, 2004, vol. 6, issue 1, 29-53

Abstract: Abstract A recent development of the Markov chain Monte Carlo (MCMC) technique is the emergence of MCMC samplers that allow transitions between different models. Such samplers make possible a range of computational tasks involving models, including model selection, model evaluation, model averaging and hypothesis testing. An example of this type of sampler is the reversible jump MCMC sampler, which is a generalization of the Metropolis–Hastings algorithm. Here, we present a new MCMC sampler of this type. The new sampler is a generalization of the Gibbs sampler, but somewhat surprisingly, it also turns out to encompass as particular cases all of the well-known MCMC samplers, including those of Metropolis, Barker, and Hastings. Moreover, the new sampler generalizes the reversible jump MCMC. It therefore appears to be a very general framework for MCMC sampling. This paper describes the new sampler and illustrates its use in three applications in Computational Biology, specifically determination of consensus sequences, phylogenetic inference and delineation of isochores via multiple change-point analysis.

Keywords: model determination; Markov chain Monte Carlo; Gibbs sampler; simulated annealing; string sampler; consensus sequence; phylogenetic inference; isochores; multiple change-point analysis (search for similar items in EconPapers)
Date: 2004
References: View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1023/B:MCAP.0000012414.14405.15 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:metcap:v:6:y:2004:i:1:d:10.1023_b:mcap.0000012414.14405.15

Ordering information: This journal article can be ordered from
https://www.springer.com/journal/11009

DOI: 10.1023/B:MCAP.0000012414.14405.15

Access Statistics for this article

Methodology and Computing in Applied Probability is currently edited by Joseph Glaz

More articles in Methodology and Computing in Applied Probability from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().