Bayesian Synchronous Tree-Substitution Grammar Induction and Its Application to Sentence Compression

DSpace/Manakin Repository

Bayesian Synchronous Tree-Substitution Grammar Induction and Its Application to Sentence Compression

Show simple item record

dc.contributor.author Yamangil, Elif
dc.contributor.author Shieber, Stuart M.
dc.date.accessioned 2011-02-28T20:33:20Z
dc.date.issued 2010
dc.identifier.citation Yamangil, Elif and Stuart M. Shieber. 2010. Bayesian synchronous tree-substitution grammar induction and its application to sentence compression. In Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics, Uppsala, Sweden, 11-16 July 2010. Association for Computational Linguistics. 937–947. en_US
dc.identifier.uri http://nrs.harvard.edu/urn-3:HUL.InstRepos:4733833
dc.description.abstract We describe our experiments with training algorithms for tree-to-tree synchronous tree-substitution grammar (STSG) for monolingual translation tasks such as sentence compression and paraphrasing. These translation tasks are characterized by the relative ability to commit to parallel parse trees and availability of word alignments, yet the unavailability of large-scale data, calling for a Bayesian tree-to-tree formalism. We formalize nonparametric Bayesian STSG with epsilon alignment in full generality, and provide a Gibbs sampling algorithm for posterior inference tailored to the task of extractive sentence compression. We achieve improvements against a number of baselines, including expectation maximization and variational Bayes training, illustrating the merits of nonparametric inference over the space of grammars as opposed to sparse parametric inference with a fixed grammar. en_US
dc.description.sponsorship Engineering and Applied Sciences en_US
dc.language.iso en_US en_US
dc.publisher Association for Computational Linguistics en_US
dc.relation.isversionof http://www.aclweb.org/anthology/P/P10/P10-1096.pdf en_US
dash.license OAP
dc.title Bayesian Synchronous Tree-Substitution Grammar Induction and Its Application to Sentence Compression en_US
dc.type Conference Paper en_US
dc.description.version Accepted Manuscript en_US
dash.depositing.author Shieber, Stuart M.
dc.date.available 2011-02-28T20:33:20Z

Files in this item

Files Size Format View
Yamangil-2010-BST.pdf 3.614Mb PDF View/Open

This item appears in the following Collection(s)

  • FAS Scholarly Articles [6902]
    Peer reviewed scholarly articles from the Faculty of Arts and Sciences of Harvard University

Show simple item record

 
 

Search DASH


Advanced Search
 
 

Submitters