Decoding Algorithm in Statistical Machine Translation

Decoding algorithm is a crucial part in statistical 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 evaluate and compare these techniques/models in our statistical machine translation system.

• Type: Conference
• Year: 1997
• Where: ACL
• Authors: Ye-Yi Wang, Alex Waibel
• Keywords: ACL 1997, ACL 2007, Hypothesis Scoring Method, Stack Decoding Algorithm, Statistical Machine Translation