Есть ли способ измерить сходство группы строк?Этакая «массовая» дистанция Левенштейна? - PullRequest
0 голосов
/ 18 июня 2019

Расстояние Левенштейна - это мера расстояния между двумя струнами. Существует ли подобный показатель для оценки того, насколько похожи группы строк друг на друга, по виду или по групповому расстоянию?

РЕДАКТИРОВАТЬ: Теперь я понимаю, что мой вопрос выше может быть лучше сформулирован. Допустим, у меня есть список строк:

['aaa','aab','aaaa','aacd']

Есть ли способ вычислить степень, в которой каждая строка в приведенном выше списке похожа друг на друга? Какое-то измерение?

...