arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2109.06283cs.CL
收藏

多并行字对齐的图算法

Graph Algorithms for Multiparallel Word Alignment

Center for Information and Language Processing (CIS), LMU Munich(慕尼黑大学信息与语言处理中心);Université Paris-Saclay, CNRS, LISN(巴黎萨克雷大学、法国国家科学研究中心、计算机科学与数字技术实验室)

Ayyoob Imani, Masoud Jalili Sabet, Lütfi Kerem Şenel, Philipp Dufter, François Yvon, Hinrich Schütze

摘要:

随着机器翻译中端到端深度学习方法的出现,对单词对齐的兴趣最初有所下降;然而,它们最近再次成为研究的焦点。对齐对于类型学研究很有用,可以将标记等格式转换为翻译文本,并且可以用于机器翻译系统的解码。与此同时,大规模多语言处理正在成为一个重要的NLP场景,并提出了真正多语言的预训练语言和机器翻译模型。然而,大多数对齐算法仅依赖于双文本,并且不利用许多并行语料库是多并行的这一事实。在这项工作中,我们利用语料库的多重并行性表示为一个图形的双语对齐的初始集合,然后预测在图中的额外的边缘。我们提出了两个图的边缘预测算法:一个是受推荐系统的启发,一个是基于网络链接预测。我们的实验结果表明,在不同的数据集上,$F_1$的绝对改善高达28%以上的基线双语单词对齐。

英文摘要:

With the advent of end-to-end deep learning approaches in machine translation, interest in word alignments initially decreased; however, they have again become a focus of research more recently. Alignments are useful for typological research, transferring formatting like markup to translated texts, and can be used in the decoding of machine translation systems. At the same time, massively multilingual processing is becoming an important NLP scenario, and pretrained language and machine translation models that are truly multilingual are proposed. However, most alignment algorithms rely on bitexts only and do not leverage the fact that many parallel corpora are multiparallel. In this work, we exploit the multiparallelity of corpora by representing an initial set of bilingual alignments as a graph and then predicting additional edges in the graph. We present two graph algorithms for edge prediction: one inspired by recommender systems and one based on network link prediction. Our experimental results show absolute improvements in $F_1$ of up to 28% over the baseline bilingual word aligner in different datasets.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑