Алгоритм поиска логической схожести ФИО по базе (ардженикидзе = орджоникидзе = ...)

Есть два листа ФИО, они должны быть сравнены и найдены совпадения.
Но не точные совпадения, а логические.
В обоих листах возможны опечатки, ошибки.

Поэтому
ардженикидзе = орджоникидзе = арджоникидзе = арджиникидзе = ардженикидзэ
и так далее, то есть вариантов написания может быть много, но логически при человеческом прочтении ясно, что это на 99% одна и та же фамилия.

В поиске участвует фамилия, имя, отчество.
Везде могут быть неверные написания. Но общий логический «код» должен сойтись.

Ордженикидзэ Алексей Вечеславович = Ардженикидзе Алексий Вячеславович

Есть идеи по алгоритму?
  • Вопрос задан
  • 3614 просмотров
Пригласить эксперта
Ответы на вопрос 3
ertaquo
@ertaquo
На хабре было несколько статей на эту тему:
habrahabr.ru/blogs/algorithm/117063/
habrahabr.ru/blogs/algorithm/115147/
habrahabr.ru/blogs/algorithm/114947/
В PHP есть встроенные функции алгоритмов Soundex и Metaphone, но работают ли они с русским языком — не знаю.
Ответ написан
sevka_fedoroff
@sevka_fedoroff
Я когда-то использовал этот алгоритм в Делфи: www.delphikingdom.ru/asp/viewitem.asp?catalogid=722
Он хорош тем, что позволяет настраивать чувствительность. И он действительно работал.
Думаю, его без труда можно портировать с Паскаля на любой другой язык.
Ответ написан
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы
22 окт. 2019, в 05:27
10000 руб./за проект
22 окт. 2019, в 00:09
3500 руб./за проект