Advertisement

Statistical Machine Translation Decoding Using Target Word Reordering

  • Jesús Tomás
  • Francisco Casacuberta
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3138)

Abstract

In the field of pattern recognition, the design of an efficient decoding algorithm is critical for statistical machine translation. The most common statistical machine translation decoding algorithms use the concept of partial hypothesis. Typically, a partial hypothesis is composed by a subset of source positions, which indicates the words that have been translated in this hypothesis, and a prefix of the target sentence. Thus, the target sentence is generated from left to right obtaining source words in an arbitrary order. We present a new approach, where the source sentence is translated from left to right and the possible word reordering is performed at the target prefix. We implemented this approach using a multi-stack decoding technique for a phrase-based model, and compared it with both a conventional approach and a monotone approach. Our experiments show how the new approach can significantly reduce the search time without increasing the search errors.

Keywords

Machine Translation Decode Algorithm Target Sentence Sentence Length Statistical Machine Translation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 1.
    Berger, A.L., Brown, P.F., Della Pietra, S.A., Della Pietra, V.J., Gillett, J.R., Lafferty, J.D., Mercer, R.L., Printz, H., Ures, L.: Language Translation Apparatus and Method Using Context-Based Translation Models (1996) United States Patent No. 5,510,981Google Scholar
  2. 2.
    Brown, P.F., Della Pietra, S.A., Della Pietra, V.J., Mercer, R.L.: The Mathematics of Statistical Machine Translation: Parameter Estimation. Computational Linguistics 19(2), 263–311 (1993)Google Scholar
  3. 3.
    Garcia-Varea, I., Casacuberta, F.: An Iterative, DP-based Search Algorithm for Statistical Machine Translation. In: Proceedings of the ICSLP 1998, Sidney, Australia (1998)Google Scholar
  4. 4.
    Germann, U., Jahr, M., Knight, K., Marcu, D., Yamada, K.: Fast Decoding and Optimal Decoding for Machine Translation. In: Proceedings of ACL 2001, Toulouse, France (2001)Google Scholar
  5. 5.
    Marcu, D., Wong, W.: A Phrase-Based, Joint Probability Model for Statistical Machine Translation. In: Proc. of the Conference on Empirical Methods in Natural Language Processing, Philadelphia, PA (July 2002)Google Scholar
  6. 6.
    Niessen, S., Vogel, S., Ney, H., Tillmann, C.: A DP based Search Algorithm for Statistical Machine Translation. In: Proceedings of 36th Annual Meeting of the Association for Computational Linguistics and 17th International Conference on Computational Linguistics, Montreal, Canada (1998)Google Scholar
  7. 7.
    Och, F.J., Ney, H.: Improved Statistical Alignment Models. In: Proc. of the 38th Annual Meeting of the Association for Computational Linguistics, Hong Kong, China (October 2000)Google Scholar
  8. 8.
    Och, F.J., Ueffing, N., Ney, H.: An Efficient A* Search Algorithm for Statistical Machine Translation. In: Proc. of Data-Driven Machine Translation Workshop, Toulouse, France (2001)Google Scholar
  9. 9.
    Tillmann, C., Vogel, S., Ney, H.: A DP based Search Using Monotone Alignments in Statistical Translation. In: Proceedings of the 35th Annual Meeting of the Association for Computational Linguistics, Madrid, Spain (1997)Google Scholar
  10. 10.
    Tomás, J., Casacuberta, F.: Monotone Statistical Translation using Word Groups. In: Proceedings of the Machine Translation Summit VIII, Santiago de Compostela, Spain (2001)Google Scholar
  11. 11.
    Tomás, J., Casacuberta, F.: Combining Phrase-Based and Template-Based alignment models in Statistical Translation. In: Perales, F.J., Campilho, A.C., Pérez, N., Sanfeliu, A. (eds.) IbPRIA 2003. LNCS, vol. 2652, Springer, Heidelberg (2003)CrossRefGoogle Scholar
  12. 12.
    Wang, Y.Y., Waibel, A.: Fast Decoding for Statistical Machine Translation. In: Proceedings of the International Conference on Speech Language Processing, pp. 2775–2778 (1998)Google Scholar
  13. 13.
    Zens, R., Och, F.J., Ney, H.: Phrase-Based Statistical Machine Translation. In: Proceedings of the Conference on Empirical Methods for Natural Language Processing (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Jesús Tomás
    • 1
  • Francisco Casacuberta
    • 1
  1. 1.Institut Tecnològic d’InformàticaUniversidad Politécnica de ValenciaValenciaSpain

Personalised recommendations