Adjoining Tree-to-String Translation

Yang Liu,  Qun Liu,  Yajuan Lü
Institute of Computing Technology, Chinese Academy of Sciences


Abstract

We introduce synchronous tree adjoining grammars (TAG) into tree-to-string translation, which converts a source tree to a target string. Without reconstructing TAG derivations explicitly, our rule extraction algorithm directly learns tree-to-string rules from aligned Treebank-style trees. As tree-to-string translation casts decoding as a tree parsing problem rather than parsing, the decoder still runs fast when adjoining is included. Less than 2 times slower, the adjoining tree-to-string system improves translation quality by +0.7 BLEU over the baseline system only allowing for tree substitution on NIST Chinese-English test sets.




Full paper: http://www.aclweb.org/anthology/P/P11/P11-1128.pdf