如何进行相似度评分 - Levenshtein?

内容来源于 Stack Overflow,并遵循CC BY-SA 3.0许可协议进行翻译与使用

  • 回答 (2)
  • 关注 (0)
  • 查看 (39)

我在Java中实现了Levenshtein算法,现在我得到了算法所做的更正。这确实有一点帮助,但不是很多,因为我希望将结果作为一个百分比。

所以我想知道如何计算这些相似点。

我也想知道你们是如何做到的以及为什么。

提问于
用户回答回答于

所以如果你需要一个百分比,你必须使用这个来指向规模。例如:

“Hallo”,“Hello” - > Levenstein距离1这两个字符串的最大Levenstein距离是:5

因此,20%的字符不匹配。

String s1 = "Hallo";
String s2 = "Hello";
int lfd = calculateLevensteinDistance(s1, s2);
double ratio = ((double) lfd) / (Math.max(s1.length, s2.length));
用户回答回答于

扫码关注云+社区

领取腾讯云代金券