两个词有多相似

Question

有没有比“Levenshtein distance”算法更精确的算法？？ http://en.wikipedia.org/wiki/Levenshtein_distance

Answer 1

有Damerau–Levenshtein distance，它增加了对字符转置的支持并为常见的拼写错误提供了更多的覆盖。

要获得 Levenshtein 或 Damerau-Levenshtein 的相似度百分比，请执行以下操作：

int relative_similarity = 1.0 - 1.0 / ((len(x) + len(y)) / 2) * lev(x, y); //untested

或者，您可能想查看longest common subsequence 作为相似度指标。

接下来有

• Soundex
• Metaphone
• Double Metaphone

语音匹配算法。

虽然 Smith 和它的德国对应 Schmidt 在使用编辑距离（又名 Levenshtein）时会出现完全不同的情况，但 Soundex 和 MEtaphone 会认为它们在语音上相似甚至等效。

---

但如果没有您告诉我们关于纯 Levenshtein 距离的问题错误，很难猜出更好的算法。