topic Re: String comparision-Jaccard distance‏ in SAS Data Science

String comparision-Jaccard distance‏

Krishnam — Wed, 04 Nov 2015 18:29:36 GMT

I have Jaccard score in comparing two strings to check the similarity/Dissimlarity using R. 
I tried to replicate the same in SAS but couldn't achieve it. 
Can you please let me know if there is function/way to get jaccard score in SAS for  
comparing two strings "Krishna" and "Krishna Reddy"

I tried to replicate in SAS with proc distance but no luck.

in R
library(stringdist)
stringdist('krishna', 'krishna reddy', method='jaccard')

result is 0.3636

Specifically looking for Jaccard distance only.

Appreciate any help!

Re: String comparision-Jaccard distance‏

PGStats — Wed, 04 Nov 2015 19:03:28 GMT

What is the meaning of the Jaccard distance between strings in R? Is it based on the presence/absence of letters, words, sounds, in the strings?

SAS has many specialized functions for computing the distance between strings: COMPGED, COMPLEV, SOUNDEX, SPEDIS, as well as CALL COMPCOST.

Re: String comparision-Jaccard distance‏

AnnaBrown — Wed, 04 Nov 2015 19:10:08 GMT

Hi Krishnam,

I've moved your post to the Text Analytics Community so that more experts may be able to help out.

Anna

Re: String comparision-Jaccard distance‏

Krishnam — Thu, 05 Nov 2015 03:54:51 GMT

hi,

Here is the illustration with example
say you have two strings 'abcde', 'abdcde', I split them into double letters characters combinations including space in the order and flag the occurrence in sting v1(abcde) and string v2(abdcde).

ab bc cd de dc bd
V1 1 1 1 1 0 0
V2 1 0 1 1 1 1

v1 intersection v2=3
v1 union v2 =6 so
my score is 1 - 3 / 6 =0.5