基于反向转录语法的机器翻译混合解码策略

摘要

Cocke-Younger-Kasami (CYK)解码算法和移进-归约解码算法是基于反向转录语法(ITGs)的统计机器翻译系统通常采用的两种解码算法.它们在翻译准确率和解码速度方面各有不同的优劣势.例如,基于CYK解码算法实现的解码器具有较高的翻译准确率,但解码速度较慢;而基于移进-归约解码算法实现的解码器解码速度很快,但翻译准确率较低.然而,实验显示后者相比于前者在处理短句子时具有相近的翻译准确率.根据这个发现,本文为基于ITG的短语机器译系统设计了一种混合解码策略.该策略结合了CYK解码算法和移进-归约解码算法各自的优势.实验结果表明,本文设计的混合解码策略有效地平衡了翻译准确率和解码速度这两方面因素的考虑.此外,对于需要高速解码速度的应用环境(个人机上超过40个句子每秒),该策略显示了较强的可用性.实验结果显示，该混合解码策略很好地平衡了翻译准确率和解码速度这两方面的考虑。对于需要高速解码速度的应用环境(例如在个人计算机上超过40个句子每秒)，该混合解码策略比CYK解码算法胜能更好，具有更大的提升空间。