【问题标题】:Customizing fuzzywuzzy string matching to edit distance <= 1自定义模糊模糊字符串匹配以编辑距离 <= 1
【发布时间】:2019-05-25 19:17:02
【问题描述】:

我是算法新手,我的问题可能很愚蠢,但我如何在fuzzywuzzy 库中指定编辑距离?我想编辑两个字符串之间的距离

from fuzzywuzzy import fuzz


fuzz.ratio('Apple', 'Aple')

想看源码,不明白怎么自定义

【问题讨论】:

    标签: python algorithm fuzzy-search fuzzywuzzy


    【解决方案1】:

    您是否以任何方式限制使用fuzzywuzzy 库? ratio 函数没有设置编辑距离阈值的参数。您当然可以更改源代码,但是您通常会避免这样做,因为它很难维护(例如当fuzzywuzzy 获得更新时)。

    您可以自己简单地实现ratio 函数,例如基于https://github.com/miohtama/python-Levenshteinhttps://github.com/aflc/editdistance

    【讨论】:

    • 谢谢。我找到了python-Levenshtein,它有计算编辑次数的方法distance()
    猜你喜欢
    • 2012-02-14
    • 2014-11-02
    • 2018-05-31
    • 2021-04-19
    • 1970-01-01
    • 1970-01-01
    • 2015-02-07
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多