python-Levenshtein几个计算字串相似度的函数解析
来源:互联网 发布:淘宝手机游戏 编辑:程序博客网 时间:2024/05/16 01:00
安装:
$ pip install python-Levenshtein$ ipython>>> import Levenshtein
linux环境下,没有首先安装 python_Levenshtein ,用法如下:
重点介绍几个该包中的几个计算 字串相似度 的几个函数实现。
1. Levenshtein.hamming(str1, str2)
计算 汉明距离。 要求str1和str2必须长度一致。是描述两个等长字串之间 对应 位置上 不同 字符的个数。如
2. Levenshtein.distance(str1, str2)
计算 编辑距离 (也成 Levenshtein距离 )。是描述由一个字串转化成另一个字串最少 的操作次数,在其中的操作包括 插入 、 删除 、 替换 。如
算法实现 参考动态规划整理。
3. Levenshtein.ratio(str1, str2)
计算莱文斯坦比。计算公式 r = (sum - ldist) / sum, 其中sum是指str1 和 str2 字串的长度总和,ldist是 类编辑距离
注意 :这里的类编辑距离不是2中所说的编辑距离,2中三种操作中每个操作+1,而在此处,删除、插入依然+1,但是替换+2
这样设计的目的:ratio('a', 'c'),sum=2,按2中计算为(2-1)/2 = 0.5,’a','c'没有重合,显然不合算,但是替换操作+2,就可以解决这个问题。
4. Levenshtein.jaro(s 1 , s 2 )
计算jaro距离,
其中的 m 为s 1 , s 2 的匹配长度,当某位置的认为匹配 当该位置字符相同,或者在不超过
t是调换次数的一半
5. Levenshtein.jaro_winkler(s 1 , s 2 )
计算 Jaro–Winkler距离
Levenshtein全部函数链接
Jaro–Winkler distance链接
- python-Levenshtein几个计算字串相似度的函数解析
- python-Levenshtein几个计算字串相似度的函数解析
- python-Levenshtein几个计算字串相似度的函数解析
- 计算字符串相似度Levenshtein的优化
- Levenshtein Distance + LCS 算法计算两个字符串的相似度
- 计算字符串相似度算法 Levenshtein
- Levenshtein distance (相似度)
- python使用BeautifulSoup的prettify功能来处理HTML文档,之后使用Levenshtein编辑距离计算文档间的相似度
- Levenshtein Distance(LD)-计算两字符串相似度算法
- LEVENSHTEIN DISTANCE(LD)-计算两字符串相似度算法
- Levenshtein Distance(LD)-计算两字符串相似度算法
- Levenshtein Distance(LD)-计算两字符串相似度算法
- 计算字符串相似度算法——Levenshtein
- 计算字符串相似度算法——Levenshtein
- Levenshtein Distance(LD)-计算两字符串相似度算法
- 计算字符串相似度算法——Levenshtein
- 计算字符串相似度算法——Levenshtein
- 计算字符串相似度算法——Levenshtein
- Oracle同义词创建及其作用
- 使用jquery-qrcode生成二维码
- Minimum Window Substring
- github之添加SSH key
- magento special price 加入购物车之后变为原价
- python-Levenshtein几个计算字串相似度的函数解析
- Fragment onCreateView inflate注意事项
- ADB server didn't ACK
- 日语学习之沪江N3基础 20150619 -1
- 在 C/C++ 语言中特定的宏,__FUNCTION__ 等
- jQuery开发之动画一
- 在已有nginx上添加模块以及在已有安装包上编译nginx
- android一种非常好的打印log的封装的方法(可直接获得主调用方的方法名)
- MySQL优化之——数据类型宽度