730-在压缩句法森林的有效推理.ppt
《730-在压缩句法森林的有效推理.ppt》由会员分享,可在线阅读,更多相关《730-在压缩句法森林的有效推理.ppt(39页珍藏版)》请在三一文库上搜索。
1、1,A Compact Forest for Scalable Inference over Entailment and Paraphrase Rules,Roy Bar-Haim, Jonathan Berant, Ido Dagan 2009 ACL and AFNLP Speaker: Guanghui Luo,2,大纲,介绍(Introduction) 推理框架(Inference Framework) 在压缩句法森林的有效推理 (Efficient Inference over Compact Parse Forests) 实践评价(Empirical Evaluation) 相关
2、工作(Related Work) 结论(Conclusion),3,介绍(Introduction),引入原因: 最近的大量研究:通过可应用的推理知识得到的知识及其应用。 通过这些知识从而获取蕴含规则(应用在句法表示)。 在这些规则上进行有效的推理成为最基本的问题。 作者从蕴含规则应用的形式上出发,提出一种新的数据结构和算法。,4,几个概念: Entailment rulesThey are rules where the left hand side(LHS) specifies some knowledge which entails the knowledge expresend in
3、the RHS of the rule, with some degree of confidence. Example: Children are fond of candies. Entailment rules: childrenkids、candiessweets、X is fond of Y X likes Y,5,Textual Entailment It has been proposed recently as a generic framework for modeling semantic variability in many NLP application, such
4、as Question Answering, Information Extraction, Information Retrival and Document. 参考:Building a Large-Scale Repository of Textual Entailment Rules,6,可应用语义推理的关注点:从文本中获取目标意思。 文本蕴含框架(textual entailment framework) 减少从源文本中获取文本意思的推理过程。 传统的做法: 传统形式的语义方法完成从源文本中获取逻辑形式上的推理。,7,NLP实践应用方面:在NLP方面,相比而言应用较浅,如:语法树(p
5、arse trees);还可能应用在:有限的语义信息方面,如:命名实体、语义规则等。 通常的应用领域 推理的产生:在树和图上应用一些转换或替代方法去表示文本。-这种过程也被认为是:entailment (inference) rules. 作用:1)获取意译(paraphrases)、同义词(synonyms)、下位词(hyponyms)、句法变换等等。 2)人工手动产生。如:WordNet、自动学习。,8,前期的工作,learning paraphrases and entailment rules Lin and Pantel, 2001 Shinyama et al., 2002 Szp
6、ektor et al., 2004 Bhagat and Ravichandran,2008 identifying appropriate contexts for their application (Pantel et al., 2007) and utilizing them for inference (de Salvo Braz et al., 2005; Bar-Haim et al., 2007).,9,性能分析: 当前基于规则的应用仍然具有噪音和不完整性。 但是,对于文本理解应用方面有越来越多的价值。 比如:1)问答系统的知识和推理 2)RTE-5( the planned
7、 evaluation of knowledge resources in the forthcoming 5-th Recognizing Textual Entailment challenge),10,许多可应用系统通过在一些推理规则上利用语义知识,有如下特点:有限性、特定的应用领域、启发性。 正规化这些做法对于应用语义推理研究似乎有重要作用,类似的对于句法和机器翻译方面,形成良成好的模型也有重要作用。 比如:Bar-Haimet al. (2007) 在句法树上介绍了一种通用的形式用于语义推理。 过程:这种形式使用蕴含规则为各种各样的推理知识生成一个统一的表达方式,同样也允许统一推理。
8、,11,分析: 规则应用是清晰的、直观的表明了产生一个句子分析以及源文本句子的语义需求。 接下来的推理需要更多的规则应用等等,在实践中,每个结果将会明确地生成一棵单独的树。,12,举例:Children are fond of candies. entailment rules:childrenkids、 candiessweets、 X is fond of YX likes Y 则推导出来的句子将有:23(棵).实践中发现这种可扩展性比较差的。 直观地更趋向于在一大堆的句子表示中,为每个规则应用(rule application)加入蕴含部分(entailed part),比如:kids,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 730 压缩 句法 森林 有效 推理
链接地址:https://www.31doc.com/p-3023601.html