- 链接地址：https://raintung.blog.csdn.net/article/details/88380694
- 链接标题：文本相似度算法之编辑距离算法_文本相似度 编辑距离 计算-CSDN博客
- 所属网站：raintung.blog.csdn.net
- 被收藏次数：1433
文章浏览阅读1.8k次。定义编辑距离又称Leveinshtein距离，是由俄罗斯科学家Vladimir Levenshtein在1965年提出。以字符串为例，字符串a和字符串b的编辑距离是将a转换成b的最小操作次数，这里的操作包括三种：插入一个字符删除一个字符替换一个字符举个例子，计算learning和meaning的编辑距离，需要下列步骤learning -> mearning 将k替换成s..._文本相似度 编辑距离 计算
版权声明：本文发布于特牛生活网 内容均来源于互联网 如有侵权联系删除
