最佳模糊匹配算法？

Question

什么是最好的模糊匹配算法（模糊逻辑，N-Gram，Levenstein，Soundex ....）在更短的时间内处理超过100000条记录？

Answer 1

我建议您阅读文章由纳瓦罗在维基百科的文章，题为 Approximate string matching的Refences部分中提到。 根据实际研究做出决定总是比随机 陌生人的建议更好。尤其是，如果在已知记录集上的表现对您很重要。

Answer 2

它大量依赖于您的数据。某些记录可以比其他记录匹配得更好。例如，邮编是一种定义的格式，因此可以以不同的方式与普通字符串进行比较。人们可以在缩写和DOB或其他组合上匹配。