Paper: Forest Rescoring: Faster Decoding with Integrated Language Models

ACL ID P07-1019
Title Forest Rescoring: Faster Decoding with Integrated Language Models
Venue Annual Meeting of the Association of Computational Linguistics
Session Main Conference
Year 2007
Authors
  • Liang Huang (University of Pennsylvania, Philadelphia PA)
  • David Chiang (University of Southern California, Marina del Rey CA)

Efficient decoding has been a fundamental problem in machine translation, especially with an integrated language model which is essential for achieving good translation quality. We develop faster approaches for this problem based on k-best parsing algo- rithms and demonstrate their effectiveness on both phrase-based and syntax-based MT systems. In both cases, our methods achieve significant speed improvements, often by more than a factor of ten, over the conven- tional beam-search method at the same lev- els of search error and translation accuracy.