基于关键词的模糊匹配

Question

我有两张桌子

df_1

df_2

有什么方法可以开发模糊匹配逻辑（在 Python 或 R 中）来从df_2为df_1查找ID ？

匹配应基于模糊name匹配，准确的city 、 state和zip匹配。 如果我在city_1找不到匹配city_1 ，我会在city_2查找匹配city_2 。 如果在state_1找不到匹配state_1 ，我会在state_1查找匹配state_2 。 df_2 。 如果我在NAME_1找不到模糊名称匹配，我会在NAME_2找到一个模糊匹配。

预期输出应如下所示：

Answer 1

结帐fuzzywuzzy库。 它使用 Lavenstein 距离来比较匹配。 如果您不相信结果，您可以使用n gram analysis 。