Decoding algorithm in statistical machine translation

Ye‐Yi Wang, Alex Waibel · Annual Meeting of the Association for Computational Linguistics (ACL) · 1997

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.

Cited by 111 works. doi:10.3115/976909.979664 Open-access PDF

Authors

References