A theory for the multiset sampler |
| |
Authors: | Yuguo Chen |
| |
Institution: | Department of Statistics, University of Illinois at Urbana-Champaign, 725 S. Wright Street, Champaign, IL 61820, USA |
| |
Abstract: | The multiset sampler (MSS) can be viewed as a new data augmentation scheme and it has been applied successfully to a wide range of statistical inference problems. The key idea of the MSS is to augment the system with a multiset of the missing components, and construct an appropriate joint distribution of the parameters of interest and the missing components to facilitate the inference based on Markov chain Monte Carlo. The standard data augmentation strategy corresponds to the MSS with multiset size one. This paper provides a theoretical comparison of the MSS with different multiset sizes. We show that the MSS converges to the target distribution faster as the multiset size increases. This explains the improvement in convergence rate for the MSS with large multiset sizes over the standard data augmentation scheme. |
| |
Keywords: | Data augmentation Evolutionary forest algorithm Forward operator Gibbs sampler Markov chain Monte Carlo |
本文献已被 ScienceDirect 等数据库收录! |
|