Partially Collapsed Gibbs Samplers: Illustrations and Applications

被引:54
作者
Park, Taeyoung [1 ]
van Dyk, David A. [2 ]
机构
[1] Univ Pittsburgh, Dept Stat, Pittsburgh, PA 15260 USA
[2] Univ Calif Irvine, Dept Stat, Irvine, CA 92697 USA
关键词
AECM algorithm; Astrophysical data analysis; ECME algorithm; In-compatible Gibbs sampler; Marginal data augmentation; Multiple imputation; Spectral analysis; DATA AUGMENTATION; MAXIMUM-LIKELIHOOD; EM ALGORITHM; COMPUTATION; MODELS; SIMULATION; SCHEMES; SPECTRA; ECM;
D O I
10.1198/jcgs.2009.08108
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
Among the computationally intensive methods for fitting complex multilevel models, the Gibbs sampler is especially popular owing to its simplicity and power to effectively generate samples from a high-dimensional probability distribution. The Gibbs sampler, however, is Often justifiably criticized for its sometimes slow convergence, especially when it is used to fit highly structured complex models. The recently proposed Partially Collapsed Gibbs (PCG) sampler offers a new strategy for improving the convergence characteristics of a Gibbs sampler. A PCG sampler achieves faster convergence by reducing the conditioning in some or all of the component draws of its parent Gibbs sampler. Although this strategy can significantly improve convergence, it must be implemented with care to be Sure that the desired stationary distribution is preserved. In some cases the set of conditional distributions sampled in a PCG sampler may be functionally incompatible and permuting the order of draws can change the stationary distribution of the chain. In this article. we draw in analogy between the PCG sampler and certain efficient EM-type algorithms that helps to explain the computational advantage of PCG samplers and to suggest when they might be used in practice. We go on to illustrate the PCG samplers in three substantial examples drawn front our applied work: a multilevel spectral model commonly used in high-energy astrophysics. a piecewise-constant multivariate time series model, and a joint imputation model for nonnested data. These are all useful highly structured models that involve computational challenge,, that can be solved using PCG samplers. The examples illustrate [lot only the computation advantage of PCG samplers but also how they should be constructed to maintain the desired stationary distribution. Supplemental materials for the examples given in this article are available online.
引用
收藏
页码:283 / 305
页数:23
相关论文
共 26 条
[1]   The skew-normal distribution and related multivariate families [J].
Azzalini, A .
SCANDINAVIAN JOURNAL OF STATISTICS, 2005, 32 (02) :159-188
[2]  
BESAG J, 1993, J ROY STAT SOC B MET, V55, P25
[3]   MAXIMUM LIKELIHOOD FROM INCOMPLETE DATA VIA EM ALGORITHM [J].
DEMPSTER, AP ;
LAIRD, NM ;
RUBIN, DB .
JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-METHODOLOGICAL, 1977, 39 (01) :1-38
[4]   Joint segmentation of multivariate astronomical time series: Bayesian sampling with a hierarchical model [J].
Dobigeon, Nicolas ;
Tourneret, Jean-Yves ;
Scargle, Jeffrey D. .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2007, 55 (02) :414-423
[5]  
GELFAND AE, 1995, BIOMETRIKA, V82, P479, DOI 10.1093/biomet/82.3.479
[6]  
Gelman A., 1992, Statistical Science, V7, P457
[7]   Using redundant parameterizations to fit hierarchical models [J].
Gelman, Andrew ;
van Dyk, David A. ;
Huang, Zaiying ;
Boscardin, W. John .
JOURNAL OF COMPUTATIONAL AND GRAPHICAL STATISTICS, 2008, 17 (01) :95-122
[8]  
Green PJ, 1995, BIOMETRIKA, V82, P711, DOI 10.2307/2337340
[9]   Alternating subspace-spanning resampling to accelerate Markov chain Monte Carlo simulation [J].
Liu, CH .
JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 2003, 98 (461) :110-117
[10]  
LIU CH, 1994, BIOMETRIKA, V81, P633