Re: [R] string edit distance

From: Prof Brian Ripley <ripley_at_stats.ox.ac.uk>
Date: Sat 07 Apr 2007 - 15:07:56 GMT

Does the code underlying agrep() do what you want?

On Sat, 7 Apr 2007, Thomas Hills wrote:

> 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.
>
> Thanks,
>
> Thomas
>
>
> Thomas Hills Ph.D.
> Department of Psychological and Brain Sciences
> Indiana University
> Bloomington, IN 47405
>
>
>
>
>
> [[alternative HTML version deleted]]
>
> ______________________________________________
> R-help@stat.math.ethz.ch mailing list
> https://stat.ethz.ch/mailman/listinfo/r-help
> PLEASE do read the posting guide http://www.R-project.org/posting-guide.html
> and provide commented, minimal, self-contained, reproducible code.
>

-- 
Brian D. Ripley,                  ripley@stats.ox.ac.uk
Professor of Applied Statistics,  http://www.stats.ox.ac.uk/~ripley/
University of Oxford,             Tel:  +44 1865 272861 (self)
1 South Parks Road,                     +44 1865 272866 (PA)
Oxford OX1 3TG, UK                Fax:  +44 1865 272595

______________________________________________
R-help@stat.math.ethz.ch mailing list
https://stat.ethz.ch/mailman/listinfo/r-help
PLEASE do read the posting guide http://www.R-project.org/posting-guide.html
and provide commented, minimal, self-contained, reproducible code.
Received on Sun Apr 08 01:11:27 2007

Archive maintained by Robert King, hosted by the discipline of statistics at the University of Newcastle, Australia.
Archive generated by hypermail 2.1.8, at Sat 07 Apr 2007 - 15:30:58 GMT.

Mailing list information is available at https://stat.ethz.ch/mailman/listinfo/r-help. Please read the posting guide before posting to the list.