php C 巨大的列表中的类似名称

我有5万家公司的数据库,不断更新(每月200个).

重复内容是一个巨大的问题,因为名称并不总是严格/正确：
“超级1商店”
“超级一店”
“超级1商店”

编辑：另一个例子……可能需要不同的方法：
“Amy’s Pizza”< ---> “Amy and Company的有机披萨”

我们需要工具来扫描数据以寻找相似的名称.
我对Levenshtein Distance和LCS有一些经验,但如果2个字符串相似,它们可以很好地进行比较…
在这里,我必须扫描50 000个名称,每个可能是每个,并在那里计算…整体相似性评级……

我需要建议如何攻击这个问题,预期的结果是有一个列表与10-20组非常相似的名称,并可能进一步调整灵敏度以获得更多结果.

（编辑：长春站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!