• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>8th Workshop on syntax, semantics and structure in statistical translation 2014 >A CYK+ Variant for SCFG Decoding Without a Dot Chart
【24h】

A CYK+ Variant for SCFG Decoding Without a Dot Chart

机译：没有点图的SCFG解码的CYK +变体

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

While CYK+ and Earley-style variants are popular algorithms for decoding unbina-rized SCFGs, in particular for syntax-based Statistical Machine Translation, the algorithms rely on a so-called dot chart which suffers from a high memory consumption. We propose a recursive variant of the CYK+ algorithm that eliminates the dot chart, without incurring an increase in time complexity for SCFG decoding. In an evaluation on a string-to-tree SMT scenario, we empirically demonstrate substantial improvements in memory consumption and translation speed.
机译：尽管CYK +和Earley风格的变体是用于解码未二进制化的SCFG的流行算法，特别是对于基于语法的统计机器翻译，但这些算法依赖于所谓的点图，这会占用大量内存。我们提出CYK +算法的递归变量，该变量消除了点图，而不会增加SCFG解码的时间复杂度。在对字符串到树SMT方案的评估中，我们从经验上证明了内存消耗和转换速度的显着改善。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号