Méthodes de distances entre chaînes

Expressions régulières intermédiaires en R

Angelo Zehr

Data Journalist

Damerau-Levenshtein

faute de frappe de Rick Caplan

Distance de Levenshtein standard :

stringdist(a, b, method = "lv")

Distance de Damerau-Levenshtein :

stringdist(a, b, method = "dl")

Distance « Optimal String Alignment » :

stringdist(a, b, method = "osa")

q-grammes honolulu

q-grammes honolulu hanolulu

qgrams("Honolulu", "Hanolulu", q = 2)

Renvoie :

   Ho on ul no ol lu la
V1  1  1  1  1  1  2  0
V2  1  1  1  1  1  1  1

Somme des q-grammes non partagés

stringdist(a, b, method = "qgram") # equals 4

Q-grammes non partagés divisés par le nombre total de q-grammes

stringdist(a, b, method = "jaccard") # equals 0.5

Distance « Optimal String Alignment »

stringdist(a, b, method = "cosine") # equals 0.22

Expressions régulières intermédiaires en R