树-串句法统计翻译模型的正向解码算法

• 作者: 李生 杨沐昀 薛永增 赵铁军
• 来源期刊: 华中科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 自然语言处理 统计机器翻译 句法 正向解码 启发式算法
• 年，卷（期）: 2008,（4）
• 所属期刊栏目: 计算机与控制科学
• 页码范围: 54-57
• 页数: 4页
• 分类号: TP391.2
• 字数: 3426字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-4512.2008.04.015

摘要

针对树-串句法统计翻译模型提出了基于对数线性模型的正向解码算法.该解码算法直接对句法树进行操作,能够简单有效地利用句法信息.在对数线性模型中定义了翻译模型概率、语言模型概率和空译文罚分3个特征函数.采用集束搜索算法搜索假设空间,采用多栈存储假设,依据启发式策略进行假设打分.研究了假设的扩展方法,特别是树节点上不同操作对位置有效性的影响.在IWSLT2004数据集上进行了对比实验.实验结果表明正向解码算法译文的BLEU评分高于传统解码算法,说明正向解码算法能够克服传统解码算法的不足,有效利用句法结构信息,比传统解码算法更适合于树-串统计翻译模型.