Paper: A DP based Search Algorithm for Statistical Machine Translation

ACL ID C98-2153
Title A DP based Search Algorithm for Statistical Machine Translation
Venue International Conference on Computational Linguistics
Session Main Conference
Year 1998
Authors

We introduce a novel search algorithm for statisti- cal machine translation based on dynamic program- ming (DP). During the search process two statis- tical knowledge sources are combined: a translation model and a bigram language model. This search al- gorithm expands hypotheses along the positions of the target string while guaranteeing progressive cov- erage of the words in the source string. We present experimental results on the Verbmobil task.