机器学习小石头

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

   

    编辑距离,又称Levenshtein距离,是指两个字串之间,由一个转成另一个所需的最少编辑操作次数。

许可的编辑操作包括:将一个字符替换成另一个字符,插入一个字符,删除一个字符。

俄罗斯科学家Vladimir Levenshtein在1965年提出这个概念。

安装使用:conda install python-Levenshtein不成功。

我们可以使用查找其源文件https://www.lfd.uci.edu/~gohlke/pythonlibs/   里面查找python-Levenshtein.xxx.whl

然后可以pip intall了

example:

import Levenshtein
print(Levenshtein.distance("abc","ac"))

输出结果:1

 

posted on 2017-12-10 11:02  机器学习小石头  阅读(16910)  评论(1编辑  收藏  举报