Хороший алгоритм для сопоставления имен? - PullRequest
2 голосов
/ 30 октября 2011

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

Что ты думаешь?

Ответы [ 3 ]

4 голосов
/ 30 октября 2011

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

4 голосов
/ 30 октября 2011
2 голосов
/ 30 октября 2011

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

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

...