Jaro-Winkler distance

From dankwiki
Revision as of 04:41, 6 May 2013 by Dank (talk | contribs) (Created page with "A string distance, computed on s1 and s2 as: JW = 0 if m = 0, otherwise JW = 1/3 * (m/|s1| + m/|s2| + (m - t)/m for m matching characters and t transpositions. [[CATEGORY:...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

A string distance, computed on s1 and s2 as:

JW = 0 if m = 0, otherwise

JW = 1/3 * (m/|s1| + m/|s2| + (m - t)/m

for m matching characters and t transpositions.