Metody odległości łańcuchów

Wyrażenia regularne w R – poziom średnio zaawansowany

Angelo Zehr

Data Journalist

Damerau-Levenshtein

literówka rick caplan

Zwykła odległość Levenshteina:

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

Odległość Damerau-Levenshteina:

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

Optymalna odległość wyrównania łańcuchów:

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

q-gramy honolulu

q-gramy honolulu hanolulu

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

Zwraca:

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

Suma q-gramów, które nie są wspólne

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

Nieudostępnione q-gramy podzielone przez łączną ich liczbę

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

Optymalna odległość wyrównania łańcuchów

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

Wyrażenia regularne w R – poziom średnio zaawansowany