Exploiting Dependency Tree for Multiple Constraint Relation Detection

Authors：李欢; 刘文印; 陈小平; 郝天永

Source：小型微型计算机系统, 2010, 31(6).

• 约束检测
• 依存关系
• 树核
• 问题分析

提出一种运用依存关系树比对来检测文本中多语义约束的方法.对每一类语义约束,搜集信号词以及相应的例句组成案例库,并定义部分依存关系树(PDT)核函数来计算两个对象之间的相似度.Apriori算法的运用,降低了计算该核函数的复杂度.在问答系统的问题分析中的应用结果表明,该方法比带有语义特征的字符串匹配方法精确度提高了18.05%,召回率提高了16.98%.另外,在三个TREC问题集上的实验结果表明,该方法在较大规模文本问题集上也可取得较稳定的结果.

• Institution
  香港城市大学; 中国科学技术大学