Abstract
We describe Pharaoh, a freely available decoder for phrase-based statistical machine translation models. The decoder is the implement at ion of an efficient dynamic programming search algorithm with lattice generation and XML markup for external components.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Eppstein, D.: Finding the k shortest paths. In: Proc. 35th Symp. Foundations of Computer Science, pp. 154–165. IEEE, Los Alamitos (1994)
Germann, U.: Greedy decoding for statistical machine translation in almost linear time. In: Proceedings of HLT-NAACL (2003)
Jelinek, F.: Statistical Methods for Speech Recognition. The MIT Press, Cambridge (1998)
Knight, K.: Decoding complexity in word-replacement translation models. Computational Linguistics 25(4), 607–615 (1999)
Koehn, P.: Noun Phrase Translation. PhD thesis, University of Southern California, Los Angeles (2003)
Koehn, P., Knight, K.: Feature-rich translation of noun phrases. In: 41st Annual Meeting of the Association of Computational Linguistics, ACL (2003)
Koehn, P., Och, F.J., Marcu, D.: Statistical phrase based translation. In: Proceedings of HLT-NAACL (2003)
Kumar, S., Byrne, W.: Minimum bayes-risk decoding for statistical machine translation. In: Proceedings of HLT-NAACL (2004)
Marcu, D., Wong, D.: A phrase-based, joint probability model for statistical machine translation. In: Proceedings of EMNLP, pp. 133–139 (2002)
Och, F.J.: Statistical Machine Translation: From Single-Word Models to Alignment Templates. PhD thesis, RWTH Aachen, Germany (2002)
Och, F.J., Gildea, D., Sarkar, A., Khudanpur, S., Yamada, K., Eraser, A., Shen, L., Kumar, S., Smith, D., Jain, V., Eng, K., Jin, Z., Radev, D.: Syntax for machine translation. Technical report, John Hopkins University Summer Workshop (2003), http://www.clsp.jhu.edu/ws2003/groups/translate/
Och, F.J., Ney, H.: Discriminative training and maximum entropy models for statistical machine translation. In: Proceedings of ACL (2002)
Och, F.J., Ney, H.: A systematic comparison of various statistical alignment models. Computational Linguistics 29(l), 19–52 (2003)
Russel, S., Norvig, P.: Artificial Intelligence: A Modern Approach. Prentice Hall, New Jersey (1995)
Tillmann, C.: Word Re-Ordering and Dynamic Programming based Search Algorithm for Statistical Machine Translation. PhD thesis, RWTH Aachen, Germany (2001)
Tillmann, C.: A projection extension algorithm for statistical machine translation. In: Proceedings of EMNLP, pp. 1-8 (2003)
Ueffing, N., Och, F.J., Ney, H.: Generation of word graphs in statistical machine translation. In: Proceedings of EMNLP, Philadelphia. Association for Computational Linguistics, pp. 156–163 (2002)
Vogel, S., Zhang, Y., Huang, F., Tribble, A., Venugopal, A., Zhao, B., Waibel, A.: The CMU statistical machine translation system. In: Proceedings of the Ninth Machine Translation Summit (2003)
Zens, R., Och, F.J., Ney, H.: Phrase-based statistical machine translation. In: Jarke, M., Koehler, J., Lakemeyer, G. (eds.) KI 2002. LNCS (LNAI), vol. 2479, p. 18. Springer, Heidelberg (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Koehn, P. (2004). Pharaoh: A Beam Search Decoder for Phrase-Based Statistical Machine Translation Models. In: Frederking, R.E., Taylor, K.B. (eds) Machine Translation: From Real Users to Research. AMTA 2004. Lecture Notes in Computer Science(), vol 3265. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30194-3_13
Download citation
DOI: https://doi.org/10.1007/978-3-540-30194-3_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23300-8
Online ISBN: 978-3-540-30194-3
eBook Packages: Springer Book Archive