一种面向统计机器翻译的同步文法.ppt

《一种面向统计机器翻译的同步文法.ppt》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、一种面向统计机器翻译的同步文法孙加东梁华参赵铁军机器智能与翻译实验室哈尔滨工业大学2008.11.28提纲多文本文法（MTG）基于子图的MTG模型训练解码实验及结果多文本文法MTG推导举例多文本文法（MTG）基于子图的MTG模型训练解码实验及结果机器翻译与同步文法机器翻译的任务同步文法模型(1)(2)MTG模型的表达能力不同语言间存在异构性构造同步文法模型需要什么？短语模型上的方法可以延用吗？语言的异构L:L’:子图定义定义1:子图对于一棵句法树，它的子图必须满足以下两个条件：1.它是一个单根的树状图2.当

2、遍历这棵树时，子图中的任意结点和边的对应关系与原句法树一致。子图是一个三元组子图举例子图对的定义一个子图对是一个三元组：其中，g是源语言的一个子图；G是与g对应的目标语言的子图，~表示两个子图叶节点的对齐关系。子图对的定义双语句法树子图对子图对相加子图对相加基于子图MTG的机器翻译(1)(2)子图MTG系统框架BilingualparsetressTrainingsystemSub-graphpairtableDecodingsysteminputsourcelanguagesentenceo

3、utput:bilingual“parsetree”Languagemodel多文本文法（MTG）基于子图的MTG模型训练解码实验及结果模型的特征(1)用对数线性模型融合特征特征函数：模型的特征(2)子图MTG模型的规则过滤面对的问题基于同步文法的模型通常过于庞大子图频繁度挖掘是否保留所有的子图对子图频繁度子图频繁度定义：子图过滤多文本文法（MTG）基于子图的MTG模型训练解码实验及结果解码算法1VectorXRules;2forl=1toSentLength3fori=0toSentLengt

4、h-l4j=l+i;5guessrule(i,j,XRules);6foreachruleinXRules7ifruleexistsinGraphtable8addnewruleto[X,i,j];9Getk-bestderivationsof[X,i,j];每个结点的k-best计算MakeaheapasapriorityqueueForeveryrulepushits1stbesttranslationintotheheapWhile(candi.size()

5、di.pushback(heap.top())popheappushneighborsofheap.top()intoheap多文本文法（MTG）基于子图的MTG模型训练解码实验及结果IWSLT2004测试SystemBLEU-4Pharaoh0.3548±0.0082Sub-graphpairs0.3714±0.0085一些翻译结果PharaohTheymustcompensateourlossesSubgraphTheymustcompensateourlossesPharaohTheywillbeco

6、mpensationforourlossesSubgraphTheywillcompensateourlossesPharaohAccordingtoregulations,theywillbeourlosscompensationSubgraphAccordingtoregulations,theywillcompensateourlosses未来的工作更丰富的子图信息规则削减-依据频繁度过滤-合并规则更高效搜索算法及剪枝策略谢谢!