Есть ли готовые Python библиотеки для определения похожести строк?

Question

weranda @weranda

Python

Есть ли готовые Python библиотеки для определения похожести строк?

Приветствую
Интересуют готовые библиотеки для определения похожести строк для русского языка. Есть ли таковые?

Вопрос задан более трёх лет назад
138 просмотров

3 комментария

Подписаться 1 Простой 3 комментария

mamokino @mamokino

Что такое "похожесть" в вашем понимании?
Можно примеры?

Написано более трёх лет назад
weranda @weranda Автор вопроса
mamokino, Я не знаю алгоритмов сравнения, но нужно, с к примеру, сравнить две строки:
как покрасить потолок в синий цвет как потолок перекрасить в другой цвет

И вывести процент схожести этих или других строк.
Написано более трёх лет назад
Stanislav Pugachev @Stqs

weranda,
Я не знаю алгоритмов сравнения

https://ru.wikipedia.org/wiki/Расстояние_Левенштейна

Написано более трёх лет назад

Что такое "похожесть" в вашем понимании?
Можно примеры?
mamokino, Я не знаю алгоритмов сравнения, но нужно, с к примеру, сравнить две строки:
как покрасить потолок в синий цвет как потолок перекрасить в другой цвет

И вывести процент схожести этих или других строк.
weranda,
Я не знаю алгоритмов сравнения

https://ru.wikipedia.org/wiki/Расстояние_Левенштейна

Answer 1 · 2019-03-29 13:55:14

К упомянутым здесь fuzzywuzzy и расстоянию Левенштейна еще нужен модуль с алгоритмом стемминга, например, Snowball Stemmer (есть и под Python, есть и под русский).

Но он только для окончаний слов, не для приставок, как в вашем примере.

Есть ли готовые Python библиотеки для определения похожести строк?

Войдите на сайт