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

作者：冯凯; 王小华; 谌志群

来源：计算机工程, 2013, (02): 220-224.

• 句子相似度
• 动态规划
• 自动问答
• 最长公共子串
• 消重链表 sentence similarity
• dynamic programming
• automatic question-answer
• longest common substring
• duplicate elimination linked list

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

• 单位
  杭州电子科技大学