Paper: Binarized Forest to String Translation

ACL ID P11-1084
Title Binarized Forest to String Translation
Venue Annual Meeting of the Association of Computational Linguistics
Session Main Conference
Year 2011

Tree-to-string translation is syntax-aware and efficientbutsensitivetoparsingerrors. Forest- to-string translation approaches mitigate the risk of propagating parser errors into transla- tion errors by considering a forest of alterna- tive trees, as generated by a source language parser. We propose an alternative approach to generating forests that is based on combining sub-trees within the first best parse through binarization. Provably, our binarization for- est can cover any non-consitituent phrases in a sentence but maintains the desirable prop- erty that for each span there is at most one nonterminal so that the grammar constant for decoding is relatively small. For the purpose of reducing search errors, we apply the syn- chronous binarization technique to forest-to- string decoding. ...