similarity - 哈罗相似度

Question

为了找到 Jaro 相似性，我找到了匹配的字符如下

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

t(0.5*transpositions) 的值是多少？（来源：维基百科）

Answer 1

在这种情况下，换位是所有那些不匹配字符串上相同位置的字符

来自维基百科

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

这些转置是 [A/B, B/A, B/C, C/B] 所以t用 计算|[A/B, B/A, B/C, C/B]| / 2。