The mathematics of statistical machine translation: parameter estimation
Computational Linguistics - Special issue on using large corpora: II
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
A comparison of alignment models for statistical machine translation
COLING '00 Proceedings of the 18th conference on Computational linguistics - Volume 2
Phrase-Based Statistical Machine Translation
KI '02 Proceedings of the 25th Annual German Conference on AI: Advances in Artificial Intelligence
Text Prediction with Fuzzy Alignments
AMTA '02 Proceedings of the 5th Conference of the Association for Machine Translation in the Americas on Machine Translation: From Research to Real Users
Word reordering and a dynamic programming beam search algorithm for statistical machine translation
Computational Linguistics
Using POS information for statistical machine translation into morphologically rich languages
EACL '03 Proceedings of the tenth conference on European chapter of the Association for Computational Linguistics - Volume 1
The RWTH system for statistical translation of spoken dialogues
HLT '01 Proceedings of the first international conference on Human language technology research
Bidirectional decoding for statistical machine translation
COLING '02 Proceedings of the 19th international conference on Computational linguistics - Volume 1
Language model adaptation with additional text generated by machine translation
COLING '02 Proceedings of the 19th international conference on Computational linguistics - Volume 1
Refined lexicon models for statistical machine translation using a maximum entropy approach
ACL '01 Proceedings of the 39th Annual Meeting on Association for Computational Linguistics
Greedy decoding for statistical machine translation in almost linear time
NAACL '03 Proceedings of the 2003 Conference of the North American Chapter of the Association for Computational Linguistics on Human Language Technology - Volume 1
Chunk-based statistical translation
ACL '03 Proceedings of the 41st Annual Meeting on Association for Computational Linguistics - Volume 1
The Alignment Template Approach to Statistical Machine Translation
Computational Linguistics
Statistical Machine Translation with Scarce Resources Using Morpho-syntactic Information
Computational Linguistics
Approximating context-free by rational transduction for example-based MT
DMMT '01 Proceedings of the workshop on Data-driven methods in machine translation - Volume 14
Toward hierarchical models for statistical machine translation of inflected languages
DMMT '01 Proceedings of the workshop on Data-driven methods in machine translation - Volume 14
An efficient A* search algorithm for statistical machine translation
DMMT '01 Proceedings of the workshop on Data-driven methods in machine translation - Volume 14
User-friendly text prediction for translators
EMNLP '02 Proceedings of the ACL-02 conference on Empirical methods in natural language processing - Volume 10
Generation of word graphs in statistical machine translation
EMNLP '02 Proceedings of the ACL-02 conference on Empirical methods in natural language processing - Volume 10
An algorithmic framework for the decoding problem in statistical machine translation
COLING '04 Proceedings of the 20th international conference on Computational Linguistics
EDA: AN EVOLUTIONARY DECODING ALGORITHM FOR STATISTICAL MACHINE TRANSLATION
Applied Artificial Intelligence
Introducing a Translation Dictionary into Phrase-Based SMT
IEICE - Transactions on Information and Systems
Multiple reorderings in phrase-based machine translation
SSST '08 Proceedings of the Second Workshop on Syntax and Structure in Statistical Translation
Theory of alignment generators and applications to statistical machine translation
IJCAI'05 Proceedings of the 19th international joint conference on Artificial intelligence
Language independent transliteration system using phrase based SMT approach on substrings
NEWS '09 Proceedings of the 2009 Named Entities Workshop: Shared Task on Transliteration
Statistical machine translation system for English to Urdu
International Journal of Advanced Intelligence Paradigms
| Hi-index | 0.00 |
In this paper, we describe a search procedure for statistical machine translation (MT) based on dynamic programming (DP). Starting from a DP-based solution to the traveling salesman problem, we present a novel technique to restrict the possible word reordering between source and target language in order to achieve an efficient search algorithm. A search restriction especially useful for the translation direction from German to English is presented. The experimental tests are carried out on the Verbmobil task (German-English, 8000-word vocabulary), which is a limited-domain spoken-language task.