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

2 ответа

Как преобразовать меру сходства в меру разницы (расстояния)?

Есть ли общий способ преобразования между мерой сходства и мерой расстояния?Рассмотрим меру сходства, например, количество 2 граммов, которые имеют две строки.

7 ответов

Сортировка массива по «расстоянию Левенштейна» с лучшей производительностью в Javascript

1 ответ

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

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

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

1 ответ

MySQL, смешивающий Damerau – Levenshtein Fuzzy с Like Wildcard

Я недавно реализовал UDF Damerau -Алгоритмы Левенштейна в MySQL, и было интересно, если есть способ объединить нечеткое соответствие Damerau -Алгоритм Левенш...

2 ответа

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

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

1 ответ

Получить наименование ближайшего цвета в зависимости от шестнадцатеричного цвета

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

1 ответ

Создать метки времени для субтитров в аудиокниге [закрыто]

1 ответ

Нахождение ближайшего соседа с использованием оптимизированного алгоритма Левенштейна

Я недавноопубликовал вопрос об оптимизации алгоритма для вычисления расстояния Левенштейна, и ответы привели меня к статье в Википедии оРасстояние Левенштейн...

6 ответов

Наиболее эффективный способ расчета расстояния Левенштейна

Я только что реализовал алгоритм поиска файла наилучшего совпадения, чтобы найти наиболее близкое совпадение со строкой в ​​словаре. После профилирования мое...

4 ответа

Кластеризация текста с расстояниями Левенштейна

У меня есть набор (2k - 4k) небольших строк (3-6 символов), и я хочу их кластеризовать. Поскольку я использую строки, предыдущие ответы наКак работает кластеризация (особенно кластеризация ...