Monitoring Joint Convergence of MCMC Samplers
提出一种诊断方法,通过聚类多链的混合样本划分状态空间,比较各链对分区元素的后验概率估计是否一致,从而直接监测MCMC采样器是否收敛到联合目标分布,适用于欧几里得空间、图、分区等多种状态空间。
We present a diagnostic for monitoring convergence of a Markov chain Monte Carlo (MCMC) sampler to its target distribution. In contrast to popular existing methods, we monitor convergence to the joint target distribution directly rather than a select scalar projection. The method uses a simple nonparametric posterior approximation based on a state-space partition obtained by clustering the pooled draws from multiple chains, and convergence is determined when the estimated posterior probabilities of partition elements under each chain are sufficiently similar. This framework applies to a wide variety of problems, and generalizes directly to non-Euclidean state spaces. Our method also provides approximate high-posterior-density regions, and a characterization of differences between nonconverged chains, all with little additional computational burden. We demonstrate this approach on applications to sampling posterior distributions over Rp, graphs, and partitions. Supplementary materials for this article are available online.