自定义 fuzzywuzzy 字符串匹配以编辑距离 <= 1
Customizing fuzzywuzzy string matching to edit distance <= 1
我是算法新手,我的问题可能很愚蠢,但是如何在 fuzzywuzzy 库中指定编辑距离?我希望两个字符串之间的编辑距离 <= 1。
from fuzzywuzzy import fuzz
fuzz.ratio('Apple', 'Aple')
我尝试查看源代码,但我不明白如何自定义
您是否以任何方式限制使用 fuzzywuzzy
库? ratio
函数没有设置编辑距离阈值的参数。您当然可以更改源代码,但是您通常会避免这样做,因为它很难维护(例如,当 fuzzywuzzy
获得更新时)。
您可以简单地自己实现 ratio
函数,例如基于 https://github.com/miohtama/python-Levenshtein
或 https://github.com/aflc/editdistance
我是算法新手,我的问题可能很愚蠢,但是如何在 fuzzywuzzy 库中指定编辑距离?我希望两个字符串之间的编辑距离 <= 1。
from fuzzywuzzy import fuzz
fuzz.ratio('Apple', 'Aple')
我尝试查看源代码,但我不明白如何自定义
您是否以任何方式限制使用 fuzzywuzzy
库? ratio
函数没有设置编辑距离阈值的参数。您当然可以更改源代码,但是您通常会避免这样做,因为它很难维护(例如,当 fuzzywuzzy
获得更新时)。
您可以简单地自己实现 ratio
函数,例如基于 https://github.com/miohtama/python-Levenshtein
或 https://github.com/aflc/editdistance