[R] string edit distance
David Meyer
david.meyer at wu-wien.ac.at
Tue Apr 10 13:54:04 CEST 2007
It's in package cba (sdists()).
David
------------------
I have a column of words, for example
"DOG"
"DOOG"
"GOD"
"GOOD"
"DOOR"
...
and I am interested in creating a matrix that contains the string
edit distances between each pair of words. I am this close -> ' '
<- to writing the algorithm myself (which will allow for different
variations on the string edit rules, indels, plus or minus
transpositions, and possibly some variations on that), but I figured
I'd see if anyone on the list has any experience with this and might
already have some shoulders for me to stand on.
More information about the R-help
mailing list