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 条
[11]   Parameter expansion for data augmentation [J].
Liu, JS ;
Wu, YN .
JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1999, 94 (448) :1264-1274
[12]   COVARIANCE STRUCTURE OF THE GIBBS SAMPLER WITH APPLICATIONS TO THE COMPARISONS OF ESTIMATORS AND AUGMENTATION SCHEMES [J].
LIU, JS ;
WONG, WH ;
KONG, A .
BIOMETRIKA, 1994, 81 (01) :27-40
[14]  
Liu Jun S, 2001, Monte Carlo strategies in scientific computing, V10
[15]   The EM algorithm - An old folk-song sung to a fast new tune [J].
Meng, XL ;
vanDyk, D .
JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-METHODOLOGICAL, 1997, 59 (03) :511-540
[16]   Seeking efficient data augmentation schemes via conditional and marginal augmentation [J].
Meng, XL ;
Van Dyk, DA .
BIOMETRIKA, 1999, 86 (02) :301-320
[17]   MAXIMUM-LIKELIHOOD-ESTIMATION VIA THE ECM ALGORITHM - A GENERAL FRAMEWORK [J].
MENG, XL ;
RUBIN, DB .
BIOMETRIKA, 1993, 80 (02) :267-278
[18]   INTERSTELLAR PHOTOELECTRIC ABSORPTION CROSS-SECTIONS, 0.03-10 KEV [J].
MORRISON, R ;
MCCAMMON, D .
ASTROPHYSICAL JOURNAL, 1983, 270 (01) :119-122
[19]   SEARCHING FOR NARROW EMISSION LINES IN X-RAY SPECTRA: COMPUTATION AND METHODS [J].
Park, Taeyoung ;
van Dyk, David A. ;
Siemiginowska, Aneta .
ASTROPHYSICAL JOURNAL, 2008, 688 (02) :807-825
[20]   The art of data augmentation [J].
van Dyk, DA ;
Meng, XL .
JOURNAL OF COMPUTATIONAL AND GRAPHICAL STATISTICS, 2001, 10 (01) :1-50