NLP之距离算法Levenshtein

1安装：pip install python-Levenshtein;(但是会报错，你自己去下载这个包)

 

2.原理解析：

“”“

就是计算两个字符串之间的改动次数：改动包括（新增，修改，删除）

（1-两个字符所有的改动次数  /  两个字符之和 ）  =  近似比率

”“”

3.如何使用：

import Levenshtein
s_1 = "春夏秋冬"
s_2 = "夏秋冬春"
s_3 = "秋冬春夏"
s_4 = "冬春夏秋"
print(f"需要改变的次数为：{Levenshtein.distance(s_1,s_2)}，近似比：{Levenshtein.ratio(s_1,s_2)}")
print(f"需要改变的次数为：{Levenshtein.distance(s_1,s_3)}，近似比：{Levenshtein.ratio(s_1,s_3)}")
print(f"需要改变的次数为：{Levenshtein.distance(s_1,s_4)}，近似比：{Levenshtein.ratio(s_1,s_4)}")
------------------------------------------------------

需要改变的次数为：2，近似比：0.75
需要改变的次数为：4，近似比：0.5
需要改变的次数为：2，近似比：0.75