canberra_distance 1.0.0

data/README.md

@@ -0,0 +1,17 @@
+## Canberra Distance
+
+Calculates the Canberra distance between two vectors.
+
+See [http://en.wikipedia.org/wiki/Canberra_distance](http://en.wikipedia.org/wiki/Canberra_distance).
+
+## Usage
+
+```ruby
+require 'canberra_distance'
+
+CanberraDistance.calculate([1, 1], [3, 7])
+#=> 1.25
+
+CanberraDistance.calculate([-1, 2, -3], [0, 0, -1])
+#=> 2.5
+```

data/lib/canberra_distance.rb

@@ -0,0 +1,18 @@
+class CanberraDistance
+  def self.calculate(vector1, vector2)
+    raise ArgumentError.new(
+      "Cardinality mismatch when calculating Canberra distance."
+    ) if vector1.size != vector2.size
+
+    pairs = vector1.zip(vector2)
+
+    numerators   = pairs.map { |a, b| (a - b).abs.to_f }
+    denominators = pairs.map { |a, b| a.abs + b.abs    }
+
+    distances = numerators.zip(denominators).map do |n, d|
+      d.zero? ? 0 : n / d
+    end
+
+    distances.inject(:+)
+  end
+end

metadata

@@ -0,0 +1,62 @@
+--- !ruby/object:Gem::Specification
+name: canberra_distance
+version: !ruby/object:Gem::Version
+  version: 1.0.0
+  prerelease: 
+platform: ruby
+authors:
+- Christopher Patuzzo
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2012-10-30 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: rspec
+  requirement: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+description: Calculates the Canberra distance between two vectors.
+email: chris@patuzzo.co.uk
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- README.md
+- lib/canberra_distance.rb
+homepage: https://github.com/cpatuzzo/canberra_distance
+licenses: []
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  none: false
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  none: false
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubyforge_project: 
+rubygems_version: 1.8.23
+signing_key: 
+specification_version: 3
+summary: Canberra Distance
+test_files: []