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.

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

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

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

Unsupervised Tree Induction for Tree-based Translation

Tree-based Translation without using Parse Trees

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

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

Tree-to-String Alignment Template for Statistical Machine Translation

Exploring Syntactic Structural Features for Sub-Tree Alignment Using Bilingual Tree Kernels

Discriminative induction of sub-tree alignment using limited labeled data

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

Language Modeling for Syntax-Based Machine Translation Using Tree Substitution Grammars

Sub-Sentence Division for Tree-Based Machine Translation.

Fuzzy Matching for Tree-Based Machine Translation

Towards Integrated Machine Translation Using Structural Alignment From Syntax-Augmented Synchronous Parsing

Subgraph based multitext grammar for statistical machine translation

Improving syntactic rule extraction through deleting spurious links with translation span alignment.

Forest-based Tree Sequence to String Translation Model

Joint Parsing and Translation

Neural machine translation with Gumbel Tree-LSTM based encoder

Improving Tree-to-Tree Translation with Packed Forests.