/mt-em

EM Algorithm for IBM Model 1 (Machine Translation)

Primary LanguagePython

IBM Model 1 with EM algorithm

Ruaridh Thomson

An implementation of the IBM Model 1 with the EM algorithm. (Data is available at: http://www.statmt.org/europarl/)

IBM Model 1 is used in Machine Translation and is a parametric distribution over word alignments. The model generates multiple translations for a sentence with varying probabilities. We incorporate the EM algorithm to fix problems with incomplete data.