rank-aggregation 0.0.1

data/scores

@@ -0,0 +1,4 @@
+clear-with-noise: 0.213968253968254
+languages: 0.350065325612717
+pairs: 0.333333333333333
+random: 0.479696100794631

data/spec/helper.rb

@@ -0,0 +1,4 @@
+$: << "#{File.dirname(__FILE__)}/../lib"
+
+require "rank-aggregation"
+

data/spec/rank-aggregation_spec.rb

@@ -0,0 +1,30 @@
+require "helper"
+
+describe RankAggregation do
+  it "should aggregate a single rank into itself" do
+    r = (1..10).to_a
+    RankAggregation.combine_rankings([r]).should == r
+  end
+
+
+  it "should elect the condorcet winner" do
+    RankAggregation.combine_rankings([
+      [1, 2, 3],
+      [1, 3, 2]
+    ])[0].should == 1
+  end
+
+  it "should go with the greater majority in cases of ambiguity" do
+    a = [1, 2, 3]
+    b = [2, 3, 1]
+    c = [3, 1, 2]
+
+    r1 = [a] * 11 + [b] * 10 + [c] * 10
+    r2 = [a] * 10 + [b] * 11 + [c] * 10
+    r3 = [a] * 10 + [b] * 10 + [c] * 11
+
+    RankAggregation.combine_rankings(r1).should == a
+    RankAggregation.combine_rankings(r2).should == b
+    RankAggregation.combine_rankings(r3).should == c
+  end
+end

metadata

@@ -0,0 +1,98 @@
+--- !ruby/object:Gem::Specification 
+name: rank-aggregation
+version: !ruby/object:Gem::Version 
+  hash: 29
+  prerelease: false
+  segments: 
+  - 0
+  - 0
+  - 1
+  version: 0.0.1
+platform: ruby
+authors: 
+- David R. MacIver
+autorequire: 
+bindir: bin
+cert_chain: []
+
+date: 2010-06-20 00:00:00 +01:00
+default_executable: rank
+dependencies: 
+- !ruby/object:Gem::Dependency 
+  name: trollop
+  prerelease: false
+  requirement: &id001 !ruby/object:Gem::Requirement 
+    none: false
+    requirements: 
+    - - ">="
+      - !ruby/object:Gem::Version 
+        hash: 3
+        segments: 
+        - 0
+        version: "0"
+  type: :runtime
+  version_requirements: *id001
+description: 
+email: david@drmaciver.com
+executables: 
+- rank
+extensions: []
+
+extra_rdoc_files: 
+- README.markdown
+files: 
+- README.markdown
+- Rakefile
+- VERSION
+- bin/rank
+- lib/rank-aggregation.rb
+- lib/rank-aggregation/markov.rb
+- lib/rank-aggregation/ordering.rb
+- lib/rank-aggregation/ranker.rb
+- lib/rank-aggregation/scorer.rb
+- notes/algorithm.markdown
+- rank-aggregation.gemspec
+- samples/clear-with-noise
+- samples/languages
+- samples/pairs
+- samples/random
+- scores
+- spec/helper.rb
+- spec/rank-aggregation_spec.rb
+has_rdoc: true
+homepage: http://github.com/DRMacIver/rank-aggregation
+licenses: []
+
+post_install_message: 
+rdoc_options: 
+- --charset=UTF-8
+require_paths: 
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement 
+  none: false
+  requirements: 
+  - - ">="
+    - !ruby/object:Gem::Version 
+      hash: 3
+      segments: 
+      - 0
+      version: "0"
+required_rubygems_version: !ruby/object:Gem::Requirement 
+  none: false
+  requirements: 
+  - - ">="
+    - !ruby/object:Gem::Version 
+      hash: 3
+      segments: 
+      - 0
+      version: "0"
+requirements: []
+
+rubyforge_project: 
+rubygems_version: 1.3.7
+signing_key: 
+specification_version: 3
+summary: Turn a collection of individual preferences on items into an aggregate rank for those preferences
+test_files: 
+- spec/rank-aggregation_spec.rb
+- spec/helper.rb