levenshtein-distance

0зной

1ответ

Levenshtein-distance есть другой способ, а не сравнивать слова с ошибками со всем словарем слова

Я искал алгоритм AI для коррекции орфографии, и я нашел алгоритм расстояния Левенштейна, который сравнивает сходство между двумя строками, поэтому мой вопрос должен я реализовать это сходство между не

1зной

1ответ

Лучший способ сравнить элементы данных с использованием алгоритмов нечеткого совпадения

Я ищу, чтобы сравнить два элемента данных или поля с помощью алгоритма нечеткого совпадения для записи связи в C#, и я хочу определить, какой алгоритм был бы лучшим для каждого сравнения. поля Ищу для

-1зной

1ответ

Levenshtein Расстояние для списка

Я хочу разделить свой список слов на некоторое количество кластеров, используя расстояние Левенштейна. data = pd.read_csv("data.csv") Target_Column = data["words"] Target = Target_Column.tolist() c

1зной

3ответ

Строка Distance Matrix в Python

Как рассчитать расстояние Левенштейна матрицу строк в Python str1 str2 str3 str4 ... strn str1 0.8 0.4 0.6 0.1 ... 0.2 str2 0.4 0.7 0.5 0.1 ... 0.1 str3 0.6 0.5 0.6

0зной

1ответ

Swift Trie поиск Левенштейн

Я построил структуру данных TRIE, которая выглядит следующим образом: struct Trie<Element : Hashable> : Equatable { private var children: [Element: Trie<Element>] private var endHere: Bool

0зной

2ответ

Не удается установить пакет дистанций Левенштейна на Windows Python 3.5

Мне нужно установить python Levenshtein distance package, чтобы использовать this library. К сожалению, я не смогу установить его успешно. Обычно я устанавливаю библиотеки с помощью pip. Однако на это

2зной

2ответ

Есть ли метрика расстояния редактирования, которая вообще не зависит от порядка?

Например, предположим, что у меня есть эти два списка: var a = [1,2,3]; var b = [3,2,1]; Левенштейна расстояние между ними будет равно 2. Я в поисках метрики, где расстояние будет 0, то есть списки