An algorithmic framework for the decoding problem in statistical machine translation

COLING 2004 - Proceedings of the 20th International Conference on Computational Linguistics

Volumn , Issue , 2004, Pages

  Raghavendra Udupa, U ^a   Faruquie, Tanveer A ^a   Maji, Hemanta K ^b  

^a IBM RESEARCH INDIA   (India)

^b INDIAN INSTITUTE OF TECHNOLOGY KANPUR   (India)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL OPTIMIZATION; COMPUTATIONAL LINGUISTICS; COMPUTER AIDED LANGUAGE TRANSLATION; NEURAL MACHINE TRANSLATION;

ALGORITHMIC FRAMEWORK; COMBINATORIAL OPTIMIZATION PROBLEMS; FAST DECODING ALGORITHMS; LINEAR-TIME SEARCH ALGORITHMS; SIMPLE++; STATISTICAL MACHINE TRANSLATION; SUB-PROBLEMS;

DECODING;

EID: 85050986309     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (14)

1. A. Berger, P. Brown, S. Della Pietra, V. Della Pietra, A. Kehler, and R. Mercer. 1996. Language translation apparatus and method using context-based translation models. United States Patent 5,510,981.
2. P. Brown, S. Della Pietra, V. Della Pietra, and R. Mercer. 1993. The mathematics of machine translation: Parameter estimation. Computational Linguistics, 19(2):263-311.
3. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein. 2001. The MIT Press, Cambridge.
4. M. R. Garey and D. S. Johnson. 1979. W. H. Freeman and Company, New York.
5. U. Germann, M. Jahr, D. Marcu, and K. Yamada. 2003. Fast decoding and optimal decoding for machine translation. Artificial Intelligence.
6. Ulrich Germann. 2003. Greedy decoding for statistical machine translation in almost linear time. In Proceedings of HLT-NAACL 2003. Edmonton, Canada.
7. M. Held and R. Karp. 1962. A dynamic programming approach to sequencing problems. J. SIAM, 10(1):196-210.
8. F. Jelinek. 1969. A fast sequential decoding algorithm using a stack. IBM Journal Reseach and Development, 13:675-685.
9. Kevin Knight. 1999. Decoding complexity in word-replacement translation models. Computational Linguistics, 25(4).
10. F. Och, N. Ueffing, and H. Ney. 2001. An efficient a* search algorithm for statistical machine translation. In Proceedings of the ACL 2001 Workshop on Data-Driven Methods in Machine Translation, pages 55-62. Toulouse, France.
11. C. Tillman and H. Ney. 2000. Word reordering and dp-based search in statistical machine translation. In Proceedings of the 18th COL-ING, pages 850-856. Saarbrucken, Germany.
12. Christoph Tillman. 2001. Word re-ordering and dynamic programming based search algorithm for statistical machine translation. Ph.D. Thesis, University of Technology Aachen, pages 42-45.
13. R. Udupa and T. Faruquie. 2004. An englishhindi statistical machine translation system. In Proceedings of the 1st IJCNLP, pages 626-632. Sanya, Hainan Island, China.
14. Y. Wang and A. Waibel. 1997. Decoding algorithm in statistical machine translation. In Proceedings of the 35th ACL, pages 366-372. Madrid, Spain.