匹配名称的好算法?
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/
【讨论】:
以上是关于匹配名称的好算法?的主要内容,如果未能解决你的问题,请参考以下文章