匹配名称的好算法?

Posted

技术标签:

【中文标题】匹配名称的好算法?【英文标题】:Good algorithm for matching names? 【发布时间】:2011-12-18 06:33:07 【问题描述】:

我正在开发一款手机应用程序,用于将联系人与 facebook 帐户同步。 所以基本上我有我的联系人姓名列表和我的 facebook 朋友列表,我希望在两个列表之间获得最佳匹配。当然我可以自己写一些基本的东西,但也许有一种已知的算法可以得到很好的结果。

你怎么看?

【问题讨论】:

【参考方案1】:

Soundex

【讨论】:

【参考方案2】:

也许你可以试试Levenshtein distance

【讨论】:

哦,关于这个有个老问题:***.com/questions/1780257/…【参考方案3】:

您可能会发现 MITRE 名称匹配挑战的结果很有趣。

http://www.mitre.org/work/challenge/

【讨论】:

以上是关于匹配名称的好算法?的主要内容,如果未能解决你的问题,请参考以下文章

用于比较两个名称以查看它们是否相似/相同的算法

模糊搜索算法(近似字符串匹配算法)

字符串匹配算法中的引用错误

字符串模糊匹配

匹配队友偏好的算法

立体匹配的几个算法使用