Metropolis-Hastings Within Partially Collapsed Gibbs Samplers

The partially collapsed Gibbs (PCG) sampler offers a new strategy for improving the convergence of a Gibbs sampler. PCG achieves faster convergence by reducing the conditioning in some of the draws of its parent Gibbs sampler. Although this can significantly improve convergence, care must be taken to ensure that the stationary distribution is preserved. The conditional distributions sampled in a PCG sampler may be incompatible and permuting their order may upset the stationary distribution of the chain. Extra care must be taken when Metropolis-Hastings (MH) updates are used in some or all of the updates. Reducing the conditioning in an MH within Gibbs sampler can change the stationary distribution, even when the PCG sampler would work perfectly if MH were not used. In fact, a number of samplers of this sort that have been advocated in the literature do not actually have the target stationary distributions. In this article, we illustrate the challenges that may arise when using MH within a PCG sampler and develop a general strategy for using such updates while maintaining the desired stationary distribution. Theoretical arguments provide guidance when choosing between different MH within PCG sampling schemes. Finally, we illustrate the MH within PCG sampler and its computational advantage using several examples from our applied work.

[1]  Keming Yu,et al.  A partially collapsed Gibbs sampler for Bayesian quantile regression , 2009 .

[2]  David Ruppert,et al.  Hierarchical Adaptive Regression Kernels for Regression With Functional Predictors , 2013, Journal of computational and graphical statistics : a joint publication of American Statistical Association, Institute of Mathematical Statistics, Interface Foundation of North America.

[3]  Analysis of energy spectra with low photon counts via Bayesian posterior simulation , 2001, astro-ph/0008170.

[4]  Xiao-Li Meng,et al.  Cross-fertilizing strategies for better EM mountain climbing and DA field exploration: A graphical guide book , 2010, 1104.1897.

[5]  Lawrence C McCandless,et al.  The International Journal of Biostatistics CAUSAL INFERENCE Cutting Feedback in Bayesian Regression Adjustment for the Propensity Score , 2011 .

[6]  Fredrik Lindsten,et al.  Bayesian semiparametric Wiener system identification , 2013, Autom..

[7]  Jean-Yves Tourneret,et al.  A partially collapsed Gibbs sampler for parameters with local constraints , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

[8]  Robert B. Gramacy,et al.  Bayesian quantile regression for single-index models , 2011, Stat. Comput..

[9]  Xiao-Li Meng,et al.  Maximum likelihood estimation via the ECM algorithm: A general framework , 1993 .

[10]  Taeyoung Park,et al.  Bayesian Analysis of Individual Choice Behavior With Aggregate Data , 2011 .

[11]  Heng Lian,et al.  Bayesian quantile regression for partially linear additive models , 2013, Stat. Comput..

[12]  Xiao-Li Meng,et al.  A FULLY BAYESIAN METHOD FOR JOINTLY FITTING INSTRUMENTAL CALIBRATION AND X-RAY SPECTRAL MODELS , 2014 .

[13]  Jae Won Lee,et al.  Bayesian nonparametric inference on quantile residual life function: Application to breast cancer data , 2012, Statistics in medicine.

[14]  D. V. van Dyk,et al.  Partially Collapsed Gibbs Samplers: Illustrations and Applications , 2009 .

[15]  Nader Ebrahimi,et al.  Measuring Informativeness of Data by Entropy and Variance , 1999 .

[16]  Klaus Witrisal,et al.  Direction-resolved estimation of multipath parameters for UWB channels: A partially collapsed Gibbs sampler method , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[17]  D. V. Dyk,et al.  Partially Collapsed Gibbs Sampling and Path-Adaptive Metropolis–Hastings in High-Energy Astrophysics , 2011 .

[18]  Mauro Bernardi,et al.  Bayesian inference for CoVaR , 2013, 1306.2834.

[19]  A. Gelman,et al.  Weak convergence and optimal scaling of random walk Metropolis algorithms , 1997 .

[20]  James O. Berger,et al.  Modularization in Bayesian analysis, with emphasis on analysis of computer models , 2009 .

[21]  Jean-Yves Tourneret,et al.  Bayesian Orthogonal Component Analysis for Sparse Representation , 2009, IEEE Transactions on Signal Processing.

[22]  D. Rubin,et al.  The ECME algorithm: A simple extension of EM and ECM with faster monotone convergence , 1994 .

[23]  Heng Lian,et al.  Bayesian Tobit quantile regression with single-index models , 2015 .

[24]  Greg M. Allenby,et al.  Covariance Decompositions for Accurate Computation in Bayesian Scale-Usage Models , 2012 .

[25]  Jean-Yves Tourneret,et al.  P- and T-Wave Delineation in ECG Signals Using a Bayesian Approach and a Partially Collapsed Gibbs Sampler , 2010, IEEE Transactions on Biomedical Engineering.

[26]  D. V. van Dyk,et al.  Searching for Narrow Emission Lines in X-ray Spectra: Computation and Methods , 2008, 0808.3164.

[27]  Taeyoung Park,et al.  Bayesian semi-parametric analysis of Poisson change-point regression models: application to policy-making in Cali, Colombia , 2012, Journal of applied statistics.

[28]  Xiao-Li Meng,et al.  The EM Algorithm—an Old Folk‐song Sung to a Fast New Tune , 1997 .

[29]  David B Dunson,et al.  Default Prior Distributions and Efficient Posterior Computation in Bayesian Factor Analysis , 2009, Journal of computational and graphical statistics : a joint publication of American Statistical Association, Institute of Mathematical Statistics, Interface Foundation of North America.

[30]  Jun S. Liu,et al.  Covariance structure of the Gibbs sampler with applications to the comparisons of estimators and augmentation schemes , 1994 .

[31]  Beat Neuenschwander,et al.  Combining MCMC with ‘sequential’ PKPD modelling , 2009, Journal of Pharmacokinetics and Pharmacodynamics.

[32]  Jean-Yves Tourneret,et al.  Blind Deconvolution of Sparse Pulse Sequences Under a Minimum Distance Constraint: A Partially Collapsed Gibbs Sampler Method , 2012, IEEE Transactions on Signal Processing.

[33]  D. Rubin,et al.  MAXIMUM LIKELIHOOD ESTIMATION OF FACTOR ANALYSIS USING THE ECME ALGORITHM WITH COMPLETE AND INCOMPLETE DATA , 1998 .

[34]  Candace Berrett,et al.  Data augmentation strategies for the Bayesian spatial probit regression model , 2012, Comput. Stat. Data Anal..

[35]  Yee Whye Teh,et al.  Bayesian nonparametric Plackett-Luce models for the analysis of preferences for college degree programmes , 2015 .

[36]  Xiao-Li Meng,et al.  ACCOUNTING FOR CALIBRATION UNCERTAINTIES IN X-RAY ANALYSIS: EFFECTIVE AREAS IN SPECTRAL FITTING , 2011, 1102.4610.