A comparison of alignment models for statistical machine translation

Authors:
Franz Josef Och;Hermann Ney
Affiliations:
RWTH Aachen - University of Technology, Aachen, Germany;RWTH Aachen - University of Technology, Aachen, Germany
Venue:
COLING '00 Proceedings of the 18th conference on Computational linguistics - Volume 2
Year:
2000

Citing 2
Cited 72

The mathematics of statistical machine translation: parameter estimation

Computational Linguistics - Special issue on using large corpora: II
HMM-based word alignment in statistical translation

COLING '96 Proceedings of the 16th conference on Computational linguistics - Volume 2

Unit Completion for a Computer-aided Translation Typing System

Machine Translation
Opening Statistical Translation Engines to Terminological Resources

NLDB '02 Proceedings of the 6th International Conference on Applications of Natural Language to Information Systems-Revised Papers
Efficient Integration of Maximum Entropy Lexicon Models within the Training of Statistical Alignment Models

AMTA '02 Proceedings of the 5th Conference of the Association for Machine Translation in the Americas on Machine Translation: From Research to Real Users
A systematic comparison of various statistical alignment models

Computational Linguistics
Word reordering and a dynamic programming beam search algorithm for statistical machine translation

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
Comparison of alignment templates and maximum entropy models for natural language understanding

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
A robust cross-style bilingual sentences alignment model

COLING '02 Proceedings of the 19th international conference on Computational linguistics - Volume 1
Improving alignment quality in statistical machine translation using context-dependent maximum entropy models

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
A syntax-based statistical translation model

ACL '01 Proceedings of the 39th Annual Meeting on Association for 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
Minimum error rate training in statistical machine translation

ACL '03 Proceedings of the 41st Annual Meeting on Association for Computational Linguistics - Volume 1
Effective phrase translation extraction from alignment models

ACL '03 Proceedings of the 41st Annual Meeting on Association for Computational Linguistics - Volume 1
Improved statistical alignment models

ACL '00 Proceedings of the 38th Annual Meeting on Association for Computational Linguistics
Maximum Entropy Modeling: A Suitable Framework to Learn Context-Dependent Lexicon Models for Statistical Machine Translation

Machine Learning
Ranking and Reranking with Perceptron

Machine Learning
A word-to-phrase statistical translation model

ACM Transactions on Speech and Language Processing (TSLP)
An unsupervised method for multilingual word sense tagging using parallel corpora: a preliminary investigation

WWSM '00 Proceedings of the ACL-2000 workshop on Word senses and multi-linguality - Volume 8
An efficient A* search algorithm for statistical machine translation

DMMT '01 Proceedings of the workshop on Data-driven methods in machine translation - Volume 14
Extensions to HMM-based statistical word alignment models

EMNLP '02 Proceedings of the ACL-02 conference on Empirical methods in natural language processing - Volume 10
Minimum Bayes-Risk word alignments of bilingual texts

EMNLP '02 Proceedings of the ACL-02 conference on Empirical methods in natural language processing - Volume 10
An intelligent terminology database as a pre-processor for statistical machine translation

COMPUTERM '02 COLING-02 on COMPUTERM 2002: second international workshop on computational terminology - Volume 14
Improving a general-purpose Statistical Translation Engine by terminological lexicons

COMPUTERM '02 COLING-02 on COMPUTERM 2002: second international workshop on computational terminology - Volume 14
An evaluation exercise for word alignment

HLT-NAACL-PARALLEL '03 Proceedings of the HLT-NAACL 2003 Workshop on Building and using parallel texts: data driven machine translation and beyond - Volume 3
The Duluth word alignment system

HLT-NAACL-PARALLEL '03 Proceedings of the HLT-NAACL 2003 Workshop on Building and using parallel texts: data driven machine translation and beyond - Volume 3
Learning the meaning and usage of time phrases from a parallel text-data corpus

HLT-NAACL-LWM '04 Proceedings of the HLT-NAACL 2003 workshop on Learning word meaning from non-linguistic data - Volume 6
A projection extension algorithm for statistical machine translation

EMNLP '03 Proceedings of the 2003 conference on Empirical methods in natural language processing
Statistical machine translation using coercive two-level syntactic transduction

EMNLP '03 Proceedings of the 2003 conference on Empirical methods in natural language processing
Vertex covering by paths on trees with its applications in machine translation

Information Processing Letters
Development in parsing technology: from theory to application

New developments in parsing technology
Lost in just the translation

Proceedings of the 2006 ACM symposium on Applied computing
Aligning words using matrix factorisation

ACL '04 Proceedings of the 42nd Annual Meeting on Association for Computational Linguistics
Improving bitext word alignments via syntax-based reordering of English

ACLdemo '04 Proceedings of the ACL 2004 on Interactive poster and demonstration sessions
Clause restructuring for statistical machine translation

ACL '05 Proceedings of the 43rd Annual Meeting on Association for Computational Linguistics
A localized prediction model for statistical machine translation

ACL '05 Proceedings of the 43rd Annual Meeting on Association for Computational Linguistics
Going beyond AER: an extensive analysis of word alignments and their impact on MT

ACL-44 Proceedings of the 21st International Conference on Computational Linguistics and the 44th annual meeting of the Association for Computational Linguistics
Word to word alignment strategies

COLING '04 Proceedings of the 20th international conference on Computational Linguistics
Improving a statistical MT system with automatically learned rewrite patterns

COLING '04 Proceedings of the 20th international conference on 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
A block bigram prediction model for statistical machine translation

ACM Transactions on Speech and Language Processing (TSLP)
On the application of different evolutionary algorithms to the alignment problem in statistical machine translation

Neurocomputing
Statistical machine translation

ACM Computing Surveys (CSUR)
Constructing corpora for the development and evaluation of paraphrase systems

Computational Linguistics
Translation-based steganography

Journal of Computer Security - Best papers of the Sec Track at the 2006 ACM Symposium
Monte carlo inference and maximization for phrase-based translation

CoNLL '09 Proceedings of the Thirteenth Conference on Computational Natural Language Learning
Discriminative alignment training without annotated data for machine translation

NAACL-Short '07 Human Language Technologies 2007: The Conference of the North American Chapter of the Association for Computational Linguistics; Companion Volume, Short Papers
Context-dependent alignment models 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
Empirical lower bounds on alignment error rates in syntax-based machine translation

SSST '09 Proceedings of the Third Workshop on Syntax and Structure in Statistical Translation
Using word dependent transition models in HMM based word alignment for statistical machine translation

StatMT '07 Proceedings of the Second Workshop on Statistical Machine Translation
An empirical study in source word deletion for phrase-based statistical machine translation

StatMT '08 Proceedings of the Third Workshop on Statistical Machine Translation
Phrase-based and deep syntactic English-to-Czech statistical machine translation

StatMT '08 Proceedings of the Third Workshop on Statistical Machine Translation
Fast, easy, and cheap: construction of statistical machine translation models with MapReduce

StatMT '08 Proceedings of the Third Workshop on Statistical Machine Translation
An unsupervised method for multilingual word sense tagging using parallel corpora: a preliminary investigation

WorkSense '00 Proceedings of the ACL-2000 Workshop on Word Senses and Multi-Linguality
Bilingual word spectral clustering for statistical machine translation

ParaText '05 Proceedings of the ACL Workshop on Building and Using Parallel Texts
Word alignment for languages with scarce resources

ParaText '05 Proceedings of the ACL Workshop on Building and Using Parallel Texts
Improved HMM alignment models for languages with scarce resources

ParaText '05 Proceedings of the ACL Workshop on Building and Using Parallel Texts
Empirical lower bounds on translation unit error rate for the full class of inversion transduction grammars

IWPT '09 Proceedings of the 11th International Conference on Parsing Technologies
Cross-lingual semantic relatedness using encyclopedic knowledge

EMNLP '09 Proceedings of the 2009 Conference on Empirical Methods in Natural Language Processing: Volume 3 - Volume 3
Improving question recommendation by exploiting information need

HLT '11 Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies - Volume 1
A vector-space dynamic feature for phrase-based statistical machine translation

Journal of Intelligent Information Systems
Integrating source-language context into phrase-based statistical machine translation

Machine Translation
Improving statistical word alignments with morpho-syntactic transformations

FinTAL'06 Proceedings of the 5th international conference on Advances in Natural Language Processing
Comparing phrase-based and syntax-based paraphrase generation

MTTG '11 Proceedings of the Workshop on Monolingual Text-To-Text Generation
Unsupervised alignment for segmental-based language understanding

EMNLP '11 Proceedings of the First Workshop on Unsupervised Learning in NLP
Phrase-based statistical machine translation: a level of detail approach

IJCNLP'05 Proceedings of the Second international joint conference on Natural Language Processing
Translation-based steganography

IH'05 Proceedings of the 7th international conference on Information Hiding
Syntactic structure transfer in a tamil to hindi MT system – a hybrid approach

CICLing'10 Proceedings of the 11th international conference on Computational Linguistics and Intelligent Text Processing
Probes in a taxonomy of factored phrase-based models

WMT '12 Proceedings of the Seventh Workshop on Statistical Machine Translation
Automatic normalization of short texts by combining statistical and rule-based techniques

Language Resources and Evaluation
Statistical machine translation system for English to Urdu

International Journal of Advanced Intelligence Paradigms

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we present and compare various alignment models for statistical machine translation. We propose to measure the quality of an alignment model using the quality of the Viterbi alignment compared to a manually-produced alignment and describe a refined annotation scheme to produce suitable reference alignments. We also compare the impact of different alignment models on the translation quality of a statistical machine translation system.