A comparative study on reordering constraints in statistical machine translation

Proceedings of the Annual Meeting of the Association for Computational Linguistics

Volumn 2003-July, Issue , 2003, Pages

  Zens, Richard ^a   Ney, Hermann ^a  

^a RWTH AACHEN UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL LINGUISTICS; MACHINE TRANSLATION; POLYNOMIAL APPROXIMATION;

COMPARATIVES STUDIES; NP-HARD; POLYNOMIAL-TIME; SCHRODER NUMBERS; SEARCH ALGORITHMS; SEARCH PROBLEM; STATISTICAL MACHINE TRANSLATION; TRAINING CORPUS; VITERBI; WORD REORDERING;

COMPUTER AIDED LANGUAGE TRANSLATION;

EID: 85149118485     PISSN: 0736587X     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (17)

1. A. L. Berger, P. F. Brown, S. A. D. Pietra, V. J. D. Pietra, J. R. Gillett, A. S. Kehler, and R. L. Mercer. 1996. Language translation apparatus and method of using context-based translation models, United States patent, patent number 5510981, April.
2. P. F. Brown, J. Cocke, S. A. Della Pietra, V. J. Della Pietra, F. Jelinek, J. D. Lafferty, R. L. Mercer, and P. S. Roossin. 1990. A statistical approach to machine translation. Computational Linguistics, 16(2):79-85, June.
3. K. Knight. 1999. Decoding complexity in word-replacement translation models. Computational Linguistics, 25(4):607-615, December.
4. D. E. Knuth. 1973. The Art of Computer Programming, volume 1 - Fundamental Algorithms. Addison-Wesley, Reading, MA, 2nd edition.
5. S. Nießen, F. J. Och, G. Leusch, and H. Ney. 2000. An evaluation tool for machine translation: Fast evaluation for MT research. In Proc. of the Second Int. Conf. on Language Resources and Evaluation (LREC), pages 39-45, Athens, Greece, May.
6. F. J. Och and H. Ney. 2000. Improved statistical alignment models. In Proc. of the 38th Annual Meeting of the Association for Computational Linguistics (ACL), pages 440-447, Hong Kong, October.
7. F. J. Och and H. Ney. 2002. Discriminative training and maximum entropy models for statistical machine translation. In Proc. of the 40th Annual Meeting of the Association for Computational Linguistics (ACL), pages 295-302, July.
8. K. A. Papineni, S. Roukos, T. Ward, and W. J. Zhu. 2001. Bleu: a method for automatic evaluation of machine translation. Technical Report RC22176 (W0109-022), IBM Research Division, Thomas J. Watson Research Center, September.
9. E. Schröder. 1870. Vier combinatorische Probleme. Zeitschrift für Mathematik und Physik, 15:361-376.
10. L. Shapiro and A. B. Stephens. 1991. Boostrap percolation, the Schröder numbers, and the n-kings problem. SIAM Journal on Discrete Mathematics, 4(2):275-280, May.
11. N. Ueffing, F. J. Och, and H. Ney. 2002. Generation of word graphs in statistical machine translation. In Proc. Conf. on Empirical Methods for Natural Language Processing, pages 156-163, Philadelphia, PA, July.
12. J. M. Vilar. 1998. Aprendizaje de Transductores Subsecuenciales para su empleo en tareas de Dominio Restringido. Ph.D. thesis, Universidad Politecnica de Valencia.
13. W. Wahlster, editor. 2000. Verbmobil: Foundations of speech-to-speech translations. Springer Verlag, Berlin, Germany, July.
14. J. West. 1995. Generating trees and the Catalan and Schröder numbers. Discrete Mathematics, 146:247-262, November.
15. D. Wu. 1995. Stochastic inversion transduction grammars, with application to segmentation, bracketing, and alignment of parallel corpora. In Proc. of the 14th International Joint Conf. on Artificial Intelligence (IJ-CAI), pages 1328-1334, Montreal, August.
16. D. Wu. 1996. A polynomial-time algorithm for statistical machine translation. In Proc. of the 34th Annual Conf. of the Association for Computational Linguistics (ACL'96), pages 152-158, Santa Cruz, CA, June.
17. D. Wu. 1997. Stochastic inversion transduction grammars and bilingual parsing of parallel corpora. Computational Linguistics, 23(3):377-403, September.