Нечеткий поиск по названиям

Добрый день. Проблема с поиска, услуг или продукта, возникает на подавляющем большинстве сайтов. И в основной свой массе реализация подобной возможности ограничиваются поиском по точному слову, которое ввели в поисковой строке.



Если есть время, и заказчик хочет чуть большего, то гуглят реализацию наиболее популярного алгоритма (коим является «расстояние Левенштейна») и вписывают его.


В данной статье, я опишу сильно доработанный алгоритм, основанный, правда, на расстояния Левенштейна, и приведу примеры кода на C# нечеткого поиска по названиям, например: кафе, ресторанов или неких сервисов… В общем всё, что можно перечислить и имеет от одного до нескольких слов в своем составе:


«Яндекс», «Mail», «ProjectArmata», «world of tanks», «world of warships», «world of warplanes» и т. д.

Читать дальше →.

нечеткий поиск названиям

2017-6-19 00:18

нечеткий поиск → Результатов: 3 / нечеткий поиск - фото


Нечеткий поиск в словаре с универсальным автоматом Левенштейна. Часть 2

В первой части статьи мы рассмотрели универсальный автомат Левенштейна — мощный инструмент для фильтрации слов, отстоящих от некоторого слова W на расстояние Левенштейна не более заданного. habrahabr.ru »

2016-01-27 18:34

[Из песочницы] Нечеткий поиск в словаре с универсальным автоматом Левенштейна. Часть 1

Нечеткий поиск строк является весьма дорогостоящей в смысле вычислительных ресурсов задачей, особенно если вам необходима высокая точность получаемых результатов. В статье описан алгоритм нечеткого поиска в словаре, который обеспечивает высокую скорость поиска при сохранении 100% точности и сравнительно низком потреблении памяти. habrahabr.ru »

2016-01-26 18:07