Viterbi Alignments
material
ID: viterbialignments
Related Papers
A Comparative Study on Reordering Constraints in Statistical Machine Translation
In statistical machine translation, the gen- eration of a translation hypothesis is com- putationally expensive. If arbitrary word- reorderings are permitted, the search prob- lem is NP-hard. On the other …...
Computing Optimal Alignments for the IBM-3 Translation Model
Prior work on training the IBM-3 transla- tion model is based on suboptimal meth- ods for computing Viterbi alignments. In this paper, we present the first method guaranteed to produce …...