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