Abstract
In this paper, we introduce the notion of efficiency (consistency) and examine some asymptotic properties of Markov chain Monte Carlo methods. We apply these results to the data augmentation (DA) procedure for independent and identically distributed observations. More precisely, we show that if both the sample size and the running time of the DA procedure tend to infinity, the empirical distribution of the DA procedure tends to the posterior distribution. This is a local property of the DA procedure, which may be, in some cases, more helpful than the global properties to describe its behavior. The advantages of using the local properties are the simplicity and the generality of the results. The local properties provide useful insight into the problem of how to construct efficient algorithms.
Similar content being viewed by others
References
Belloni, A., Chernozhukov, V. (2009). On the computational complexity of MCMC-based estimators in large samples. Annals of Statistics, 37(4), 2011–2055.
Dempster, A. P., Laird, N. M., Rubin, D. B. (1977). Maximum Likelihood from Incomplete Data via the EM Algorithm. Journal of the Royal Statistical Society. Series B (Methodological), 39(1), 1–38.
Ito, K. (2004). Stochastic Processes: Lectures Given at Aarhus University. Berlin: Springer.
Kamatani, K. (2010). Metropolis-Hastings Algorithm for Mixture Model and its Weak Convergence. In Y. Lechevallier, G. Saporta (Eds.), Proceedings of COMPSTAT’2010, volume eBook (pp. 1175–1182).
Kamatani, K. (2013a). Asymptotic properties of Monte Carlo strategies for cumulative link model (submitted).
Kamatani, K. (2013b). Order of degeneracy of Markov chain Monte Carlo for categorical data (submitted).
Le Cam, L. (1986). Asymptotic Methods in Statistical Decision Theory (1st ed.). New York: Springer
Le Cam, L., Yang, G. L. (1988). On the preservation of local asymptotic normality under information loss. The Annals of Statistics, 16(2), 483–520.
Meng, X.-L., van Dyk, D. (1999). Seeking efficient data augmentation schemes via conditional and marginal augmentation. Biometrika, 86(2), 301–320.
Meyn, S. P., Tweedie, R. L. (1993). Markov Chains and Stochastic Stability. London: Springer.
Nielsen, S. F. (2000). The stochastic EM algorithm: Estimation and asymptotic results. Bernoulli, 6(3), 457–489.
Nummelin, E. (1984). General irreducible Markov chains and nonnegative operators. In Cambridge Tracts in Mathematics (Vol. 83). Cambridge: Cambridge University Press.
Roberts, G. O., Rosenthal, J. S. (2004). General state space markov chains and mcmc algorithms. Probability Surveys, 1, 20–71.
Sahu, S. K., Roberts, G. O. (1999). On Convergence of the EM Algorithm and the Gibbs Sampler. Statistics and Computing, 9(1), 55–64.
Svensson, I., de Luna, S. S. (2010). Asymptotic properties of a stochastic em algorithm for mixtures with censored data. Journal of Statistical Planning and Inference, 140, 117–127.
Tierney, L. (1994). Markov Chains for Exploring Posterior Distributions (with discussion). The Annals of Statistics, 22(4), 1701–1762.
Acknowledgments
This is, essentially, the second part of the author’s Ph.D. thesis at Graduate School of Mathematical Sciences, the University of Tokyo. The author wishes to express his thanks to the Ph.D. supervisor, Prof. Nakahiro Yoshida for his several helpful comments and suggestions. The author also thank to the Associate Editor and anonymous referee for constructive comments which helped a lot to improve the paper.
Author information
Authors and Affiliations
Corresponding author
Additional information
Supported in part by Grant-in-Aid for JSPS Fellows (19-3140) and Grant-in-Aid for Young Scientists (B) 22740055.
About this article
Cite this article
Kamatani, K. Local consistency of Markov chain Monte Carlo methods. Ann Inst Stat Math 66, 63–74 (2014). https://doi.org/10.1007/s10463-013-0403-3
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10463-013-0403-3