Хороший алгоритм сопоставления имен?

Я разрабатываю приложение для мобильных телефонов, которое синхронизирует контакты с учетной записью facebook. Итак, в основном у меня есть список имен моих контактов и список моих друзей в Facebook, и я хочу получить наилучшее совпадение между двумя списками. Конечно, я могу сам написать что-то простое, но, возможно, есть известный алгоритм, который дает действительно хорошие результаты.

Что вы думаете?


person Alex1987    schedule 30.10.2011    source источник


Ответы (3)


Может быть, вы можете попробовать расстояние Левенштейна

person Rubens Farias    schedule 30.10.2011
comment
о, есть старый вопрос по этому поводу: заголовок stackoverflow.com/questions/1780257/ - person Rubens Farias; 30.10.2011

Soundex

person Andrew Schulman    schedule 30.10.2011

Вы можете найти интересные результаты теста на сопоставление имен MITRE.

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

person bmargulies    schedule 30.10.2011