基于Levenshtein distance算法的句子相似度计算

• 作者: 吉胜军
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 工学
• 关键词: Levenshtein distance(LD) 自然语言处理 句子相似度
• 年，卷（期）: 2009,（3X）
• 页码范围: 2177-2178
• 页数: 2页
• 分类号: TP301.6

摘要

基于Levenshtein distance(LD)算法,以计算句子相似度为切入点,通过实验分析对自然语言处理过程中如何计算两个句子的相似度进行研究。实验证明在度量两个句子相似度的计算方法中Levenshtein distance(LD)算法是度量两个句子相似度的有力算法或工具,有助于在拼写检查、雷同试卷分析等程序开发过程中编写出更加高效的代码。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吉胜军	西安财经学院计算机系	9	28	2.0	5.0