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

统 计 机 器 翻 译 中 语 序 调 整 的 方 式
•
无 约 束 ( 所 有 匹 配 都 运 行 )
–
所 有 语 序 调 整 都 是 允 许 的
–
对 于 N 个 词 ( 或 短 语 ), 在 IBM 约 束 下 , 语 序 调 整 有 N! 种 可 能
性 , 搜 索 空 间 随 着 句 子 长 度 呈 指 数 级 增 长 , 因 此 其 搜 索 问 题 是 NP
问 题
•
IBM 约 束 ( IBM Constrains)
–
为 了 减 少 搜 索 空 间 , 通 常 在 从 左 到 右 的 解 码 过 程 中 都 会 采 用 IBM
约 束 来 限 制 语 序 调 整 的 搜 索 空 间 , 也 就 是 说 , 每 次 只 选 择 最 左 边
若 干 个 未 被 翻 译 的 词 语 进 行 翻 译 ( 对 Hypothesis 进 行 扩 展 )
–
IBM 约 束 可 以 大 大 减 少 搜 索 空 间 , 但 依 然 存 在 大 量 非 法 语 序 调 整
•
BTG 约 束 ( BTG Constrains)
–
只 有 能 够 满 足 某 种 BTG 映 射 的 语 序 调 整 才 是 允 许 的
–
BTG 约 束 大 大 降 低 了 搜 索 空 间 大 小 , 确 保 搜 索 范 围 内 的 语 序 调 整
都 满 足 语 法 约 束 , 同 时 不 在 搜 索 范 围 内 的 约 束 都 不 满 足 语 法 约 束
–
BTG 约 束 搜 索 使 得 长 距 离 语 序 调 整 成 为 可 能
机 器 翻 译 原 理 与 方 法 (07) 基 于 句 法 的 机 器 翻 译 方 法
25