A Word-to-Phrase Statistical Translation Model

ACM Transactions on Speech and Language Processing

Volumn 2, Issue 2, 2005, Pages 1-24

  Federico, Marcello ^a   Bertoldi, Nicola ^a  

^a ITC IRST   (Italy)

Author keywords

Algorithms; dynamic programming; Languages; phrase based translation; phrase pair extraction; search algorithm; Statistical machine translation

Indexed keywords

EID: 33749665154     PISSN: 15504875     EISSN: 15504883     Source Type: Journal    
DOI: 10.1145/1115686.1115687     Document Type: Article

References (29)

1. Brown, P. F., Cocke, J., Della Pietra, S. A., Della Pietra, V. J., Jelinek, F., Lai, J. C., and Mercer, R. L. 1995. METHOD AND SYSTEM FOR NATURAL LANGUAGE TRANSLATION. UNITED STATES PATENT 5, 451-477.
2. Brown, P. F., Della Pietra, S. A., Della Pietra, V. J., and Mercer, R. L. 1993. The mathematics of statistical machine translation: Parameter estimation.Computat. Linguist. 19, 2, 263-312.
3. Cormen, T. H., Leiserson, C. E., Rivest, R. L., Stein, C., 2001.Introduction to Algorithms. 2nd Ed. The MIT Press/ McGraw-Hill Book Company.
4. Dempster, A. P., Laird, N. M., Rubin, D. B., 1977. Maximum-likelihood from incomplete data via the EM algorithm.J. Royal Statist. Soc., B 39, 1-38.
5. Federico, M., Mori De., R. 1998. Language modelling. In Spoken Dialogues with Computers, R. D. Mori, Ed. Academy Press, London, UK, Chapter 7, 199-230.
6. Germann, U., Jahr, M., Knight, K., Marcu, D., Yamada, K., 2001. Fast decoding and optimal decoding for machine translation. In Proceedings of the 39th Annual Meeting of the Association for Computational Linguistics (ACL). Toulouse, France, 228-335.
7. Jelinek, F., 1997.Statistical Methods for Speech Recognition. MIT Press, Cambridge, MA.
8. Knight, K., 1999. Decoding complexity in word replacement translation models.Computat. Linguist. 25, 4, 607-615.
9. Koehn, P., Och, F. J., Marcu, D., 2003. Statistical phrase-based translation. In Proceedings of HLT-NAACl. Edmonton, Canada, 127-133.
10. Leusch, G., Ueffing, N., Ney, H., 2003. A novel string-to-string distance measure with applications to machine translation evaluation. In Proceedings of the Machine Translation Summit IX. New Orleans, LA, 240-247.
11. Marcu, D., 2001. Towards a unified approach to memory- and statistical-based machine translation. In Proceedings of the 39th Meeting of the Association for Computational Linguistics (ACL). Toulouse, France, 378-385.
12. Marcu, D., Wong, W., 2002. A phrase-based, joint probability model for statistical machine translation. In Proceedings of the Conference on Empirical Methods in Natural Language Processing (EMNLP). Philadelphia, PA, 133-139.
13. Och, F. J., 2003. Minimum error rate training in statistical machine translation. In Proceedings of the 41st Meeting of the Association for Computational Linguistics (ACL). Sapporo, Japan, 160-167.
14. Och, F. J., Gildea, D., Khudanpur, S., Sarkar, A., 2004. A smorgasbord of features for statistical machine translation. In Proceedings of the Meeting of the North American Chapter of the Association for Computational Linguistics (NAACL-04). Boston, MA.
15. Och, F. J., Ney, H., 2003. A systematic comparison of various statistical alignment models. Computat. Linguist. 29, 1, 19-51.
16. Och, F. J., Tillman, C., Ney, H., 1999. Improved alignment models for statistical machine translation. In Proceedings of the 1999 Joint SIGDAT Conference on Empirical Methods in Natural Language Processing and Very Large Corpora. University of Maryland, College Park, MD, 20-28.
17. Papineni, K., Roukos, S., Ward, T., Zhu, W.-J., 2001. Bleu: A method for automatic evaluation of machine translation. Research Rep. RC22176, IBM Research Division, Thomas J. Watson Research Center.
18. Takezawa, T., Sumita, E., Sugaya, F., Yamamoto, H., Yamamoto, S., 2002. Toward a broad-coverage bilingual corpus for speech translation of travel conversations in the real world. In Proceedings of 3rd International Conference on Language Resources and Evaluation (LREC). Las Palmas, Spain, 147-152.
19. Tillmann, C., 2003. A projection extension algorithm for statistical machine translation. In Proceedings of Empirical Methods in Natural Language Processing (EMNLP). Sapporo, Japan, 18.
20. Tillmann, C., Ney, H., 2003. Word reordering and a dynamic programming beam search algorithm for statistical machine translation.Computat. Linguist. 29, 1, 97-133.
21. Tillmann, C., Vogel, S., Ney, H., Zubiaga, A., 1997. A DP-based search using monotone alignments in statistical translation. In Proceedings of the 35th Annual Meeting of the Association for Computational Linguistics. Somerset, NJ, 289-296.
22. Vogel, S., Zhang, Y., Huang, F., Venugopal, A., Zhao, B., Tribble, A., Eck, M., Waibel, A., 2003. The CMU statistical machine translation system. In Proceedings of the Machine Translation Summit IX. New Orleans, LA.
23. Wang, Y.-Y., 1998. Grammar inference and statistical machine translation. Ph.D. thesis. School of Computer Science, Carnegie Mellon University, Pittsburgh, PA.
24. Wang, Y.-Y., Waibel, A., 1997. Decoding algorithm in statistical machine translation. In Proceedings of the 35th Annual Meeting of the Association for Computational Linguistics. Somerset, NJ, 366-372.
25. Witten, I. H., Bell, T. C., 1991. The zero-frequency problem: Estimating the probabilities of novel events in adaptive text compression.IEEE Trans. Inform. Theory 37, 4, 1085-1094.
26. Wu, D., 1996. A polynomial-time algorithm for statistical machine translation. In Proceedings of the 34th Annual Conference of the Association for Computational Linguistics. Santa Cruz, CA, 152-158.
27. Yamada, K., Knight, K., 2001. A syntactic-based statistical translation model. In Proceedings of the 39th Meeting of the Association for Computational Linguistics (ACL). Toulouse, France, 523-530.
28. Zens, R., Och, F. J., Ney, H., 2002. Phrase-based statistical machine translation. In KI-2002, 25th Annual German Conference onAI. Lecture Notes in Artificial Intelligence, vol. 2479. Springer Verlag, 18-32.
29. Zhang, Y., Vogel, S., 2004. Measuring confidence intervals for the machine translation evaluation metrics. In Proceedings of the 10th International Conference on Theoretical and Methodological Issues in Machine Translation. Baltimore, MD, 4-6.