Skip to main content
Log in

Efficient Markov chain Monte Carlo with incomplete multinomial data

  • Published:
Statistics and Computing Aims and scope Submit manuscript

Abstract

We propose a block Gibbs sampling scheme for incomplete multinomial data. We show that the new approach facilitates maximal blocking, thereby reducing serial dependency and speeding up the convergence of the Gibbs sampler. We compare the efficiency of the new method with the standard, non-block Gibbs sampler via a number of numerical examples.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Ahn, K.W., Chan, K.S., Bai, Y., Kosoy, M.: (2007). A note on Bayesian inference with incomplete multinomial data with applications for assessing the spatio-temporal variation in pathogen-variant diversity. Technical report 381. http://www.stat.uiowa.edu/techrep/tr381.pdf, The University of Iowa

  • Amit, Y.: Convergence properties of the Gibbs sampler for perturbations of Gaussians. Ann. Stat. 24, 122–140 (1996)

    Article  MATH  MathSciNet  Google Scholar 

  • Best, N.G., Spiegelhalter, D.J., Thomas, A., Brayne, C.E.G.: Bayesian analysis of realistically complex models. J. R. Stat. Soc. Ser. A 159, 323–342 (1996)

    Article  Google Scholar 

  • Chan, K.S.: Asymptotic behavior of the Gibbs sampler. J. Am. Stat. Assoc. 88, 320–326 (1993)

    Article  MATH  Google Scholar 

  • Gelman, A., Carlin, J.B., Stern, H.S., Rubin, D.B.: Bayesian Data Analysis, 2nd edn. Chapman and Hall, Boca Raton (2003)

    Google Scholar 

  • Geyer, C.J.: Practical Markov chain Monte Carlo (with discussion). Stat. Sci. 7, 473–511 (1992)

    Article  Google Scholar 

  • Liu, J.S., Wong, W.H., Kong, A.: Covariance structure of the Gibbs sampler with applications to the comparisons of estimators and augmentation schemes. Biometrika 81, 27–40 (1994)

    Article  MATH  MathSciNet  Google Scholar 

  • Roberts, G.O., Sahu, S.K.: Updating schemes, correlation structure, blocking and parameterization for the Gibbs sampler. J. R. Stat. Soc. Ser. B 59, 291–317 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  • Roberts, G.O., Sahu, S.K.: Approximate predetermined convergence properties of the Gibbs sampler. J. Comput. Graph. Stat. 10, 216–229 (2001)

    Article  MathSciNet  Google Scholar 

  • Rosenthal, J.S.: Minorization conditions and convergence rates for Markov chain Monte Carlo. J. Am. Stat. Assoc. 90, 558–566 (1995)

    Article  MATH  Google Scholar 

  • Tierney, L.: Markov chains for exploring posterior distributions (with discussion). Ann. Stat. 22, 1701–1762 (1994)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Kung-Sik Chan.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ahn, K.W., Chan, KS. Efficient Markov chain Monte Carlo with incomplete multinomial data. Stat Comput 20, 447–456 (2010). https://doi.org/10.1007/s11222-009-9136-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11222-009-9136-9

Keywords

Navigation