Theory of linear and integer programming
Theory of linear and integer programming
The mathematics of statistical machine translation: parameter estimation
Computational Linguistics - Special issue on using large corpora: II
Modeling with structures in statistical machine translation
COLING '98 Proceedings of the 17th international conference on Computational linguistics - Volume 2
Fast and optimal decoding for machine translation
Artificial Intelligence
HMM-based word alignment in statistical translation
COLING '96 Proceedings of the 16th conference on Computational linguistics - Volume 2
HLT '93 Proceedings of the workshop on Human Language Technology
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
Symmetric word alignments for statistical machine translation
COLING '04 Proceedings of the 20th international conference on Computational Linguistics
A discriminative matching approach to word alignment
HLT '05 Proceedings of the conference on Human Language Technology and Empirical Methods in Natural Language Processing
HMM word and phrase alignment for statistical machine translation
HLT '05 Proceedings of the conference on Human Language Technology and Empirical Methods in Natural Language Processing
Word alignment via quadratic assignment
HLT-NAACL '06 Proceedings of the main conference on Human Language Technology Conference of the North American Chapter of the Association of Computational Linguistics
Measuring Word Alignment Quality for Statistical Machine Translation
Computational Linguistics
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
A new objective function for word alignment
ILP '09 Proceedings of the Workshop on Integer Linear Programming for Natural Langauge Processing
Constraining the phrase-based, joint probability statistical translation model
StatMT '06 Proceedings of the Workshop on Statistical Machine Translation
Posterior Regularization for Structured Latent Variable Models
The Journal of Machine Learning Research
Computing optimal alignments for the IBM-3 translation model
CoNLL '10 Proceedings of the Fourteenth Conference on Computational Natural Language Learning
Does giza++ make search errors?
Computational Linguistics
Minimizing count-based high order terms in markov random fields
EMMCVPR'11 Proceedings of the 8th international conference on Energy minimization methods in computer vision and pattern recognition
Smaller alignment models for better translations: unsupervised word alignment with the l0-norm
ACL '12 Proceedings of the 50th Annual Meeting of the Association for Computational Linguistics: Long Papers - Volume 1
| Hi-index | 0.00 |
This paper makes two contributions to the area of single-word based word alignment for bilingual sentence pairs. Firstly, it integrates the -- seemingly rather different -- works of (Bodrumlu et al., 2009) and the standard probabilistic ones into a single framework. Secondly, we present two algorithms to optimize the arising task. The first is an iterative scheme similar to Viterbi training, able to handle large tasks. The second is based on the inexact solution of an integer program. While it can handle only small corpora, it allows more insight into the quality of the model and the performance of the iterative scheme. Finally, we present an alternative way to handle prior dictionary knowledge and discuss connections to computing IBM-3 Viterbi alignments.