Jaro Similarity

Question

For finding Jaro similarity I found the matching charecters as follows

matching charecters in string 1 :  AABABCAAAC   
matching charecters in string 2 :  ABAACBAAAC

what is the value of t(0.5*transpositions)? (source: wikipedia)

score 1 · Accepted Answer · edited Jan 10 '16 at 06:58

1

Transpositions in this context are all those characters that don't match the same position on strings

m = 10
t = 4/2 = 2
|S1| = 10
|S2| = 10
d = 1/3 * (10/10 + 10/10 + (10-2)/10) = 0.933

these transposition are [A/B, B/A, B/C, C/B] so t is calculed with |[A/B, B/A, B/C, C/B]| / 2.

edited Jan 10 '16 at 06:58

Primer

answered Nov 24 '15 at 05:53

Luis Daniel

@Curious transposition on this context are all these characters that doesn't match the same position on strings. – Luis Daniel Nov 24 '15 at 06:05
1

1. { abc , bac } transpositions are [a/b, b/a] 2. { abc,cba} here are [a/c, c/a] and 3. {abc,cab} are [a/c, b/a, c/b] – Luis Daniel Nov 24 '15 at 06:07

1 Answers1