Accelerated DP based search for statistical translation
Christoph Tillmann, Sebastian Vogel, Hermann Ney, Arkaitz Zubiaga, Hassan Sawaf · 1997
In this paper, we describe a fast search algorithm for statistical translation based on dynamic programming (DP) and present experimental results.The approach is based on the assumption that the word alignment is monotone with respect to the word order in both languages.To reduce the search eort for this approach, we introduce two methods: an acceleration technique to eciently compute the dynamic programming recursion equation and a beam search strategy as used in speech recognition.The experimental tests carried out on the Verbmobil corpus showed that the search space, measured by the number of translation hypotheses, is reduced by a factor of about 230 without aecting the translation performance.