如何在Python中计算字符串的Levenshtein距离矩阵?
str1 str2 str3 str4 ... strn
str1 0.8 0.4 0.6 0.1 ... 0.2
str2 0.4 0.7 0.5 0.1 ... 0.1
str3 0.6 0.5 0.6 0.1 ... 0.1
str4 0.1 0.1 0.1 0.5 ... 0.6
. . . . . ... .
. . . . . ... .
. . . . . ... .
strn 0.2 0.1 0.1 0.6 ... 0.7
利用距离函数,我们可以计算两个单词之间的距离。在我这里,有一个包含N
个字符串的列表。希望的结果是计算距离矩阵,然后对单词进行聚类。
metrics
和这篇文章可能对你有帮助。 - Niranj Rajasekaran