module Edits::Jaro
Overview
Jaro similarity measure.
Sj = 1/3 * ((m / |A|) + (m / |B|) + ((m - t) / m))
Where m
is #matches and t
is #transposes
see https://en.wikipedia.org/wiki/Jaro-Winkler_distance
Defined in:
edits/jaro.crClass Method Summary
-
.distance(str1, str2)
Calculate Jaro distance, where 0 is an exact match and 1 is no similarity.
-
.similarity(str1, str2)
Calculate Jaro similarity, where 1 is an exact match and 0 is no similarity.
Class Method Detail
def self.distance(str1, str2)
#
Calculate Jaro distance, where 0 is an exact match and 1 is no similarity.
Jaro.distance "information", "informant"
# => 0.097643097643097643
def self.similarity(str1, str2)
#
Calculate Jaro similarity, where 1 is an exact match and 0 is no similarity.
Jaro.distance("information", "informant")
# => 0.9023569023569024