最有可能的单词基于最大列文什蒂恩距离



我有一list词:

lst = ['dog', 'cat', 'mate', 'mouse', 'zebra', 'lion']

我还有一个pandas数据帧:

df = pd.DataFrame({'input': ['dog', 'kat', 'leon', 'moues'], 'suggested_class': ['a', 'a', 'a', 'a']})
input   suggested_class
dog          a
kat          a
leon         a
moues        a

我想用 levenshtein 距离最高的lstinput列中的单词的值填充suggested_class列。我正在使用fuzzywuzzy包来计算它。

预期输出为:

input   suggested_class
dog          dog
kat          cat
leon         lion
moues        mouse

我知道可以使用像df.suggested_class = [autocorrect.spell(w) for w in df.input]这样的autocorrect包实现一些东西,但这不适用于我的情况。

我尝试过这样的事情(使用from fuzzywuzzy import fuzz):

for word in lst:
for n in range(0, len(df.input)):
if fuzz.ratio(df.input.iloc[n], word) >= 70:
df.suggested_class.iloc[n] = word
else:
df.suggested_class.iloc[n] = "unknown"

这仅适用于设定的距离。我已经能够通过以下方式捕获最大距离:

max([fuzz.ratio(df.input.iloc[0], word) for word in lst])

但是我很难将其与 LST 中的一个单词联系起来,随后用该单词填充suggested_class

既然你提到了fuzzywuzzy

from fuzzywuzzy import process
df['suggested_class']=df.input.apply(lambda x : [process.extract(x, lst, limit=1)][0][0][0])
df
Out[1365]: 
input suggested_class
0    dog             dog
1    kat             cat
2   leon            lion
3  moues           mouse

最新更新