机器翻译原理与方法 - ä¸­ç§‘é™¢è®¡ç®—æ‰€è‡ªç„¶è¯­è¨€å¤„ç†ç ”ç©¶ç»„- 中国科学院 ...

基 于 ME-BTG 的 统 计 机 器 翻 译 系 统
•
Bruin: 基 于 ME-BTG 的 统 计 机 器 翻 译 系 统
•
解 码 算 法
–
基 于 CKY 算 法
• 自 底 向 上 , 考 虑 每 一 个 区 间 ( i,j), 每 个 区 间 保 留 一 个 堆 栈
• 对 于 每 个 区 间 ( i,j), 考 虑 其 每 一 个 分 割 ( i,k)*(k+1,j)
• 对 于 每 一 个 分 割 , 考 虑 其 所 有 子 节 点 的 候 选 译 文 , 以 及 “ 保 序 ”
和 “ 逆 序 ” 两 种 情 况 , 计 算 所 有 可 能 的 候 选 译 文
–
采 用 柱 搜 索 ( Beam Search) 策 略 , 对 堆 栈 中 的 候 选 译
文 结 点 进 行 剪 枝
–
对 于 堆 栈 中 的 候 选 译 文 结 点 进 行 归 并 ( recombination):
如 果 结 点 的 左 右 n-1 个 单 词 都 相 同 , 在 归 并 为 一 个 结 点
( 假 设 这 里 采 用 n 元 语 法 模 型 )
机 器 翻 译 原 理 与 方 法 (07) 基 于 句 法 的 机 器 翻 译 方 法
38