Paper: A DP-Based Search Using Monotone Alignments In Statistical Translation

ACL ID P97-1037
Title A DP-Based Search Using Monotone Alignments In Statistical Translation
Venue Annual Meeting of the Association of Computational Linguistics
Session Main Conference
Year 1997
Authors

In this paper, we describe a Dynamic Pro- gramming (DP) based search algorithm for statistical translation and present ex- perimental results. The statistical trans- lation uses two sources of information: a translation model and a language mod- el. The language model used is a stan- dard bigram model. For the transla- tion lnodel, the alignment probabilities are made dependent on the differences in the alignment positions rather than on the absolute positions. Thus, the approach amounts to a first-order Hidden Markov model (HMM) as they are used successful- ly in speech recognition for the time align- ment problem. Under the assumption that the alignment is monotone with respect to the word order in both languages, an ef- ficient search strategy for translation can be formulated. The deta...