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

• 作者: 冯凯 王小华 谌志群
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 句子相似度 动态规划 自动问答 最长公共子串 消重链表
• 年，卷（期）: 2013,（2）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 220-224
• 页数: 5页
• 分类号: TP301.6
• 字数: 4937字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2013.02.045

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王小华	杭州电子科技大学计算机应用技术研究所	62	492	13.0	18.0
2	谌志群	杭州电子科技大学计算机应用技术研究所	51	455	11.0	20.0
3	冯凯	杭州电子科技大学计算机应用技术研究所	5	30	2.0	5.0