Sciweavers

Share
ACL
2009

A Note on the Implementation of Hierarchical Dirichlet Processes

10 years 9 months ago
A Note on the Implementation of Hierarchical Dirichlet Processes
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.
Phil Blunsom, Trevor Cohn, Sharon Goldwater, Mark
Added 16 Feb 2011
Updated 16 Feb 2011
Type Journal
Year 2009
Where ACL
Authors Phil Blunsom, Trevor Cohn, Sharon Goldwater, Mark Johnson
Comments (0)
books