Быстрый нечеткий / приблизительный поиск по словарю строк в Ruby

У меня есть словарь строк от 50K до 100K (может быть до 50+ символов), и я пытаюсь найти, находится ли данная строка в словаре с некоторым «редактированием» допуска на расстояние. (Левенштейн например). Я прекрасно предварительно вычисляю любой ...

Проверка нечеткой / приблизительной подстроки, существующей в более длинной строке, в Python?

Нечеткий поиск в JavaScript, который имеет смысл

Я ищу библиотеку JavaScript нечеткого поиска для фильтрации массива. Я пытался использоватьfuzzyset.js а такжеfuse.js, но результаты ужасны (есть демоверсии,...

Проверка нечеткой / приблизительной подстроки, существующей в более длинной строке, в Python?

Используя такие алгоритмы, как leveinstein (leveinstein или difflib), легко найти приблизительные совпадения. >>> import difflib >>> difflib.SequenceMatcher(None,"amazing","amaging").ratio() 0.8571428571428571Нечеткие совпадения могут быть ...

Функция сходства в Postgres с pg_trgm

Я пытаюсь использовать функцию подобия в Postgres для нечеткого сопоставления текста, однако всякий раз, когда я пытаюсь использовать его, я получаю сообщени...

Как сопоставить строки нечетких совпадений из двух наборов данных?

Я работал над способом объединения двух наборов данных, основанных на несовершенной строке, такой как название компании. В прошлом мне приходилось сопоставля...

Библиотека поиска нечетких строк в Java [закрыто]

Я ищу высокопроизводительную библиотеку Java для поиска нечетких строк.Существует множество алгоритмов для поиска похожих строк, расстояния Левенштейна, Dait...

Нечеткий поиск в JavaScript

Я работаю над этим фильтром, где у меня около 50-100 пунктов списка. И у каждого элемента есть разметка вот так: <li> <input type="checkbox" name="services[]" value="service_id" /> <span class="name">Restaurant in NY</span> <span ...

Онлайн-сервис использует таблицы поиска для хранения синонимов, а также истории сопоставления вручную. Это позволяет улучшить автоматизацию сопоставления данных при следующем импорте новых данных.

ужно автоматически сопоставить названия продуктов (камеры, ноутбуки, телевизоры и т. Д.), Которые поступают из разных источников, с каноническим именем в базе данных. Например"Canon PowerShot a20IS", "НОВЫЙ PowerShot A20 IS от Canon"а ...

Нечеткое сопоставление с использованием T-SQL

У меня есть столлицс личными данными и так далее. Есть много столбцов, но один из интересных здесь:addressindex, lastname а такжеfirstname гдеaddressindex это уникальный адрес, просверленный до двери квартиры. Так что, если у меня есть «как ...