object_similarity 0.0.1 → 0.1.0

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: 5824ac6f614151b457b42bcd8388f011c4d5018e
-  data.tar.gz: 8103be5eaad7b60442e670a869785b8192ea18ce
+  metadata.gz: 36c6f28929e8a3a8035b56a74310a4e99efbab3a
+  data.tar.gz: 91a84506444429a663d541733bb57d303fb6b69b
 SHA512:
-  metadata.gz: 3f74a0e0716c85fee4aa00851a915a08b7ae1f8bcf2c06adc2453f40af4f06f42b8f0205cde6e17654bd277ed81230c73cba6efe92ac55a5a617508b3130a647
-  data.tar.gz: 14904116c305df07043931522bb537bfd6252996afdc3b3976d3bc7858d81f97cc0d7db78a896c13905bfde823d11c96857b6116862056f1fc31486dc1a77e81
+  metadata.gz: 960af75b973afc0ea9ebc7f6a1b632777a1f8c83e9f165872cb1cd83f6b58c0db476373ecb2ac5f5e6e799a53ff96fa917f9e37fa5875da5faf8c4b00fa0a3b5
+  data.tar.gz: fd7dbaa0d11c657f7ec8055b33650570c2350626cc034fca564ee9feea0c240831163a05eef345e376e3ba972ce8f014930ec9fe73b5e483aa059d93a830c7ca

data/lib/object_similarity.rb

@@ -0,0 +1,119 @@
+require 'matrix'
+
+module ObjectSimilarity
+  class SkipException < Exception
+  end
+
+  class FieldScorer
+    attr_reader :field, :weight
+
+    def initialize(field, object, weight, options = {})
+      @field = field
+      @object = object
+      @weight = weight || 1
+      @options = options
+    end
+
+    def weighted_distance(other_object)
+      distance(other_object) * @weight
+    end
+
+    def value
+      @value ||= (@options[:value] || get_value(@object)).tap do |v|
+        raise SkipException if skip_value?(v)
+      end
+    end
+
+    def get_value(object)
+      object.send(@field).tap do |v|
+        raise SkipException if skip_value?(v)
+      end
+    end
+
+
+    def skip_value?(value)
+      false
+    end
+  end
+
+  class ExactFieldScorer < FieldScorer
+    def distance(other_object)
+      (value == get_value(other_object)) ? 0 : 1
+    end
+  end
+
+  class NearnessFieldScorer < FieldScorer
+    def skip_value?(value)
+      value.nil?
+    end
+
+    def distance(other_object)
+      (value - get_value(other_object)).abs
+    end
+  end
+
+  class InsensitiveLevenshteinNearnessFieldScorer < NearnessFieldScorer
+    def distance(other_object)
+      Text::Levenshtein.distance(value.downcase, get_value(other_object).downcase)
+    end
+  end
+
+  class ObjectScorer
+    def initialize(type, object, field_scorers, field_weight, field_options = {})
+      @type = type
+      raise ArgumentError, "Invalid scoring type: #{@type.inspect}" if not respond_to?("#{@type}_score")
+      @object = object
+
+      @field_scorers = field_scorers.map do |field, scorer_definition|
+        field_scorer_class(scorer_definition).new(field, object, field_weight[field], field_options[field] || {})
+      end
+    end
+
+    def score(other_object)
+      send("#{@type}_score", other_object)
+    end
+
+    def euclidean_distance_score(other_object)
+      @field_scorers.inject(0) do |sum, scorer|
+        sum += begin
+          scorer.weighted_distance(other_object) ** 2
+        rescue SkipException
+          0 # Is this right?
+        end
+      end
+    end
+
+    def normalized_euclidean_distance_score(other_object)
+      euclidean_distance_score(other_object) / Math.sqrt(@field_scorers.size)
+    end
+
+    def print_distances_report(other_object)
+      @field_scorers.each do |scorer|
+        print "#{scorer.field}: "
+        begin
+          puts "#{scorer.distance(other_object)} * #{scorer.weight}"
+        rescue SkipException
+          puts "SKIPPED"
+        end
+      end
+    end
+
+    private
+
+
+
+    def field_scorer_class(scorer_definition)
+      if scorer_definition.is_a?(FieldScorer)
+        scorer_definition
+      else
+        partial_class_name = scorer_definition.to_s.capitalize.gsub(/_[a-z]/i) do |match|
+          match[1].upcase
+        end
+
+        Kernel.const_get("::ObjectSimilarity::#{partial_class_name}FieldScorer")
+      end
+    end
+  end
+
+end
+

data/object_similarity.gemspec

@@ -3,7 +3,7 @@ $:.unshift lib unless $:.include?(lib)
 
 Gem::Specification.new do |s|
   s.name     = "object_similarity"
-  s.version  = '0.0.1'
+  s.version  = '0.1.0'
   s.required_ruby_version = ">= 1.9.1"
 
   s.authors  = "Brian Underwood"

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: object_similarity
 version: !ruby/object:Gem::Version
-  version: 0.0.1
+  version: 0.1.0
 platform: ruby
 authors:
 - Brian Underwood
 autorequire: 
 bindir: bin
 cert_chain: []
-date: 2014-11-09 00:00:00.000000000 Z
+date: 2014-11-13 00:00:00.000000000 Z
 dependencies: []
 description: |
   A ruby library to calculate similarity between ruby objects
@@ -19,6 +19,7 @@ extra_rdoc_files: []
 files:
 - Gemfile
 - README.md
+- lib/object_similarity.rb
 - object_similarity.gemspec
 homepage: https://github.com/cheerfulstoic/object_similarity/
 licenses: