Abstract:This article presents a probabilistic sub-tree alignment model and its application to tree-to-tree machine translation. Unlike previous work, we do not resort to surface heuristics or expensive annotated data, but instead derive an unsupervised model to infer the syntactic correspondence between two languages. More importantly, the developed model is syntactically-motivated and does not rely on word alignments. As a by-product, our model outputs a sub-tree alignment matrix encoding a large number of diverse alignments between syntactic structures, from which machine translation systems can efficiently extract translation rules that are often filtered out due to the errors in 1-best alignment. Experimental results show that the proposed approach outperforms three state-of-the-art baseline approaches in both alignment accuracy and grammar quality. When applied to machine translation, our approach yields a +1.0 BLEU improvement and a -0.9 TER reduction on the NIST machine translation evaluation corpora. With tree binarization and fuzzy decoding, it even outperforms a state-of-the-art hierarchical phrase-based system.

A Tree Sequence Alignment-based Tree-to-Tree Translation Model.

A Non-Contiguous Tree Sequence Alignment-Based Model for Statistical Machine Translation

Forest-based Tree Sequence to String Translation Model

Unsupervised Sub-Tree Alignment for Tree-To-Tree Translation

A Tree-to-tree Alignment-Based Model for Statistical Machine Translation

Tree-to-String Alignment Template for Statistical Machine Translation

Simple but Effective Approaches to Improving Tree-to-tree Model

Tree-based Translation without using Parse Trees

Unsupervised Tree Induction for Tree-based Translation

Non-isomorphic forest pair translation

RM-structure alignment based statistical machine translation model

Translation rules extraction for statistical machine translation

A Structured Language Model for Incremental Tree-to-String Translation.

Meta-Structure Transformation Model for Statistical Machine Translation.

Statistical Translation Model Based On Source Syntax Structure

A Tree-to-String EBMT Method by Integrating Joint Model of Chinese Segmentation and Dependency Parsing

Language Modeling for Syntax-Based Machine Translation Using Tree Substitution Grammars: A Case Study on Chinese-English Translation.

Improving Tree-to-Tree Translation with Packed Forests.

Joint Parsing and Translation

Adjoining Tree-to-string Translation

Incorporating Target Language Semantic Roles into a String-to-tree Translation Model