2016-03-23 Distance entre chaînes de caractères

La distance d’édition ou distance de Levenshtein est celle qui vient en premier quand on pense à comparer deux chaînes de caractères. La distance de Jaccard vient en second. Mais il en existe bien d’autres que cite l’article : Harry: A Tool for Measuring String Similarity.

• Bag distance

• Hamming distance

• Kernel-substitution distance

• String alignment distance

• Compression distance

• Jaro distance

• Lee distance

• Damerau-Levenshtein distance

• Jaro-Winkler distance

• Levenshtein distance

• Distance-substitution kernel

• Spectrum kernel

• Subsequence kernel

• Weighted-degree kernel

• Braun-Blanquet coefficient

• Kulczynski coefficient

• Simpson coefficient

• Sokal-Sneath coefficient

• Jaccard coefficient

• Otsuka coefficient

• Soerensen-Dice coefficient