문자열 거리의 방법

R 중급 정규 표현식

Angelo Zehr

Data Journalist

Damerau-Levenshtein

릭 캐플란 오타

일반 Levenshtein 거리:

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

Damerau-Levenshtein 거리:

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

Optimal String Alignment 거리:

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

호놀룰루 q그램

호놀룰루 하놀룰루 q그램

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

반환:

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

공유되지 않은 q그램의 합

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

전체 q그램 수로 나눈 비공유 q그램

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

Optimal String Alignment 거리

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

R 중급 정규 표현식