Aligning words using matrix factorisation

Aligning words from sentences which are mutual translations is an important problem in different settings, such as bilingual terminology extraction, Machine Translation, or projection of linguistic features. Here, we view word alignment as matrix factorisation. In order to produce proper alignments, we show that factors must satisfy a number of constraints such as orthogonality. We then propose an algorithm for orthogonal non-negative matrix factorisation, based on a probabilistic model of the alignment data, and apply it to word alignment. This is illustrated on a French-English alignment task from the Hansard.

• Type: Conference
• Year: 2004
• Where: ACL
• Authors: Cyril Goutte, Kenji Yamada, Éric Gaussier
• Keywords: ACL 2004, ACL 2007, Matrix Factorisation, Non-negative Matrix Factorisation, Word Alignment