Abstract
The implementation of collapsed Gibbs samplers for non-parametric Bayesian models is non-trivial, requiring considerable book-keeping. Goldwater et al. (2006a) presented an approximation which significantly reduces the storage and computation overhead, but we show here that their formulation was incorrect and, even after correction, is grossly inaccurate. We present an alternative formulation which is exact and can be computed easily. However this approach does not work for hierarchical models, for which case we present an efficient data structure which has a better space complexity than the naive approach. © 2009 ACL and AFNLP.
Cite
CITATION STYLE
Blunsom, P., Goldwater, S., Cohn, T., & Johnson, M. (2009). A note on the implementation of hierarchical dirichlet processes. In ACL-IJCNLP 2009 - Joint Conf. of the 47th Annual Meeting of the Association for Computational Linguistics and 4th Int. Joint Conf. on Natural Language Processing of the AFNLP, Proceedings of the Conf. (pp. 337–340). Association for Computational Linguistics (ACL). https://doi.org/10.3115/1667583.1667688
Register to see more suggestions
Mendeley helps you to discover research relevant for your work.
