PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

Inducing Synchronous Grammars with Slice Sampling
Phil Blunsom and Trevor Cohn
In: NAACL 2010, 1-6 June 2010, Los Angeles, USA.


This paper describes an efficient sampler for synchronous grammar induction under a non- parametric Bayesian prior. Inspired by ideas from slice sampling, our sampler is able to draw samples from the posterior distributions of models for which the standard dynamic pro- graming based sampler proves intractable on non-trivial corpora. We compare our sampler to a previously proposed Gibbs sampler and demonstrate strong improvements in terms of both training log-likelihood and performance on an end-to-end translation evaluation.

PDF - Requires Adobe Acrobat Reader or other PDF viewer.
EPrint Type:Conference or Workshop Item (Paper)
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Natural Language Processing
ID Code:7947
Deposited By:Phil Blunsom
Deposited On:17 March 2011