匹配名称的好算法?
我正在开发一款手机应用程序,用于将联系人与 Facebook 帐户同步。 所以基本上我有一个我的联系人姓名列表和我的 Facebook 好友列表,我希望获得两个列表之间的最佳匹配。当然,我可以自己写一些基本的东西,但也许有一种已知的算法可以得到非常好的结果。
你怎么认为?
I'm developing an app for mobile phones that syncs the contacts with the facebook account.
So basically I have a list of my contacts names and a list of my facebook friends and I want to get the best possible matching between the two lists. Of course i can write something basic myself, but maybe there is a known algorithm out there that gets really good results.
What do you think?
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论
评论(3)
您可能会发现 MITRE 名称匹配挑战的结果很有趣。
http://www.mitre.org/work/challenge/
You might find the results the MITRE name matching challenge interesting.
http://www.mitre.org/work/challenge/
也许你可以尝试Levenshtein距离
Maybe you can try Levenshtein distance
Soundex
Soundex