स्ट्रिंग दूरी की विधियाँ

R में Intermediate Regular Expressions

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")

honolulu qgrams

honolulu hanolulu qgrams

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-grams का योग

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

कुल q-grams में से असाझा q-grams का भाग

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

Optimal String Alignment दूरी

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

R में Intermediate Regular Expressions