资源描述：
《依赖关系三元组匹配在问题回答中的应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、第34卷第11期自动化学报Vol.34,No.112008年11月ACTAAUTOMATICASINICANovember,2008依赖关系三元组匹配在问题回答中的应用林锋1周雅倩1黄萱菁1吴立德1摘要描述了一种新的计算问题与支持答案句相似度的方法,即基于依赖关系三元组匹配的方法.该方法引入了问题中的疑问性和非疑问性部分的信息,采用了启发式规则扩展问题的依赖关系三元组,从而匹配变形的答案句.同时把问题与支持答案句的相似度作为新的特征,应用于开放领域的问题回答(Questionanswering,QA)任务
2、中的答案排序.实验结果表明,引入新特征的答案排序方法与通常的基于密度的方法相比,在相对精度指标上提高了8.2%,在平均排序倒数(Meanreciprocalrank,MRR)评价上提高了8%.关键词问题回答,答案排序,依赖关系三元组中图分类号TP391DependencyRelationTriplesMatchingforQuestionAnswering1111LINFengZHOUYa-QianHUANGXuan-JingWULi-DeAbstractThispaperpresentsanewmeth
3、odtocomputethesimilaritybetweenquestionandanswersentences,namely0dependencyrelationtriplesmatching.Thismethodconsiderstheinformationofquestionsinterrogativepartandnon-0interrogativepart,andheuristicrulesareusedtoexpandquestionsrelationtriplestomatchmetamo
4、rphosinganswersentences.Then,thissimilarityscoreisusedasanewfeatureforanswerrankinginopendomainquestionanswering(QA)track.Theexperimentsshowthenewanswerrankingmethodoutperformsthecommondensity-basedapproachbyupto8.2%inrelativeprecisionand8%inmeanreciproca
5、lrank(MRR)evaluation.KeywordsQuestionanswering,answeringranking,dependencyrelationtriple目前,面向开放域的问题回答系统(Question分在支持答案句中出现的情况,以及候选答案与这answering,QA)得到了人们的普遍关注.与传统的些成分的距离[1].文本检索系统相比,问题回答系统输入的是一个自基于语义相似度的答案排序是通过语义的层次然语言描述的问题,而返回的是一个确切的答案.问来计算问题与支持答案句之间的相似,主
6、要包括基题回答系统一般包含四个主要的模块:问题分析,文于词的语义相似度计算和基于依赖关系的语义相似档检索,答案抽取和答案排序.问题分析模块分析问度计算.基于词的语义相似度计算主要通过计算问题的类型并且生成查询;文档检索模块根据查询检题中非停用词与支持答案句中非停用词的语义相似,索,并且返回相关的文档;答案抽取模块从返回的文从而计算问题与支持答案句的相似度[2].通常利用档中抽取出若干候选答案,每个候选答案有一组包wordnet[3]计算词与词之间的语义相似.基于依赖含这个答案的句子,这些句子称为支持答案句
7、;答案关系的语义相似度的计算考察的是问题与支持答案排序模块对这些候选答案进行评分排序,把排在最句中依赖关系的匹配.文献[4¡5]从句法分析器的前面的答案返回给用户.答案排序模块的优劣直接输出中抽取依赖关系,文献[6]从依赖关系树中抽取决定了问题回答系统的性能.目前的答案排序方法词与词之间的依赖路径,从而计算问题与支持答案基本上是通过计算问题与支持答案的句子的相似度,句的相似度.但是,它们都没有挖掘问题的疑问部分给候选答案评分.根据计算问题与支持答案句相似的信息.度的方法的不同,答案排序方法包括基于密度的答
8、其他的答案排序方法还有基于依赖关系树的匹案排序和基于语义相似度的答案排序.配和逻辑推理.文献[7]用依赖关系树分别描述问题基于密度的答案排序是一种传统的方法,在计与支持答案句,它用最大树匹配算法计算这两棵树算问题与支持答案句的相似度时,考察问题中的成之间的编辑距离,从而计算问题与支持答案句之间的相似度.这种方法的缺陷是由于采用严格匹配的收稿日期2007-07-26收修改稿日期2008-03-11方法,因此无法计算变形的答案句与
