recommendify_whosv 0.5.8

data/spec/similarity_matrix_spec.rb

@@ -0,0 +1,93 @@
+require ::File.expand_path('../spec_helper', __FILE__)
+
+describe Recommendify::SimilarityMatrix do
+
+  before(:each) do
+    flush_redis!
+    @matrix = Recommendify::SimilarityMatrix.new(:redis_prefix => "recommendify-test", :key => "mymatrix")
+  end
+
+  describe "sorted sets per item" do
+
+    it "should store member similarities" do
+      @matrix.update("item_foo", [["item_bar", 0.7], ["item_fnord", 0.3]])
+      @matrix.write_queue["item_foo"].length.should == 2
+    end
+
+    it "should store member similarities uniquely" do
+      @matrix.update("item_fnord", [["item_bar", 0.7], ["item_bar", 0.3]])
+      @matrix.write_queue["item_fnord"].length.should == 1
+    end
+
+    it "should store member similarities uniquely and sum the scores" do
+      @matrix.update("item_fnord", [["item_bar", 0.7], ["item_bar", 0.3]])
+      @matrix.write_queue["item_fnord"].should == {"item_bar" => 1.0}
+    end
+
+    it "should store multiple member similarities uniquely and sum the scores" do
+      @matrix.update("item_fnord", [["item_bar", 0.7], ["item_bar", 0.3], ["item_foo", 0.75]])
+      @matrix.write_queue["item_fnord"].should == {"item_bar" => 1.0, "item_foo" => 0.75}
+    end
+
+    it "should store multiple member similarities uniquely and sum the scores on multiple updates" do
+      @matrix.update("item_fnord", [["item_bar", 0.7], ["item_foo", 0.75]])
+      @matrix.update("item_fnord", [["item_fnord", 0.3], ["item_bar", 0.3], ["item_foo", 0.75]])
+      @matrix.write_queue["item_fnord"].should == {"item_bar" => 1.0, "item_foo" => 1.5, "item_fnord" => 0.3}
+    end
+
+    it "should retrieve the members" do
+      @matrix.update("item_fnord", [["item_bar", 0.7], ["item_bar", 0.3], ["item_foo", 0.75]])
+      @matrix["item_fnord"].should == {"item_bar" => 1.0, "item_foo" => 0.75}
+    end
+
+  end
+
+  describe "serialization/loading to/from redis" do
+
+    it "should serialize a member of the write_queue correctly" do
+      @matrix.update("item_fnord", [["item_fnord", 0.3], ["item_bar", 0.3], ["item_foo", 0.75]])
+      @matrix.update("item_fnord", [["item_bar", 0.7], ["item_bar", 0.3]])
+      @matrix.send(:serialize_item, "item_fnord").should == "item_bar:1.3|item_foo:0.75|item_fnord:0.3"
+    end
+
+    it "should write the n-most similar members and scores to redis on commit_item!" do
+      @matrix.update("item_fnord", [["item_fnord", 0.3], ["item_bar", 0.3], ["item_foo", 0.75]])
+      @matrix.update("item_fnord", [["item_bar", 0.7], ["item_bar", 0.3]])
+      @matrix.commit_item!("item_fnord")
+      Recommendify.redis.hget("recommendify-test:mymatrix", "item_fnord").should == "item_bar:1.3|item_foo:0.75|item_fnord:0.3"
+    end
+
+    it "should not write more than max_neighbors scores to redis on commit_item!" do
+      60.times{ |n| @matrix.update("item_fnord", [["item_#{n}", n.to_f/100.0]]) }
+      @matrix.commit_item!("item_fnord")
+      Recommendify.redis.hget("recommendify-test:mymatrix", "item_fnord").split("|").length.should == 50
+    end
+
+    it "should not write more neighbors with zero-scores to redis on commit_item!" do
+      @matrix.update("item_fnord", [["item_fnord", 0.0], ["item_bar", 0.3], ["item_foo", 0.75]])
+      @matrix.update("item_fnord", [["item_bar", 0.7], ["item_bar", 0.3]])
+      @matrix.commit_item!("item_fnord")
+      Recommendify.redis.hget("recommendify-test:mymatrix", "item_fnord").split("|").length.should == 2
+    end
+
+    it "should clear the item from the write_queue after commit_item!" do
+      60.times{ |n| @matrix.update("item_fnord", [["item_#{n}", n.to_f/100.0]]) }
+      @matrix.write_queue["item_fnord"].length.should == 60
+      @matrix.commit_item!("item_fnord")
+      @matrix.write_queue["item_fnord"].length.should == 0
+    end
+
+    it "should retrieve the n-most similar neighbors after stored" do
+      Recommendify.redis.hset("recommendify-test:mymatrix", "item_fnord", "item_blubb:0.6|item_foo:0.4")
+      @matrix["item_fnord"].keys.should include("item_blubb")
+      @matrix["item_fnord"].keys.should include("item_foo")
+    end
+
+    it "should retrieve the n-most similar neighbors after stored with scores" do
+      Recommendify.redis.hset("recommendify-test:mymatrix", "item_fnord", "item_blubb:0.6|item_foo:0.4")
+      @matrix["item_fnord"].should == {"item_blubb" => 0.6, "item_foo" => 0.4}
+    end
+
+  end
+
+end

data/spec/sparse_matrix_spec.rb

@@ -0,0 +1,78 @@
+require ::File.expand_path('../spec_helper', __FILE__)
+
+describe Recommendify::SparseMatrix do
+
+  before(:all) do
+    @sm = Recommendify::SparseMatrix.new(:redis_prefix => "recommendify-test", :key => "mysparsematrix")
+  end
+
+  before(:each) do
+    flush_redis!
+  end
+  
+  it "should build the correct keys" do
+    @sm.redis_key.should == "recommendify-test:mysparsematrix"
+  end
+
+  it "should retrieve a value" do
+    Recommendify.redis.hset("recommendify-test:mysparsematrix", "bar:foo", 43)
+    @sm["bar", "foo"].to_i.should == 43
+  end
+
+  it "should retrieve a value regardless of parameter order" do
+    Recommendify.redis.hset("recommendify-test:mysparsematrix", "one:two", 14)
+    @sm["one", "two"].to_i.should == 14
+    @sm["two", "one"].to_i.should == 14
+  end
+
+  it "should store a value" do
+    @sm["bar", "foo"] = 123
+    Recommendify.redis.hget("recommendify-test:mysparsematrix", "bar:foo").to_i.should == 123
+  end
+
+  it "should store a value regardless of parameter order" do
+    @sm["foo", "bar"] = 126
+    Recommendify.redis.hget("recommendify-test:mysparsematrix", "bar:foo").to_i.should == 126
+  end
+
+  it "should return 0 if the key is not found" do
+    @sm["not", "set"].should == 0
+  end
+
+  it "should increment a value" do
+    @sm["foo", "bar"] = 1000
+    @sm.incr("foo", "bar")
+    Recommendify.redis.hget("recommendify-test:mysparsematrix", "bar:foo").to_i.should == 1001
+  end
+
+  it "should increment a value regardless of parameter order" do
+    @sm["foo", "bar"] = 2000
+    @sm.incr("bar", "foo")
+    Recommendify.redis.hget("recommendify-test:mysparsematrix", "bar:foo").to_i.should == 2001
+  end
+
+  it "should not create unneseccary keys" do
+    @sm["foo", "bar"] = 90
+    @sm["5asd6", "bar"] = 260
+    @sm["foo", "bar"] = 45
+    @sm["foo", "jefs"] = 26
+    Recommendify.redis.hkeys("recommendify-test:mysparsematrix").length.should == 3
+  end
+
+  it "should create a key if the value is not 0" do
+    @sm["foo", "jefs"] = 26
+    Recommendify.redis.hkeys("recommendify-test:mysparsematrix").length.should == 1
+  end
+
+  it "should not create a key if the value is 0" do
+    @sm["foo", "jefs"] = 0
+    Recommendify.redis.hkeys("recommendify-test:mysparsematrix").length.should == 0
+  end
+
+  it "should delete a key if the value is set to 0" do
+    Recommendify.redis.hset("recommendify-test:mysparsematrix", "bar:foo", 43)
+    @sm["bar", "foo"] = 0
+    Recommendify.redis.hkeys("recommendify-test:mysparsematrix").length.should == 0
+  end
+
+end

data/spec/spec_helper.rb

@@ -0,0 +1,42 @@
+require "rspec"
+require "redis"
+
+require ::File.expand_path('../../lib/recommendify', __FILE__)
+
+require ::File.expand_path('../input_matrix_shared.rb', __FILE__)
+require ::File.expand_path('../cc_matrix_shared.rb', __FILE__)
+
+def flush_redis!
+  Recommendify.redis = Redis.new
+  Recommendify.redis.keys("recommendify-test*").each do |k|
+    Recommendify.redis.del(k)
+  end
+end
+
+class Recommendify::Base
+
+  def redis_prefix
+    "recommendify-test"
+  end
+
+end
+
+
+class TestRecommender < Recommendify::Base
+
+  input_matrix :jaccard_one, 
+    :similarity_func => :jaccard
+
+end
+
+class Recommendify::TestInputMatrix
+  
+  def initialize(opts)
+  	@opts = opts
+  end
+
+  def method_missing(method, *args)
+  	@opts[method]
+  end
+
+end

metadata

@@ -0,0 +1,122 @@
+--- !ruby/object:Gem::Specification
+name: recommendify_whosv
+version: !ruby/object:Gem::Version
+  version: 0.5.8
+platform: ruby
+authors:
+- Paul Asmuth
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2015-06-03 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: redis
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: 2.2.2
+  type: :runtime
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: 2.2.2
+- !ruby/object:Gem::Dependency
+  name: rspec
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: 2.8.0
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: 2.8.0
+description: Recommendify is a distributed, incremental item-based recommendation
+  engine for binary input ratings. It's based on ruby and redis and uses an approach
+  called "Collaborative Filtering"
+email:
+- paul@paulasmuth.com
+executables: []
+extensions:
+- ext/extconf.rb
+extra_rdoc_files: []
+files:
+- Gemfile
+- README.md
+- Rakefile
+- doc/example.png
+- doc/example.rb
+- doc/example_data.csv
+- ext/cc_item.h
+- ext/cosine.c
+- ext/extconf.rb
+- ext/iikey.c
+- ext/jaccard.c
+- ext/output.c
+- ext/recommendify.c
+- ext/sort.c
+- ext/version.h
+- lib/recommendify.rb
+- lib/recommendify/base.rb
+- lib/recommendify/cc_matrix.rb
+- lib/recommendify/cosine_input_matrix.rb
+- lib/recommendify/input_matrix.rb
+- lib/recommendify/jaccard_input_matrix.rb
+- lib/recommendify/neighbor.rb
+- lib/recommendify/recommendify.rb
+- lib/recommendify/similarity_matrix.rb
+- lib/recommendify/sparse_matrix.rb
+- recommendify.gemspec
+- spec/base_spec.rb
+- spec/cc_matrix_shared.rb
+- spec/cosine_input_matrix_spec.rb
+- spec/input_matrix_shared.rb
+- spec/input_matrix_spec.rb
+- spec/jaccard_input_matrix_spec.rb
+- spec/recommendify_spec.rb
+- spec/similarity_matrix_spec.rb
+- spec/sparse_matrix_spec.rb
+- spec/spec_helper.rb
+homepage: http://github.com/paulasmuth/recommendify
+licenses:
+- MIT
+metadata: {}
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubyforge_project: 
+rubygems_version: 2.2.2
+signing_key: 
+specification_version: 4
+summary: ruby/redis based recommendation engine (collaborative filtering)
+test_files:
+- spec/base_spec.rb
+- spec/cc_matrix_shared.rb
+- spec/cosine_input_matrix_spec.rb
+- spec/input_matrix_shared.rb
+- spec/input_matrix_spec.rb
+- spec/jaccard_input_matrix_spec.rb
+- spec/recommendify_spec.rb
+- spec/similarity_matrix_spec.rb
+- spec/sparse_matrix_spec.rb
+- spec/spec_helper.rb
+has_rdoc: