基于关键词的模糊匹配

Question

我有两张桌子

df_1

df_2

我有什么方法可以开发一个模糊匹配逻辑（在 Python 中或在 R 中）从 df_2 中找到 ID for df_1？

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

预期的输出应如下所示：

Answer 1

结帐fuzzywuzzy 库。它使用拉文斯坦距离来比较匹配。如果您对结果不服，可以使用n gram analysis。