Python search technology: word similarity

Question

I want to get the percentage of similarity of two words, for example)

abcd versus zzabcdzz == 50% similarity

No need to be very precise. Is there any way to do this? I use python but don't want to rewrite other languages.

Answer 1

Try using python-Levenshteinto calculate the editing distance .

The Levenshtein Python C extension module contains functions for quick computation

• Levenshtein (edit) distance and edit operations
• string similarity
• approximate median lines and usually line averaging
• sequence of strings and establish similarity

, , . 4, - 8, 50%.

Answer 2

python difflib

>>> s = SequenceMatcher(None, "abcd", "bcde")
>>> s.ratio()
0.75

Answer 3

nltk:

http://www.opendocs.net/nltk/0.9.5/api/nltk.wordnet.similarity-module.html

Answer 4

:

Python difflib.

difflib SequenceMatcher, , . :

def text_compare(text1, text2, isjunk=None):
    return difflib.SequenceMatcher(isjunk, text1, text2).ratio()