一种新的复合核函数及在问句检索中的应用.pdf

第33卷第1期 电子与信息学报 Vbl．33No．1 2011年1月 JournalofElectronics＆Information Jan．2011 Technology 一种新的复合核函数及在问句检索中的应用 王君‘① 李舟军① 胡侠⑦ 胡必云① ①(北京航空航天大学计算机学院北京100191) ②(新加坡国立大学计算机学院新加坡117590) 摘要：问句检索在问答系统中有着重要的作用，其核心问题在于研究查询问句与候选问句之间的相似性计算问 题，实现问句之问的高精度匹配。该文采用树核函数的方法计算问句之间的结构相似性，并针对原有算法的不足， 做了相应的改进。为降低句法解析器性能对树核函数的影响，该文在改进的树核函数摹础卜，将其与字符串核结合， 提出了一种能同时融合问句的句法信息，词性信息和词序信息的复合核函数，用以计算问句之间的综合语义相似性。 在社区问答系统Yahoo!Answer的数据}二进行测试，相对传统的基于词频的特征向量法，问句检索平均准确率提高 了24．02％。 关键词：信息检索；问答系统；问句检索；复合核函数 中图分类号：TP391 文献标识码： A DOI：10．3724／SP．J．1146．2010．00268 ANovel Kerneland to Retrieval Composite ApplicationQuestion Jun①Li XiavHu Wang Zhou-jun①HuBi-yun① Scienceand ofComputer ①(School Engineering，Beih册9University，Beijing100191，China) ②(School 1 o／Computing,NatiDn础Unive倦ityofSingapore，Singapore17590) retrieval rolein and main ishowto importantquestion Abstract：Questionplays answeringsystems．Theproblem the between a based measure candidateand treekernel similarity questionsqueryquestion．Thispaperpresents tree calculatethe ofsentences’structuresand method，namedweightedkernel，to similarity proposesimprovements tothe treekernel ordertoreducetheeffectontreekernel syntactic original algorithm．In bringingby parsing，a kernelis basedo