A statistical approach to machine translation
Computational Linguistics
Word reordering and a dynamic programming beam search algorithm for statistical machine translation
Computational Linguistics
Stochastic inversion transduction grammars and bilingual parsing of parallel corpora
Computational Linguistics
Decoding complexity in word-replacement translation models
Computational Linguistics
Discriminative training and maximum entropy models for statistical machine translation
ACL '02 Proceedings of the 40th Annual Meeting on Association for Computational Linguistics
BLEU: a method for automatic evaluation of machine translation
ACL '02 Proceedings of the 40th Annual Meeting on Association for Computational Linguistics
Statistical phrase-based translation
NAACL '03 Proceedings of the 2003 Conference of the North American Chapter of the Association for Computational Linguistics on Human Language Technology - Volume 1
A comparative study on reordering constraints in statistical machine translation
ACL '03 Proceedings of the 41st Annual Meeting on Association for Computational Linguistics - Volume 1
Minimum error rate training in statistical machine translation
ACL '03 Proceedings of the 41st Annual Meeting on Association for Computational Linguistics - Volume 1
A phrase-based, joint probability model for statistical machine translation
EMNLP '02 Proceedings of the ACL-02 conference on Empirical methods in natural language processing - Volume 10
Automatic evaluation of machine translation quality using n-gram co-occurrence statistics
HLT '02 Proceedings of the second international conference on Human Language Technology Research
IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 2
The Long-Term Forecast for Weather Bulletin Translation
Machine Translation
A hierarchical phrase-based model for statistical machine translation
ACL '05 Proceedings of the 43rd Annual Meeting on Association for Computational Linguistics
Word sense disambiguation vs. statistical machine translation
ACL '05 Proceedings of the 43rd Annual Meeting on Association for Computational Linguistics
Maximum entropy based phrase reordering model 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
A clustered global phrase reordering model 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
Local phrase reordering models for statistical 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
Word-level confidence estimation for machine translation using phrase-based translation models
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)
Integration of speech to computer-assisted translation using finite-state automata
COLING-ACL '06 Proceedings of the COLING/ACL on Main conference poster sessions
A Reordering Model for Phrase-Based Machine Translation
GoTAL '08 Proceedings of the 6th international conference on Advances in Natural Language Processing
The complexity of phrase alignment problems
HLT-Short '08 Proceedings of the 46th Annual Meeting of the Association for Computational Linguistics on Human Language Technologies: Short Papers
Learning bilingual linguistic reordering model for statistical machine translation
NAACL '09 Proceedings of Human Language Technologies: The 2009 Annual Conference of the North American Chapter of the Association for Computational Linguistics
SRWS '09 Proceedings of Human Language Technologies: The 2009 Annual Conference of the North American Chapter of the Association for Computational Linguistics, Companion Volume: Student Research Workshop and Doctoral Consortium
Imposing constraints from the source tree on ITG constraints for SMT
SSST '08 Proceedings of the Second Workshop on Syntax and Structure in Statistical Translation
Comparing reordering constraints for SMT using efficient Bleu oracle computation
SSST '07 Proceedings of the NAACL-HLT 2007/AMTA Workshop on Syntax and Structure in Statistical Translation
Recognizing paraphrases and textual entailment using inversion transduction grammars
EMSEE '05 Proceedings of the ACL Workshop on Empirical Modeling of Semantic Equivalence and Entailment
Discriminative reordering models for statistical machine translation
StatMT '06 Proceedings of the Workshop on Statistical Machine Translation
Reordering: a stepping-stone to perfect Thai Sign generation
CI '07 Proceedings of the Third IASTED International Conference on Computational Intelligence
Tree kernel-based SVM with structured syntactic knowledge for BTG-based phrase reordering
EMNLP '09 Proceedings of the 2009 Conference on Empirical Methods in Natural Language Processing: Volume 2 - Volume 2
Translation paraphrases in phrase-based machine translation
CICLing'08 Proceedings of the 9th international conference on Computational linguistics and intelligent text processing
Learning translation boundaries for phrase-based decoding
HLT '10 Human Language Technologies: The 2010 Annual Conference of the North American Chapter of the Association for Computational Linguistics
A direct syntax-driven reordering model for phrase-based machine translation
HLT '10 Human Language Technologies: The 2010 Annual Conference of the North American Chapter of the Association for Computational Linguistics
A novel reordering model based on multi-layer phrase for statistical machine translation
COLING '10 Proceedings of the 23rd International Conference on Computational Linguistics
An efficient shift-reduce decoding algorithm for phrased-based machine translation
COLING '10 Proceedings of the 23rd International Conference on Computational Linguistics: Posters
Textual entailment recognition using inversion transduction grammars
MLCW'05 Proceedings of the First international conference on Machine Learning Challenges: evaluating Predictive Uncertainty Visual Object Classification, and Recognizing Textual Entailment
IJCNLP'05 Proceedings of the Second international joint conference on Natural Language Processing
Cross-lingual language modeling with syntactic reordering for low-resource speech recognition
EMNLP-CoNLL '12 Proceedings of the 2012 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning
On hierarchical re-ordering and permutation parsing for phrase-based decoding
WMT '12 Proceedings of the Seventh Workshop on Statistical Machine Translation
A model based transformation paradigm for cross-language collaborations
Advanced Engineering Informatics
Post-Ordering by Parsing with ITG for Japanese-English Statistical Machine Translation
ACM Transactions on Asian Language Information Processing (TALIP)
Distortion Model Based on Word Sequence Labeling for Statistical Machine Translation
ACM Transactions on Asian Language Information Processing (TALIP)
| Hi-index | 0.00 |
In statistical machine translation, the generation of a translation hypothesis is computationally expensive. If arbitrary reorderings are permitted, the search problem is NP-hard. On the other hand, if we restrict the possible reorderings in an appropriate way, we obtain a polynomial-time search algorithm. We investigate different reordering constraints for phrase-based statistical machine translation, namely the IBM constraints and the ITG constraints. We present efficient dynamic programming algorithms for both constraints. We evaluate the constraints with respect to translation quality on two Japanese-English tasks. We show that the reordering constraints improve translation quality compared to an unconstrained search that permits arbitrary phrase reorderings. The ITG constraints preform best on both tasks and yield statistically significant improvements compared to the unconstrained search.