Search for Discriminative Word Alignment via Dual Decomposition

SHEN Shiqi,LIU Yang,SUN Maosong
DOI: https://doi.org/10.3969/j.issn.1003-0077.2013.04.002
2013-01-01
Abstract:Word alignment aims to determine the corresponding relationship between the words in parallel texts.It has an important influence on machine translation,bilingual dictionary construction and many other natural language processing tasks.Although in recent years the word alignment has made significant progress in modeling and training algorithm,its search algorithm often uses greedy strategies and faces the problem of large search errors.This paper proposed a word alignment search algorithm based on dual decomposition,making a complex problem into two relatively simple sub-problems and iteratively solving it until convergence to the optimal solution.Since the dual decomposition can ensure the convergence and optimality of solutions,this algorithm significantly exceeds GIZA++ and discriminant word alignment system on alignment error rates when testing on the 863 Projects word alignment evaluation data set of 2005.Alignment error rate is decreased by 4.2% and 1.1% respectively.
What problem does this paper attempt to address?