levenshtein-distance

3зной

3ответ

Как настроить solr/lucene для выполнения поиска по расстоянию levenshtein?

У меня есть длинный список слов, которые я ввел в очень простую базу данных SOLR/Lucene. моя цель состоит в том, чтобы найти «похожие» слова из списка для однократных запросов, где «подобие» конкретно

9зной

2ответ

Советы по улучшению текущей реализации нечеткого поиска

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

30зной

4ответ

Алгоритм расстояния Левенштейна лучше, чем O (n * m)?

Я искал усовершенствованный алгоритм расстояния levenshtein, а the best I have found so far - это O (n * m), где n и m - длины двух строк. Причина, почему алгоритм в этом масштабе из-за пространства,

7зной

7ответ

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

Есть ли общий способ преобразования между мерой сходства и мерой расстояния? Рассмотрите меру подобия, такую как количество 2-граммов, которые имеют две строки. 2-grams('beta', 'delta') = 1 2-grams

4зной

4ответ

Damerau - Levenshtein Distance, добавив порог

У меня есть следующая реализация, но я хочу добавить порог, поэтому, если результат будет больше, просто прекратите вычислять и возвращать. Как я могу это сделать? EDIT: Вот мой текущий код, threshold

7зной

6ответ

Изменение алгоритма расстояния Левенштейна, чтобы не рассчитать все расстояния

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

7зной

2ответ

Расчет относительного расстояния Левенштейна - смысл?

Я использую звуковое сопровождение Daitch-Mokotoff и Damerau-Levenshtein, чтобы узнать, является ли пользовательская запись и значение в приложении «тем же». Предполагается, что расстояние от Levensht