R help - Apr 2012 - Compare String Similarity

Dear All,

I need to estimate the level of similarity of two strings. For example:
string1 <- c("depending","audience","research",
"school");
string2 <-
c("audience","push","drama","button","depending");

The words in string may occur in different order though. What function would you
recommend to use to estimate similarity (e.g., levenstein, distance)?

Appreciate for any advices.

-Alex

	[[alternative HTML version deleted]]

Wrong list.This is R, not statistics (or linguistics?).Please post elsewhere.

-- Bert

On Thu, Apr 19, 2012 at 8:05 AM, Alekseiy Beloshitskiy
<abeloshitskiy at velti.com> wrote:
> Dear All,
>
> I need to estimate the level of similarity of two strings. For example:
> string1 <-
c("depending","audience","research",
"school");
> string2 <-
c("audience","push","drama","button","depending");
>
> The words in string may occur in different order though. What function
would you recommend to use to estimate similarity (e.g., levenstein, distance)?
>
> Appreciate for any advices.
>
> -Alex
>
> ? ? ? ?[[alternative HTML version deleted]]
>
> ______________________________________________
> R-help at r-project.org 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.


-- 

Bert Gunter
Genentech Nonclinical Biostatistics

Internal Contact Info:
Phone: 467-7374
Website:
http://pharmadevelopment.roche.com/index/pdb/pdb-functional-groups/pdb-biostatistics/pdb-ncb-home.htm