如何将0到1之间的Levenshtein距离归一化

Question

我必须将0到1之间的Levenshtein距离归一化。我看到不同的变化漂浮在所以。

null

https://commons.apache.org/proper/commons-text/apidocs/org/apache/commons/text/similary/levenshteIndistance.html

Answer 1

你的第一个答案以“两种变体的效果应该几乎相同”开始。规范化的LevenshteinDistance不存在的原因是因为您（或其他人）认为不适合实现它。此外，一旦你有了Levenshtein距离，这似乎是一个相当微不足道的问题：

private double normalizedLevenshteinDistance(double levenshtein, String s1, String s2) {
    if ((s1.length() > s2.length() || (s1.length() == s2.length()) {
        return levenshtein/s1.length();
    }
    else if (s2.length() > s1.length()) {
        return levenshtein/s2.length();
    }
}

3天后，一旦这篇文章被彻底撕成碎片，我会把它作为Github的一个问题添加到公共文本中。