Skip to main content
Log in

A new proof of the stick-breaking representation of Dirichlet processes

  • Research Article
  • Published:
Journal of the Korean Statistical Society Aims and scope Submit manuscript

Abstract

The stick-breaking representation is one of the fundamental properties of the Dirichlet process. It represents the random probability measure as a discrete random sum whose weights and atoms are formed by independent and identically distributed sequences of beta variates and draws from the normalized base measure of the Dirichlet process parameter. It is used extensively in posterior simulation for statistical models with Dirichlet processes. The original proof of Sethuraman (Stat Sin 4:639–650, 1994) relies on an indirect distributional equation and does not encourage an intuitive understanding of the property. In this paper, we give a new proof of the stick-breaking representation of the Dirichlet process that provides an intuitive understanding of the theorem. The proof is based on the posterior distribution and self-similarity properties of the Dirichlet process.

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

  • Blei, D. M., & Jordan, M. I. (2006). Variational inference for Dirichlet process mixtures. Bayesian Analysis, 1(1), 121–143.

    Article  MathSciNet  Google Scholar 

  • Broderick, T., Jordan, M. I., & Pitman, J. (2013). Cluster and feature modeling from combinatorial stochastic processes. Statistical Science, 28(3), 289–312.

    Article  MathSciNet  Google Scholar 

  • Chung, Y., & Dunson, D. B. (2011). The local Dirichlet process. Annals of the Institute of Statistical Mathematics, 63(1), 59–80.

    Article  MathSciNet  Google Scholar 

  • Ferguson, T. S. (1973). A Bayesian analysis of some nonparametric problems. The Annals of Statistics, 1(2), 209–230.

    Article  MathSciNet  Google Scholar 

  • Ghosh, J., & Ramamoorthi, R. (2003). Bayesian nonparametrics. New York: Springer.

    MATH  Google Scholar 

  • Ishwaran, H., & James, L. F. (2001). Gibbs sampling methods for stick-breaking priors. Journal of the American Statistical Association, 96(453), 161–173.

    Article  MathSciNet  Google Scholar 

  • MacEachern, S. N. (2000). Dependent Dirichlet processes. Unpublished manuscript, Department of Statistics, The Ohio State University, pp 1–40.

  • Miller, J. W. (2018). An elementary derivation of the Chinese restaurant process from Sethuraman’s stick-breaking process. arXiv preprint arXiv:1801.00513.

  • Neal, R. M. (2000). Markov chain sampling methods for Dirichlet process mixture models. Journal of Computational and Graphical Statistics, 9(2), 249–265.

    MathSciNet  Google Scholar 

  • Rodriguez, A., Dunson, D. B., & Gelfand, A. E. (2008). The nested Dirichlet process. Journal of the American Statistical Association, 103(483), 1131–1154.

    Article  MathSciNet  Google Scholar 

  • Sethuraman, J. (1994). A constructive definition of Dirichlet priors. Statistica Sinica, 4, 639–650.

    MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

Jaeyong Lee was supported by the National Research Foundation of Korea (NRF) Grant funded by the Korea government(MSIT) (no. 2018R1A2A3074973), and MacEachern was supported in part by the National Science Foundation of the United States.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jaeyong Lee.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Lee, J., MacEachern, S.N. A new proof of the stick-breaking representation of Dirichlet processes. J. Korean Stat. Soc. 49, 389–394 (2020). https://doi.org/10.1007/s42952-019-00008-w

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s42952-019-00008-w

Keywords

Navigation