An alignment algorithm using belief propagation and a structure-based distortion model

Fabien Cromieres (1, 2) , Sadao Kurohashi (2)

1 GETALP - Groupe d’Étude en Traduction Automatique/Traitement Automatisé des Langues et de la Parole
2 graduate school of informatics

In this paper, we first demonstrate the in- terest of the Loopy Belief Propagation al- gorithm to train and use a simple align- ment model where the expected marginal values needed for an efficient EM-training are not easily computable. We then im- prove this model with a distortion model based on structure conservation.

Domaines: Traitement du texte et du document

Fabien Cromieres, Sadao Kurohashi. An alignment algorithm using belief propagation and a structure-based distortion model. Proceedings of the 12th Conference of the European Chapter of the Association for Computational Linguistics, Mar 2009, Athènes, Greece. pp.166--174. ⟨hal-01003953⟩