基于动态规划的汉语句子相似度算法

被引：15

作者：

冯凯

王小华

谌志群

机构：

[1] 杭州电子科技大学计算机应用技术研究所

来源：

计算机工程 | 2013年 / 39卷 / 02期

关键词：

句子相似度; 动态规划; 自动问答; 最长公共子串; 消重链表;

D O I：

暂无

中图分类号：

TP18 [人工智能理论]; TP301.6 [算法理论];

学科分类号：

080201 [机械制造及其自动化]; 140502 [人工智能];

摘要：

传统汉语句子相似度计算算法在处理大量专业词汇时准确率较低。为此,提出一种基于动态规划的汉语句子相似度算法。通过获取2个句子的公共子串集合,结合链表消重机制,从集合中获取2个句子的所有最长公共子串,并以此计算相似度。实验结果表明,对于含有大量专有名词的问题集合,该算法的测试正确率达93.6%,计算效率较高。

引用

页码：220 / 224

页数：5

共 7 条

[1]

基于领域本体的概念格语义匹配 [J].