Paper: Decoding Algorithm In Statistical Machine Translation

ACL ID P97-1047
Title Decoding Algorithm In Statistical Machine Translation
Venue Annual Meeting of the Association of Computational Linguistics
Session Main Conference
Year 1997
Authors

Decoding algorithm is a crucial part in sta- tistical machine translation. We describe a stack decoding algorithm in this paper. We present the hypothesis scoring method and the heuristics used in our algorithm. We report several techniques deployed to improve the performance of the decoder. We also introduce a simplified model to moderate the sparse data problem and to speed up the decoding process. We evalu- ate and compare these techniques/models in our statistical machine translation sys- tem.