python搜索技术: word similarity

Question

我想得到两个词的相似度百分比，eg)

abcd versus zzabcdzz == 50% similarity

不需要非常准确。有什么办法吗？我正在使用 python，但可以随意推荐其他语言。

Answer 1

尝试使用 python-Levenshtein计算edit distance .

The Levenshtein Python C extension module contains functions for fast computation of

• Levenshtein (edit) distance, and edit operations
• string similarity
• approximate median strings, and generally string averaging
• string sequence and set similarity

通过计算两个字符串之间的编辑距离除以最长字符串的长度，您可以大致了解相似度。在您的示例中，编辑距离为 4，最大可能编辑距离为 8，因此相似度为 50%。