A statistical approach to machine translation
Computational Linguistics
Class-based n-gram models of natural language
Computational Linguistics
The mathematics of statistical machine translation: parameter estimation
Computational Linguistics - Special issue on using large corpora: II
Decoding complexity in word-replacement translation models
Computational Linguistics
A DP based search using monotone alignments in statistical translation
ACL '98 Proceedings of the 35th Annual Meeting of the Association for Computational Linguistics and Eighth Conference of the European Chapter of the Association for Computational Linguistics
Decoding algorithm in statistical machine translation
ACL '98 Proceedings of the 35th Annual Meeting of the Association for Computational Linguistics and Eighth Conference of the European Chapter of the Association for Computational Linguistics
A DP based search algorithm for statistical machine translation
COLING '98 Proceedings of the 17th international conference on Computational linguistics - Volume 2
A polynomial-time algorithm for statistical machine translation
ACL '96 Proceedings of the 34th annual meeting on Association for Computational Linguistics
Word re-ordering and DP-based search in statistical machine translation
COLING '00 Proceedings of the 18th conference on Computational linguistics - Volume 2
A comparison of alignment models for statistical machine translation
COLING '00 Proceedings of the 18th conference on Computational linguistics - Volume 2
Fast decoding and optimal decoding for machine translation
ACL '01 Proceedings of the 39th Annual Meeting on Association for Computational Linguistics
The Candide system for machine translation
HLT '94 Proceedings of the workshop on Human Language Technology
Problem-Solving Methods in Artificial Intelligence
Problem-Solving Methods in Artificial Intelligence
An efficient A* search algorithm for statistical machine translation
DMMT '01 Proceedings of the workshop on Data-driven methods in machine translation - Volume 14
TIPS: a translingual information processing system
NAACL-Demonstrations '03 Proceedings of the 2003 Conference of the North American Chapter of the Association for Computational Linguistics on Human Language Technology: Demonstrations - Volume 4
The Alignment Template Approach to Statistical Machine Translation
Computational Linguistics
A word-to-phrase statistical translation model
ACM Transactions on Speech and Language Processing (TSLP)
A projection extension algorithm for statistical machine translation
EMNLP '03 Proceedings of the 2003 conference on Empirical methods in natural language processing
A weighted finite state transducer translation template model for statistical machine translation
Natural Language Engineering
Learning finite-state models for machine translation
Machine Learning
Distortion models for statistical machine translation
ACL-44 Proceedings of the 21st International Conference on Computational Linguistics and the 44th annual meeting of the Association for Computational Linguistics
Reordering constraints for phrase-based statistical machine translation
COLING '04 Proceedings of the 20th international conference on Computational Linguistics
A maximum entropy word aligner for Arabic-English machine translation
HLT '05 Proceedings of the conference on Human Language Technology and Empirical Methods in Natural Language Processing
Inner-outer bracket models for word alignment using hidden blocks
HLT '05 Proceedings of the conference on Human Language Technology and Empirical Methods in Natural Language Processing
A block bigram prediction model for statistical machine translation
ACM Transactions on Speech and Language Processing (TSLP)
Pattern Recognition Letters
Statistical machine translation
ACM Computing Surveys (CSUR)
Natural language generation for sponsored-search advertisements
Proceedings of the 9th ACM conference on Electronic commerce
A statistical approach to crosslingual natural language tasks
Journal of Algorithms
Phrase-based correction model for improving handwriting recognition accuracies
Pattern Recognition
Translation as weighted deduction
EACL '09 Proceedings of the 12th Conference of the European Chapter of the Association for Computational Linguistics
Towards better machine translation quality for the German--English language pairs
StatMT '08 Proceedings of the Third Workshop on Statistical Machine Translation
Efficient dynamic programming search algorithms for phrase-based SMT
CHSLP '06 Proceedings of the Workshop on Computationally Hard Problems and Joint Inference in Speech and Language Processing
TALP phrase-based statistical translation system for European language pairs
StatMT '06 Proceedings of the Workshop on Statistical Machine Translation
Phrase-based statistical machine translation as a traveling salesman problem
ACL '09 Proceedings of the Joint Conference of the 47th Annual Meeting of the ACL and the 4th International Joint Conference on Natural Language Processing of the AFNLP: Volume 1 - Volume 1
A syntactified direct translation model with linear-time decoding
EMNLP '09 Proceedings of the 2009 Conference on Empirical Methods in Natural Language Processing: Volume 3 - Volume 3
An efficient shift-reduce decoding algorithm for phrased-based machine translation
COLING '10 Proceedings of the 23rd International Conference on Computational Linguistics: Posters
Improving phrase-based statistical translation through combination of word alignments
FinTAL'06 Proceedings of the 5th international conference on Advances in Natural Language Processing
Exact decoding of phrase-based translation models through Lagrangian relaxation
EMNLP '11 Proceedings of the Conference on Empirical Methods in Natural Language Processing
A word reordering model for improved machine translation
EMNLP '11 Proceedings of the Conference on Empirical Methods in Natural Language Processing
A phrase-based context-dependent joint probability model for named entity translation
IJCNLP'05 Proceedings of the Second international joint conference on Natural Language Processing
Efficient accurate syntactic direct translation models: one tree at a time
Machine Translation
An efficient similarity measure for clustering of categorical sequences
AI'06 Proceedings of the 19th Australian joint conference on Artificial Intelligence: advances in Artificial Intelligence
Document-wide decoding for phrase-based statistical machine translation
EMNLP-CoNLL '12 Proceedings of the 2012 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning
QCRI at WMT12: experiments in Spanish-English and German-English machine translation of news text
WMT '12 Proceedings of the Seventh Workshop on Statistical Machine Translation
Beyond myopic inference in big data pipelines
Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining
| Hi-index | 0.00 |
In this article, we describe an efficient beam search algorithm for statistical machine translation based on dynamic programming (DP). The search algorithm uses the translation model presented in Brown et al. (1993). Starting from a DP-based solution to the traveling-salesman problem, we present a novel technique to restrict the possible word reorderings between source and target language in order to achieve an efficient search algorithm. Word reordering restrictions especially useful for the translation direction German to English are presented. The restrictions are generalized, and a set of four parameters to control the word reordering is introduced, which then can easily be adopted to new translation directions. The beam search procedure has been successfully tested on the Verbmobil task (German to English, 8,000-word vocabulary) and on the Canadian Hansards task (French to English, 100,000-word vocabulary). For the medium-sized Verbmobil task, a sentence can be translated in a few seconds, only a small number of search errors occur, and there is no performance degradation as measured by the word error criterion used in this article.