匹配名称的好算法?

时间:2011-10-30 16:30:04

标签: facebook algorithm list matching string-matching

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

你怎么看?

3 个答案:

答案 0 :(得分:4)

答案 1 :(得分:4)

也许你可以尝试Levenshtein distance

答案 2 :(得分:2)

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

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