模糊模式匹配的替代方法答案

【问题标题】：Alternate way of fuzzy pattern matching模糊模式匹配的替代方法
【发布时间】：2021-02-02 23:25:52
【问题描述】：

我在大型数据集上使用模糊模式匹配，其时间复杂度为 O(n)。我想减少执行时间。

有没有其他方法可以做到这一点？

这是我的代码

for k in range(len(patterns)):
    #patterns is list converted from dataframe of the dataset
    res = int(fuzz.partial_ratio(word,patterns[k]))
    rank[k]= res
    per.insert(k,res)

【问题讨论】：

如果您正在处理整个文本，您希望如何获得比 O(N) 更小的复杂度？
是的，这就是为什么我要求任何替代方法来做到这一点

标签： python nlp pattern-matching

【解决方案1】：

您可以在前 10 名而不是整个数据集之间进行截断和匹配

这里是函数

Fuzzy Wuzzy String Matching on 2 Large Data Sets Based on a Condition - python

【讨论】：