Настройка нечеткого сопоставления строк для расстояния редактирования ‹= 1

Я новичок в алгоритмах, и мой вопрос может быть глупым, но как я могу указать расстояние редактирования в библиотеке fuzzywuzzy? Я хочу отредактировать расстояние ‹= 1 между двумя строками.

from fuzzywuzzy import fuzz


fuzz.ratio('Apple', 'Aple')

Я пытался посмотреть исходный код, но не понял, как настроить


person Chyngyz Akmatov    schedule 25.05.2019    source источник


Ответы (1)


Есть ли у вас какие-либо ограничения на использование библиотеки fuzzywuzzy? Функция ratio не имеет параметров для установки порога расстояния редактирования. Конечно, вы можете изменить исходный код, однако этого обычно избегают, поскольку его сложно поддерживать (например, когда fuzzywuzzy получает обновление).

Вы можете просто реализовать функцию ratio самостоятельно, например, на основе https://github.com/miohtama/python-Levenshtein или https://github.com/aflc/editdistance

person Simon    schedule 25.05.2019
comment
Спасибо. Я нашел python-Levenshtein и у него есть метод distance(), который подсчитывает количество правок - person Chyngyz Akmatov; 25.05.2019