Sciweavers

ACL
2009

A Gibbs Sampler for Phrasal Synchronous Grammar Induction

13 years 8 months ago
A Gibbs Sampler for Phrasal Synchronous Grammar Induction
We present a phrasal synchronous grammar model of translational equivalence. Unlike previous approaches, we do not resort to heuristics or constraints from a word-alignment model, but instead directly induce a synchronous grammar from parallel sentence-aligned corpora. We use a hierarchical Bayesian prior to bias towards compact grammars with small translation units. Inference is performed using a novel Gibbs sampler over synchronous derivations. This sampler side-steps the intractability issues of previous models which required inference over derivation forests. Instead each sampling iteration is highly efficient, allowing the model to be applied to larger translation corpora than previous approaches.
Phil Blunsom, Trevor Cohn, Chris Dyer, Miles Osbor
Added 16 Feb 2011
Updated 16 Feb 2011
Type Journal
Year 2009
Where ACL
Authors Phil Blunsom, Trevor Cohn, Chris Dyer, Miles Osborne
Comments (0)