标签: facebook algorithm list matching string-matching
我正在开发一款可以将联系人与facebook帐户同步的手机应用。 所以基本上我有一个我的联系人姓名列表和我的Facebook朋友列表,我想在两个列表之间获得最佳匹配。当然我可以自己写一些基本的东西,但也许有一种已知的算法可以获得非常好的结果。
答案 0 :(得分:4)
Soundex
答案 1 :(得分:4)
也许你可以尝试Levenshtein distance
答案 2 :(得分:2)
您可能会发现MITRE名称匹配挑战的结果很有趣。
http://www.mitre.org/work/challenge/