【发布时间】:2019-05-25 19:17:02
【问题描述】:
我是算法新手,我的问题可能很愚蠢,但我如何在fuzzywuzzy 库中指定编辑距离?我想编辑两个字符串之间的距离
from fuzzywuzzy import fuzz
fuzz.ratio('Apple', 'Aple')
想看源码,不明白怎么自定义
【问题讨论】:
标签: python algorithm fuzzy-search fuzzywuzzy
我是算法新手,我的问题可能很愚蠢,但我如何在fuzzywuzzy 库中指定编辑距离?我想编辑两个字符串之间的距离
from fuzzywuzzy import fuzz
fuzz.ratio('Apple', 'Aple')
想看源码,不明白怎么自定义
【问题讨论】:
标签: python algorithm fuzzy-search fuzzywuzzy
您是否以任何方式限制使用fuzzywuzzy 库? ratio 函数没有设置编辑距离阈值的参数。您当然可以更改源代码,但是您通常会避免这样做,因为它很难维护(例如当fuzzywuzzy 获得更新时)。
您可以自己简单地实现ratio 函数,例如基于https://github.com/miohtama/python-Levenshtein 或https://github.com/aflc/editdistance
【讨论】:
python-Levenshtein,它有计算编辑次数的方法distance()