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

Question

[weranda]

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

Comments

[mamokino]

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

[weranda]

mamokino, Я не знаю алгоритмов сравнения, но нужно, с к примеру, сравнить две строки:

как покрасить потолок в синий цвет
как потолок перекрасить в другой цвет

И вывести процент схожести этих или других строк.

[Stanislav Pugachev]

weranda,

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

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

Answer 1

[Stanislav Pugachev]

weranda,

https://pypi.org/project/fuzzywuzzy/0.3.0/

Answer 2

[mamokino]

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

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