Examining the Relationship between Preordering and Word Order Freedom in Machine Translation

Recursive Neural Network Based Preordering for English-to-Japanese Machine Translation

The word order between source and target languages significantly influences the translation quality in machine translation. Preordering can effectively address this problem. Previous preordering methods require a manual …

Clustered Word Classes for Preordering in Statistical Machine Translation

Phrase-based Machine Translation using Multiple Preordering Candidates

In this paper, we propose a new decoding method for phrase-based statistical machine translation which directly uses multiple preordering candidates as a graph structure. Compared with previous phrase-based decoding meth…

Preordering: A hybrid of correlation clustering and partial ordering

We discuss the preordering problem, a joint relaxation of the correlation clustering problem and the partial ordering problem. We show that preordering remains NP-hard even for values in $\{-1,0,1\}$. We introduce a line…

Partial Optimality in the Preordering Problem

Preordering is a generalization of clustering and partial ordering with applications in bioinformatics and social network analysis. Given a finite set $V$ and a value $c_{ab} \in \mathbb{R}$ for every ordered pair $ab$ o…