алгоритм поиска текстового алгоритма синонима

Question

Я хотел бы создать алгоритм автоматического поиска синонимов (в основном для фирменных наименований). Например, если пользователь вводит слово «Coca cola», я хотел бы вернуть слово «Coke».

Это легко сделать с помощью дикторов; но для этого мне нужен файл для справки. Как я могу автоматически создать его? (У меня есть небольшой корпус с 1 миллионом + записями, синонимы исходят из этого).

Есть ли алгоритмы интеллектуального анализа текста для решения этих проблем? Кроме того, есть некоторые интернет-синонима услуги, но они не содержат названия брендов :-(

Спасибо, krisy

Answer 1

Trie алгоритм, основанный может найти синонимы или подобные слова. Это не с помощью клавиш, но положение в дереве для определения ключа. Например, из A вы переходите к B, а из B - к C. Существует множество структур данных для trie. Самый простой - это список смежных или тройное дерево поиска.