Class: OBFS::WhiteSimilarity

Inherits:
Object
  • Object
show all
Defined in:
lib/text/white_similarity.rb

Overview

Ruby implementation of the string similarity described by Simon White at: http://www.catalysoft.com/articles/StrikeAMatch.html

                   2 * |pairs(s1) INTERSECT pairs(s2)|
similarity(s1, s2) = -----------------------------------
                       |pairs(s1)| + |pairs(s2)|

e.g. 2 * |NC| similarity(FRANCE, FRENCH) = --------------------------------------- |FR,RA,AN,NC,CE| + |FR,RE,EN,NC,CH|

                         = (2 * 2) / (5 + 5)

                         = 0.4

WhiteSimilarity.new.similarity("FRANCE", "FRENCH")

Class Method Summary collapse

Instance Method Summary collapse

Constructor Details

#initialize ⇒ WhiteSimilarity

Returns a new instance of WhiteSimilarity.



34
35
36
 
# File 'lib/text/white_similarity.rb', line 34

def initialize
  @word_letter_pairs = {}
end

Class Method Details

.similarity(str1, str2) ⇒ Object 



30
31
32
 
# File 'lib/text/white_similarity.rb', line 30

def self.similarity(str1, str2)
  new.similarity(str1, str2)
end

Instance Method Details

#similarity(str1, str2) ⇒ Object 



38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
 
# File 'lib/text/white_similarity.rb', line 38

def similarity(str1, str2)
  pairs1 = word_letter_pairs(str1)
  pairs2 = word_letter_pairs(str2).dup

  union = pairs1.length + pairs2.length

  intersection = 0
  pairs1.each do |pair1|
    if index = pairs2.index(pair1)
      intersection += 1
      pairs2.delete_at(index)
    end
  end

  (2.0 * intersection) / union
end