Результаты поиска по запросу "levenshtein-distance"

3 ответа

Быстрое расстояние Левенштейна в R?

Существует ли пакет, содержащий функцию подсчета расстояний Левенштейна, которая реализована в виде кода на языке Си или Фортрана? У меня есть много строк дл...

3 ответа

Как вычислить сходство частот букв?

Учитывая эти данные (относительная частота букв на обоих языках): spanish => 'e' => 13.72, 'a' => 11.72, 'o' => 8.44, 's' => 7.20, 'n' => 6.83, english => 'e' => 12.60, 't' => 9.37, 'a' => 8.34, 'o' => 7.70, 'n' => 6.80,А затем вычисление ...

6 ответов

Показатели сходства строк в Python

Я хочу найти сходство строк между двумя строками.это На странице приведены примеры некоторых из них. Python имеет реализациюАлгоритм Левенштейна, Есть ли луч...

ТОП публикаций

10 ответов

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

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

1 ответ

Вы даже можете смоделировать это в MySQL, используя полнотекстовое индексирование, но вам нужно собирать слова из всех ваших документов, преобразовывать их в ngram, создавать полнотекстовые индексы на них и собирать их все вместе для быстрого поиска. Что приводит к всевозможным проблемам с избыточностью, синхронизацией ... не стоит вашего времени.

я большой набор запросов, и я использую levenshtein для вычисления опечаток, теперь levenshtein заставляет mysql занимать все время процессора. Мой запрос - полнотекстовый поиск + levenshtein в операторе UNION. sql1 - мой текущий запрос, sql2 - ...

2 ответа

Как настроить SOLR для использования приближенного сопоставления строк Левенштейна?

Предоставляет ли поисковая система Apache Solr приблизительные совпадения строк, например, с помощью алгоритма Левенштейна? Я ищу способ найти клиентов по фамилии. Но я не могу гарантировать правильность названий. Как я могу настроить SOLR так, ...

2 ответа

Как настроить SOLR для использования приближенного сопоставления строк Левенштейна?

Предоставляет ли поисковая система Apache Solr приблизительные совпадения строк, например, по алгоритму Левенштейна? I 'ищу способ найти клиентов по фами...

7 ответов

Как рассчитать меру подобия расстояния для заданных 2 строк?

Мне нужно рассчитать сходство между 2 строками. Так что именно я имею в виду? Позвольте мне объяснить на примере: Настоящее слово:hospitalОшибочное слово:haspitaТеперь моя цель - определить, сколько символов мне нужно, чтобы изменить ошибочное ...

1 ответ

Как использовать функцию расстояния Левенштейна в предложении sqlite where?

Я пытаюсь реализовать "Вы имели в виду?" своего рода функция для поиска. Я пытаюсь сделать запрос, который использует функцию Левенштейна, которая была написана на ruby. Мне было интересно, как я мог бы использовать эту функцию в запросе ...

4 ответа

Алгоритм нечеткого поиска (алгоритм приблизительного сопоставления строк)

Я хочу создать алгоритм нечеткого поиска. Тем не менее, после нескольких часов исследований я действительно борюсь.Я хочу создать алгоритм, который выполняет...