Metoder för strängar avstånd

Reguljära uttryck på mellannivå i R

Angelo Zehr

Data Journalist

Damerau-Levenshtein

rick caplan typo

Reguljärt Levenshtein-avstånd:

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

Damerau-Levenshtein-avstånd:

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

Optimal String Alignment-avstånd:

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

honolulu qgrams

honolulu hanolulu qgrams

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

Returnerar:

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

Summan av q-gram som inte delas

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

Ej delade q-gram dividerat med totalt antal q-gram

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

Optimal String Alignment-avstånd

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

Reguljära uttryck på mellannivå i R