3

我在python中使用fuzzy wuzzy，虽然它声称它适用于levenshtein距离，但我发现许多具有单个字符不同的字符串会产生不同的结果。例如。

>>>fuzz.ratio("vendedor","vendedora")
94
>>>fuzz.ratio("estagiário","estagiária")
90
>>> fuzz.ratio("abcdefghijlmnopqrst","abcdefghijlmnopqrsty")
97
>>>fuzz.ratio("abc","abcd")
86
>>>fuzz.ratio("a","ab")
67

我想 levenshtein 距离应该与所有示例中的单个字符距离相同，但我知道这不是简单的距离，它是某种“平等百分比”。

我试图了解它是如何工作的，但我似乎无法理解。我很长的字符串给出了 97，而很短的字符串给出了 67。我想这意味着字符串越大，对单个字符的影响就越小。但是对于 "vendor","vendora" 和 "estagiário","estagiária" 示例，情况并非如此，因为后者比前者大。

这是如何运作的？

我目前正在匹配用户输入的职位，尝试将输入错误的名称与正确输入的名称等联系起来。我的任务是否有更好的包？

4

1 回答 1

3

您对一般来说模糊的工作方式是正确的。函数的较大输出数字fuzz.ratio意味着字符串彼此更接近（100 表示完美匹配）。我执行了几个额外的测试用例来检查它是如何工作的。他们来了：

fuzz.ratio("abc", "abce") #to show which extra letter doesn't matter.
86
fuzz.ratio("abcd", "abce") #to show that replacing a number is worse than adding.
75
fuzz.ratio("abc", "abc") #to find what a match gives.
100

从这些测试中，我们可以看到替换数字比添加字母对比率计算的影响更大（这就是为什么 estagiário/estagiária 比 vendor/vendedora 匹配度要低，尽管更长）。据此，该包还可用于从可能的匹配列表中自动选择最佳选择，因此我认为这对于您的预期目的来说是一个不错的选择。

于 2016-09-20T15:26:04.483 回答