recommendation 0.1.3 → 0.2.0

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: 6c9fe3ebc82e9c1e6c2f2e1f0a987bcb93c3c8da
-  data.tar.gz: ed83cfffc38e9d2f0f97751b6eafc6fb5d47fdd0
+  metadata.gz: fc32f50776319a3b9cc96b83a3a5eab90696f393
+  data.tar.gz: 6dfcb3869f168e4e8165bc3924a537ebd395d9ca
 SHA512:
-  metadata.gz: 6f0471a8661ee4494157d1d44a96c72d87a1fb01f25eec59ebe26176ac0d3e450d6eeb5be8914e2d8a7e25b137a12fbfae1176237ac0ea5f4301df60a5600b01
-  data.tar.gz: dc641b5c76dc6a4a4f02793d357519af52a08f61db35591b79061361b9f6a2a08fcc95085748dbe95f5ca6889994a544f64354662ae2b0dfacd84c924d02c22e
+  metadata.gz: 0ea965bd5b976ee775be4417131538b0c49213e744369d901795ef54ebd12cda31aa34b25dd3cc83107537c919cc14c85a40537f9cc2fe5874ae2b35cedb6d44
+  data.tar.gz: be255225fc628bfcd52b870bcdabc513c96725601141bc197cf805230a00ba52fcb8df604d3d24ee096ae61c40b1828ac28830d1e9c3b6eb5e85b28a9bb680e2

data/README.md

@@ -3,6 +3,8 @@ Recommendation
 
 **Collaborative filtering for recommender system**
 
+The gem is intended to implement collaborative filtering alone. (not use KVS.)
+
 
 What is Recommendation
 ----------------------

data/VERSION

@@ -1 +1 @@
-0.1.3
+0.2.0

data/demo.rb

@@ -10,12 +10,13 @@ def demo
   supervisor.train(new_comer)
   engine = Recommendation::Engine.new
 
-  p engine.recommendation(supervisor.table, 'Toby') # => {"The Night Listener"=>3.3477895267131017, "Lady in the Water"=>2.8325499182641614, "Just My Luck"=>2.530980703765565}
-  
-  p engine.top_matches(supervisor.table, 'Toby') # => {"Lisa Rose"=>0.9912407071619299, "Mick LaSalle"=>0.9244734516419049, "Claudia Puig"=>0.8934051474415647, "Jack Matthews"=>0.66284898035987, "Gene Seymour"=>0.38124642583151164}
+  p engine.recommendation(supervisor.table, 'Toby') # => [["The Night Listener", 3.3477895267131017], ["Lady in the Water", 2.8325499182641614], ["Just My Luck", 2.530980703765565]]
+
+  p engine.top_matches(supervisor.table, 'Toby') # => [["Lisa Rose", 0.9912407071619299], ["Mick LaSalle", 0.9244734516419049], ["Claudia Puig", 0.8934051474415647], ["Jack Matthews", 0.66284898035987], ["Gene Seymour", 0.38124642583151164]]
 
   movies = supervisor.transform_table
-  p engine.top_matches(movies, 'Superman Returns') # => {"You, Me and Dupree"=>0.6579516949597695, "Lady in the Water"=>0.4879500364742689, "Snake on the Plane"=>0.11180339887498941, "The Night Listener"=>-0.1798471947990544, "Just My Luck"=>-0.42289003161103106}
+  p engine.top_matches(movies, 'Superman Returns') # => [["You, Me and Dupree", 0.6579516949597695], ["Lady in the Water", 0.4879500364742689], ["Snake on the Plane", 0.11180339887498941], ["The Night Listener", -0.1798471947990544], ["Just My Luck", -0.42289003161103106]]
+
 end
 
 def new_comer

data/doc/ChangeLog

@@ -1,3 +1,8 @@
+=== 0.2.0 / 2013-10-19
+
+* Change output format to Array.
+
+
 === 0.1.3 / 2013-10-18
 
 * First release.

data/lib/recommendation.rb

@@ -2,7 +2,7 @@
 # -*- coding: utf-8 -*-
 
 module Recommendation
-  VERSION = "0.1.3"
+  VERSION = "0.2.0"
   require File.dirname(__FILE__) +  "/recommendation/supervisor"
   require File.dirname(__FILE__) +  "/recommendation/engine"
 end

data/lib/recommendation/engine.rb

@@ -23,7 +23,7 @@ module Recommendation
         rankings[item] = total/sim_sums_h[item]
       end
 
-      Hash[rankings.sort_by{|k, v| -v}]
+      rankings.sort_by{|k, v| -v}
     end
 
     def top_matches(table, user, n=5, similarity=:sim_pearson)
@@ -33,9 +33,10 @@ module Recommendation
           scores << [__send__(similarity, table, user,key), key]
         end
       end
-      result = Hash.new
+
+      result = Array.new
       scores.sort.reverse[0,n].each do |k, v|
-        result[v] = k
+        result << [v, k]
       end
       result
     end

data/recommendation.gemspec

@@ -2,15 +2,15 @@
 # DO NOT EDIT THIS FILE DIRECTLY
 # Instead, edit Jeweler::Tasks in Rakefile, and run 'rake gemspec'
 # -*- encoding: utf-8 -*-
-# stub: recommendation 0.1.3 ruby lib
+# stub: recommendation 0.2.0 ruby lib
 
 Gem::Specification.new do |s|
   s.name = "recommendation"
-  s.version = "0.1.3"
+  s.version = "0.2.0"
 
   s.required_rubygems_version = Gem::Requirement.new(">= 0") if s.respond_to? :required_rubygems_version=
   s.authors = ["id774"]
-  s.date = "2013-10-18"
+  s.date = "2013-10-19"
   s.description = "Collaborative filtering for recommender system"
   s.email = "idnanashi@gmail.com"
   s.extra_rdoc_files = [

data/spec/lib/recommendation/engine_spec.rb

@@ -6,28 +6,57 @@ require File.dirname(__FILE__) + '/../../spec_helper'
 describe 'Recommendation::Engine' do
   describe 'recommendation' do
     it 'should be suggesting interesting products' do
-      expected = {"The Night Listener"=>3.3477895267131017, "Lady in the Water"=>2.8325499182641614, "Just My Luck"=>2.530980703765565}
-
+      expected = [
+        ["The Night Listener", 3.3477895267131017],
+        ["Lady in the Water", 2.8325499182641614],
+        ["Just My Luck", 2.530980703765565]
+      ]
 
       supervisor = Recommendation::Supervisor.new(visitors)
       supervisor.train(new_comer)
       engine = Recommendation::Engine.new
 
       new_comer.keys[0].should be_eql 'Toby'
-      engine.recommendation(supervisor.table, new_comer.keys[0]).should be_eql expected
+      result = engine.recommendation(supervisor.table, new_comer.keys[0])
+
+      result.length.should be_eql 3
+      result[0][0].should be_eql expected[0][0]
+      result[0][1].should be_eql expected[0][1]
+      result[1][0].should be_eql expected[1][0]
+      result[1][1].should be_eql expected[1][1]
+      result[2][0].should be_eql expected[2][0]
+      result[2][1].should be_eql expected[2][1]
     end
   end
 
   describe 'top_matches' do
     it 'should be finding similar users' do
-      expected ={"Lisa Rose"=>0.9912407071619299, "Mick LaSalle"=>0.9244734516419049, "Claudia Puig"=>0.8934051474415647, "Jack Matthews"=>0.66284898035987, "Gene Seymour"=>0.38124642583151164}
+      expected = [
+        ["Lisa Rose", 0.9912407071619299],
+        ["Mick LaSalle", 0.9244734516419049],
+        ["Claudia Puig", 0.8934051474415647],
+        ["Jack Matthews", 0.66284898035987],
+        ["Gene Seymour", 0.38124642583151164]
+      ]
 
       supervisor = Recommendation::Supervisor.new(visitors)
       supervisor.train(new_comer)
       engine = Recommendation::Engine.new
 
       new_comer.keys[0].should be_eql 'Toby'
-      engine.top_matches(supervisor.table, new_comer.keys[0]).should be_eql expected
+      result = engine.top_matches(supervisor.table, new_comer.keys[0])
+
+      result.length.should be_eql 5
+      result[0][0].should be_eql expected[0][0]
+      result[0][1].should be_eql expected[0][1]
+      result[1][0].should be_eql expected[1][0]
+      result[1][1].should be_eql expected[1][1]
+      result[2][0].should be_eql expected[2][0]
+      result[2][1].should be_eql expected[2][1]
+      result[3][0].should be_eql expected[3][0]
+      result[3][1].should be_eql expected[3][1]
+      result[4][0].should be_eql expected[4][0]
+      result[4][1].should be_eql expected[4][1]
     end
   end
 
@@ -44,7 +73,13 @@ describe 'Recommendation::Engine' do
 
   describe 'reversed critics' do
     it 'should be found similar items' do
-      expected = {"You, Me and Dupree"=>0.6579516949597695, "Lady in the Water"=>0.4879500364742689, "Snake on the Plane"=>0.11180339887498941, "The Night Listener"=>-0.1798471947990544, "Just My Luck"=>-0.42289003161103106}
+      expected = [
+        ["You, Me and Dupree", 0.6579516949597695],
+        ["Lady in the Water", 0.4879500364742689],
+        ["Snake on the Plane", 0.11180339887498941],
+        ["The Night Listener", -0.1798471947990544],
+        ["Just My Luck", -0.42289003161103106]
+      ]
 
       supervisor = Recommendation::Supervisor.new(visitors)
       supervisor.train(new_comer)
@@ -53,31 +88,62 @@ describe 'Recommendation::Engine' do
       movies = supervisor.transform_table
 
       new_comer.values[0].keys[2].should be_eql 'Superman Returns'
-      engine.top_matches(movies, new_comer.values[0].keys[2]).should be_eql expected
+      result = engine.top_matches(movies, new_comer.values[0].keys[2])
+
+      result.length.should be_eql 5
+      result[0][0].should be_eql expected[0][0]
+      result[0][1].should be_eql expected[0][1]
+      result[1][0].should be_eql expected[1][0]
+      result[1][1].should be_eql expected[1][1]
+      result[2][0].should be_eql expected[2][0]
+      result[2][1].should be_eql expected[2][1]
+      result[3][0].should be_eql expected[3][0]
+      result[3][1].should be_eql expected[3][1]
+      result[4][0].should be_eql expected[4][0]
+      result[4][1].should be_eql expected[4][1]
     end
   end
 
   describe 'recommendation for the unexisting user' do
     it 'should return empty array' do
-      expected = {}
+      expected = []
 
       supervisor = Recommendation::Supervisor.new(visitors)
       supervisor.train(new_comer)
       engine = Recommendation::Engine.new
 
-      engine.recommendation(supervisor.table, 'hoge').should be_eql expected
+      result = engine.recommendation(supervisor.table, 'hoge')
+      result.length.should be_eql 0
     end
   end
 
   describe 'top_matches for the unexisting item' do
     it 'should return all zero score' do
-      expected = {"Toby"=>0, "Mick LaSalle"=>0, "Michael Phillips"=>0, "Lisa Rose"=>0, "Jack Matthews"=>0}
+      expected = [
+        ["Toby", 0],
+        ["Mick LaSalle", 0],
+        ["Michael Phillips", 0],
+        ["Lisa Rose", 0],
+        ["Jack Matthews", 0]
+      ]
 
       supervisor = Recommendation::Supervisor.new(visitors)
       supervisor.train(new_comer)
       engine = Recommendation::Engine.new
 
-      engine.top_matches(supervisor.table, 'fuga').should be_eql expected
+      result = engine.top_matches(supervisor.table, 'fuga')
+
+      result.length.should be_eql 5
+      result[0][0].should be_eql expected[0][0]
+      result[0][1].should be_eql expected[0][1]
+      result[1][0].should be_eql expected[1][0]
+      result[1][1].should be_eql expected[1][1]
+      result[2][0].should be_eql expected[2][0]
+      result[2][1].should be_eql expected[2][1]
+      result[3][0].should be_eql expected[3][0]
+      result[3][1].should be_eql expected[3][1]
+      result[4][0].should be_eql expected[4][0]
+      result[4][1].should be_eql expected[4][1]
     end
   end
 end

data/spec/lib/recommendation/supervisor_spec.rb

@@ -31,13 +31,23 @@ describe 'Recommendation::Supervisor' do
       supervisor = Recommendation::Supervisor.new(merged_data)
       engine = Recommendation::Engine.new
 
-      expected = {"item_6" => 220.0}
+      expected = [["item_6", 220.0]]
       result = engine.recommendation(supervisor.table, 'user_4')
-      result.should be_eql expected
 
-      expected = {"user_2"=>1.0, "user_1"=>1.0, "user_3"=>0}
+      result.length.should be_eql 1
+      result[0][0].should be_eql expected[0][0]
+      result[0][1].should be_eql expected[0][1]
+
+      expected = [["user_2", 1.0], ["user_1", 1.0], ["user_3", 0]]
       result = engine.top_matches(supervisor.table, 'user_4')
-      result.should be_eql expected
+
+      result.length.should be_eql 3
+      result[0][0].should be_eql expected[0][0]
+      result[0][1].should be_eql expected[0][1]
+      result[1][0].should be_eql expected[1][0]
+      result[1][1].should be_eql expected[1][1]
+      result[2][0].should be_eql expected[2][0]
+      result[2][1].should be_eql expected[2][1]
     end
   end
 end

data/spec/lib/recommendation_spec.rb

@@ -5,7 +5,7 @@ require File.dirname(__FILE__) + '/../spec_helper'
 describe Recommendation do
   context 'const get :VERSION should' do
     it "return right version number" do
-      expect = '0.1.3'
+      expect = '0.2.0'
       Recommendation.const_get(:VERSION).should be_true
       Recommendation.const_get(:VERSION).should == expect
     end

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: recommendation
 version: !ruby/object:Gem::Version
-  version: 0.1.3
+  version: 0.2.0
 platform: ruby
 authors:
 - id774
 autorequire: 
 bindir: bin
 cert_chain: []
-date: 2013-10-18 00:00:00.000000000 Z
+date: 2013-10-19 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: cucumber