Abstract:This paper describes a novel model using dependency structures on the source side for syntax-based statistical machine translation: Dependency Treelet String Correspondence Model (DTSC). The DTSC model maps source dependency structures to target strings. In this model translation pairs of source treelets and target strings with their word alignments are learned automatically from the parsed and aligned corpus. The DTSC model allows source treelets and target strings with variables so that the model can generalize to handle dependency structures with the same head word but with different modifiers and arguments. Additionally, target strings can be also discontinuous by using gaps which are corresponding to the uncovered nodes which are not included in the source treelets. A chart-style decoding algorithm with two basic operations--substituting and attaching--is designed for the DTSC model. We argue that the DTSC model proposed here is capable of lexicalization, generalization, and handling discontinuous phrases which are very desirable for machine translation. We finally evaluate our current implementation of a simplified version of DTSC for statistical machine translation.

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

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

Forest-based Tree Sequence to String Translation Model

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

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

RM-structure alignment based statistical machine translation model

Non-isomorphic forest pair translation

A Dependency Treelet String Correspondence Model for Statistical Machine Translation.

Tree-to-String Alignment Template for Statistical Machine Translation

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

A Source Dependency Model for Statistical Machine Translation.

Meta-Structure Transformation Model for Statistical Machine Translation.

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

Subgraph based multitext grammar for statistical machine translation

Statistical Translation Model Based On Source Syntax Structure

Enhancing Statistical Machine Translation with Character Alignment

Sub-Sentence Division for Tree-Based Machine Translation.

Unsupervised Tree Induction for Tree-based Translation

Dependency-Based Chinese-English Statistical Machine Translation

Translation rules extraction for statistical machine translation