Decoding Algorithm in Statistical Machine Translation - Robotics Institute Carnegie Mellon University

Decoding Algorithm in Statistical Machine Translation

Ye-Yi Wang and Alex Waibel
Conference Paper, Proceedings of 35th Annual Meeting of the Association for Computational Linguistics and 8th Conference of the European Chapter of the Association for Computational Linguistics (ACL '97/EACL '97), pp. 366 - 372, July, 1997

Abstract

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.

BibTeX

@conference{Wang-1997-16436,
author = {Ye-Yi Wang and Alex Waibel},
title = {Decoding Algorithm in Statistical Machine Translation},
booktitle = {Proceedings of 35th Annual Meeting of the Association for Computational Linguistics and 8th Conference of the European Chapter of the Association for Computational Linguistics (ACL '97/EACL '97)},
year = {1997},
month = {July},
pages = {366 - 372},
}