Parallel tempering with equi-energy moves
From MaRDI portal
Publication:746282
Abstract: The Equi-Energy Sampler (EES) introduced by Kou et al [2006] is based on a population of chains which are updated by local moves and global moves, also called equi-energy jumps. The state space is partitioned into energy rings, and the current state of a chain can jump to a past state of an adjacent chain that has energy level close to its level. This algorithm has been developed to facilitate global moves between different chains, resulting in a good exploration of the state space by the target chain. This method seems to be more efficient than the classical Parallel Tempering (PT) algorithm. However it is difficult to use in combination with a Gibbs sampler and it necessitates increased storage. In this paper we propose an adaptation of this EES that combines PT with the principle of swapping between chains with same levels of energy. This adaptation, that we shall call Parallel Tempering with Equi-Energy Moves (PTEEM), keeps the original idea of the EES method while ensuring good theoretical properties, and practical implementation even if combined with a Gibbs sampler. Performances of the PTEEM algorithm are compared with those of the EES and of the standard PT algorithms in the context of mixture models, and in a problem of identification of gene regulatory binding motifs.
Recommendations
- Adaptive equi-energy sampler: convergence and illustration
- Discussion of ``Equi-energy sampler by Kou, Zhou and Wong
- Equi-energy sampling does not converge rapidly on the mean-field Potts model with three colors close to the critical temperature
- State-dependent swap strategies and automatic reduction of number of temperatures in adaptive parallel tempering algorithm
- Accelerating parallel tempering: quantile tempering algorithm (QuanTA)
Cites work
- scientific article; zbMATH DE number 1085980 (Why is no real title available?)
- A Note on Convergence of the Equi-Energy Sampler
- A cautionary tale on the efficiency of some adaptive Monte Carlo schemes
- Annealing Markov Chain Monte Carlo with Applications to Ancestral Inference
- Asymptotic behavior of exchange ratio in exchange Monte Carlo method
- Bayesian Models for Multiple Local Sequence Alignment and Gibbs Sampling Strategies
- Computational discovery of gene regulatory binding motifs: a Bayesian perspective
- Convergence of adaptive and interacting Markov chain Monte Carlo algorithms
- Convergence of the equi-energy sampler
- Convergence of the equi-energy sampler and its application to the ising model
- Delayed rejection in reversible jump Metropolis-Hastings.
- Discussion of ``Equi-energy sampler by Kou, Zhou and Wong
- Equi-energy sampler with applications in statistical inference and statistical mechanics
- Harris recurrence of Metropolis-within-Gibbs and trans-dimensional Markov chains
- Markov chain Monte Carlo methods and the label switching problem in Bayesian mixture modeling
- Markov chains for exploring posterior distributions. (With discussion)
- Monte Carlo sampling methods using Markov chains and their applications
- Non-linear Markov Chain Monte Carlo
- On the convergence of the Markov chain simulation method
- Partially Collapsed Gibbs Samplers
- Population-Based Reversible Jump Markov Chain Monte Carlo
- Real-Parameter Evolutionary Monte Carlo With Applications to Bayesian Mixture Models
- Reconstructing the energy landscape of a distribution from Monte Carlo samples
- Reversible jump Markov chain Monte Carlo computation and Bayesian model determination
- The Collapsed Gibbs Sampler in Bayesian Computations with Applications to a Gene Regulation Problem
- Towards optimal scaling of Metropolis-coupled Markov chain Monte Carlo
- Tuning tempered transitions
Cited in
(4)- Equi-energy sampling does not converge rapidly on the mean-field Potts model with three colors close to the critical temperature
- Adaptive equi-energy sampler: convergence and illustration
- Discussion of ``Equi-energy sampler by Kou, Zhou and Wong
- State-dependent swap strategies and automatic reduction of number of temperatures in adaptive parallel tempering algorithm
This page was built for publication: Parallel tempering with equi-energy moves
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q746282)
