levenshtein-distance

1зной

1ответ

Я пытаюсь применить функцию к декартовым RDD. Функция взята from here, и я не знаю, как заставить ее работать на декартовых RDD. val combined = rdd_valid.cartesian(rdd1) combined.collect().foreach(a

0зной

1ответ

Итерационная версии Damerau-Левенштейн расстояние

Левенштейн можно вычислить итеративно с помощью двух рядов таким образом: https://en.wikipedia.org/wiki/Levenshtein_distance#Iterative_with_two_matrix_rows я наткнулся на Optimal String alignment dist

-1зной

1ответ

Нужна помощь в ускорении расчета

Я написал программу, которая генерирует хеш md5 на распечатанный счет. Я хочу проверить хэш против сгенерированного списка хэшей. Затем я использую функцию расстояния Левенштейна, чтобы выяснить, како

0зной

1ответ

Levenshtein изменить расстояние Python

Этот фрагмент кода возвращает расстояние редактирования Levenshtein на 2 члена. Как я могу сделать так, чтобы вставка и удаление стоили 0,5 вместо 1? замена должна по-прежнему стоит 1. def substCost(x

5зной

2ответ

Python: String кластеризация с dbscan scikit-learn с использованием расстояния Levenshtein в качестве показателя:

Я пытаюсь объединить несколько наборов данных URL (около 1 миллиона каждый), чтобы найти оригинал и опечатки каждого URL-адреса. Я решил использовать расстояние levenshtein как метрику подобия, а такж

0зной

2ответ

Расстояние Levenshtein с неравномерной стоимостью для вставок и замен:

Я пытаюсь реализовать функцию расстояния levenshtein в C++, которая дает различные веса для подстановок и вставок, на основе которых символы заменяются или вставлены. Стоимость уточняется по расстояни