kmeans 0.0.1 → 0.0.2

data/README.md

@@ -4,10 +4,59 @@ Kmeans Cluster
 **K-means clustering**
 
 
-What is This?
--------------
-
-http://en.wikipedia.org/wiki/K-means_clustering
+What is Kmeans?
+---------------
+
+See also.
+
++ http://en.wikipedia.org/wiki/K-means_clustering
+
+
+Tutorial
+--------
+
+    require 'kmeans/pair'
+    require 'kmeans/pearson'
+    require 'kmeans/cluster'
+    data = {
+    "test01"=>
+      {"hoge"=>0,
+       "fuga"=>1,
+       "piyo"=>0
+      },
+    "test02"=>
+      {"hoge"=>2,
+       "fuga"=>1,
+       "piyo"=>3
+      },
+    "test03"=>
+      {"hoge"=>3,
+       "fuga"=>0,
+       "piyo"=>1
+      },
+    "test04"=>
+      {"hoge"=>0,
+       "fuga"=>2,
+       "piyo"=>0
+      },
+    "test05"=>
+      {"hoge"=>4,
+       "fuga"=>2,
+       "piyo"=>3
+      },
+    "test06"=>
+      {"hoge"=>3,
+       "fuga"=>1,
+       "piyo"=>1
+      },
+    } # 2-dimensional hash
+    cluster = Kmeans::Cluster.new(data, {
+      :centroids => 4,
+      :loop_max => 10
+    }) # Options can be omitted.
+    cluster.make_cluster
+    puts cluster.cluster # => {3=>["test01", "test04"], 1=>["test02"], 2=>["test03", "test05"], 0=>["test06"]}
+    # Result changes for each execution
 
 
 Environment

data/VERSION

@@ -1 +1 @@
-0.0.1
+0.0.2

data/kmeans.gemspec

@@ -5,11 +5,11 @@
 
 Gem::Specification.new do |s|
   s.name = "kmeans"
-  s.version = "0.0.1"
+  s.version = "0.0.2"
 
   s.required_rubygems_version = Gem::Requirement.new(">= 0") if s.respond_to? :required_rubygems_version=
   s.authors = ["id774"]
-  s.date = "2012-10-07"
+  s.date = "2012-10-08"
   s.description = "K-means clustering"
   s.email = "idnanashi@gmail.com"
   s.extra_rdoc_files = [
@@ -31,7 +31,7 @@ Gem::Specification.new do |s|
     "lib/kmeans/cluster.rb",
     "lib/kmeans/pair.rb",
     "lib/kmeans/pearson.rb",
-    "script/.gitkeep",
+    "script/build",
     "spec/lib/kmeans/cluster_spec.rb",
     "spec/lib/kmeans/pair_spec.rb",
     "spec/lib/kmeans/pearson_spec.rb",

data/lib/kmeans.rb

@@ -2,11 +2,13 @@
 # -*- coding: utf-8 -*-
 
 module Kmeans
-  VERSION = "0.0.1"
+  VERSION = "0.0.2"
   ROOT_DIR = File.expand_path("..", File.dirname(__FILE__))
   $:.unshift ROOT_DIR
   $:.unshift ROOT_DIR + '/lib'
   $:.unshift ROOT_DIR + '/lib/kmeans'
 
+  require 'pair'
+  require 'pearson'
   require 'cluster'
 end

data/lib/kmeans/cluster.rb

@@ -1,8 +1,5 @@
 # -*- coding: utf-8 -*-
 
-require 'pair'
-require 'pearson'
-
 module Kmeans
   class Cluster
     def initialize(word_counts, user_options = {})

data/script/build

@@ -0,0 +1,27 @@
+#!/bin/sh
+#
+########################################################################
+# Integration Build Script
+#
+#  Maintainer: id774 <idnanashi@gmail.com>
+#
+#  v1.0 3/16,2012
+#       First.
+########################################################################
+
+kickstart() {
+    export RACK_ROOT="."
+    export RACK_ENV="test"
+}
+
+run_tests() {
+    rake spec
+}
+
+main() {
+    kickstart
+    run_tests
+}
+
+set -ex
+main

data/spec/lib/kmeans/pair_spec.rb

@@ -22,7 +22,9 @@ describe Kmeans::Pair do
         result[0].should == expect[0]
         result[1].should == expect[1]
       end
+    end
 
+    describe '最小値と最大値と余分な値を渡す場合' do
       it "ペアが返却される" do
         min = 2
         max = 4
@@ -32,7 +34,9 @@ describe Kmeans::Pair do
         result[0].should == expect[0]
         result[1].should == expect[1]
       end
+    end
 
+    describe '同一の値を渡す場合' do
       it "ペアが返却される" do
         min = 5
         max = 5

data/spec/lib/kmeans/pearson_spec.rb

@@ -4,8 +4,8 @@ require File.dirname(__FILE__) + '/../../spec_helper'
 
 describe Kmeans::Pearson do
   context 'の Pearson クラスにおいて' do
-    describe '二つの変数を渡す場合' do
-      it "ピアソン相関関数が返却される" do
+    describe '相関係数 0.0 となる集合を渡す場合' do
+      it "ピアソン相関係数が返却される" do
         expect = 0.0
         v1 = [4,2,3]
         v2 = [0,0,1]
@@ -13,87 +13,113 @@ describe Kmeans::Pearson do
         result.should == expect
       end
 
-      it "ピアソン相関関数が返却される" do
-        expect = 0.31622776601683794
-        v1 = [3, 0, 1]
-        v2 = [(2/1), (1/1), (3/1)]
+      it "ピアソン相関係数が返却される" do
+        expect = 0.0
+        v1 = [0, 2, 0]
+        v2 = [2, 1, 0]
         result = Kmeans::Pearson.calc(v1,v2)
         result.should == expect
       end
 
-      it "ピアソン相関関数が返却される" do
-        expect = 0.4472135954999579
-        v1 = [3, 0, 1]
+      it "ピアソン相関係数が返却される" do
+        expect = 0.0
+        v1 = [0, 2, 0]
+        v2 = [(3/2), (1/2), (1/2)]
+        result = Kmeans::Pearson.calc(v1,v2)
+        result.should == expect
+      end
+
+      it "ピアソン相関係数が返却される" do
+        expect = 0.0
+        v1 = [4, 2, 3]
         v2 = [(3/2), (3/2), (1/2)]
         result = Kmeans::Pearson.calc(v1,v2)
         result.should == expect
       end
 
-      it "ピアソン相関関数が返却される" do
-        expect = 0.8944271909999159
-        v1 = [3, 0, 1]
-        v2 = [(3/2), (1/2), (1/2)]
+      it "ピアソン相関係数が返却される" do
+        expect = 0.0
+        v1 = [2, 1, 3]
+        v2 = [(10/3), (1/1), (5/3)]
         result = Kmeans::Pearson.calc(v1,v2)
         result.should == expect
       end
 
-      it "ピアソン相関関数が返却される" do
-        expect = -0.6666666666666666
-        v1 = [0, 2, 0]
-        v2 = [(3/1), (3/2), (3/1)]
+      it "ピアソン相関係数が返却される" do
+        expect = 0.0
+        v1 = [0, 1, 0]
+        v2 = [2, 1, 0]
+        result = Kmeans::Pearson.calc(v1,v2)
+        result.should == expect
+      end
+
+      it "ピアソン相関係数が返却される" do
+        expect = 0.0
+        v1 = [0, 1, 0]
+        v2 = [(10/3), (1/1), (5/3)]
         result = Kmeans::Pearson.calc(v1,v2)
         result.should == expect
       end
 
-      it "ピアソン相関関数が返却される" do
+      it "ピアソン相関係数が返却される" do
         expect = 0.0
         v1 = [0, 2, 0]
         v2 = [2, 1, 0]
         result = Kmeans::Pearson.calc(v1,v2)
         result.should == expect
       end
+    end
 
-      it "ピアソン相関関数が返却される" do
-        expect = 0.5773502691896258
-        v1 = [0, 2, 0]
+    describe '相関係数が正となる集合を渡す場合' do
+      it "ピアソン相関係数が返却される" do
+        expect = 0.31622776601683794
+        v1 = [3, 0, 1]
+        v2 = [(2/1), (1/1), (3/1)]
+        result = Kmeans::Pearson.calc(v1,v2)
+        result.should == expect
+      end
+
+      it "ピアソン相関係数が返却される" do
+        expect = 0.4472135954999579
+        v1 = [3, 0, 1]
         v2 = [(3/2), (3/2), (1/2)]
         result = Kmeans::Pearson.calc(v1,v2)
         result.should == expect
       end
 
-      it "ピアソン相関関数が返却される" do
-        expect = 0.0
-        v1 = [0, 2, 0]
+      it "ピアソン相関係数が返却される" do
+        expect = 0.8944271909999159
+        v1 = [3, 0, 1]
         v2 = [(3/2), (1/2), (1/2)]
         result = Kmeans::Pearson.calc(v1,v2)
         result.should == expect
       end
 
-      it "ピアソン相関関数が返却される" do
-        expect = 0.8164965809277261
-        v1 = [4, 2, 3]
-        v2 = [(3/1), (3/2), (3/1)]
+      it "ピアソン相関係数が返却される" do
+        expect = 0.5773502691896258
+        v1 = [0, 2, 0]
+        v2 = [(3/2), (3/2), (1/2)]
         result = Kmeans::Pearson.calc(v1,v2)
         result.should == expect
       end
 
-      it "ピアソン相関関数が返却される" do
-        expect = 0.5
+      it "ピアソン相関係数が返却される" do
+        expect = 0.8164965809277261
         v1 = [4, 2, 3]
-        v2 = [2, 1, 0]
+        v2 = [(3/1), (3/2), (3/1)]
         result = Kmeans::Pearson.calc(v1,v2)
         result.should == expect
       end
 
-      it "ピアソン相関関数が返却される" do
-        expect = 0.0
+      it "ピアソン相関係数が返却される" do
+        expect = 0.5
         v1 = [4, 2, 3]
-        v2 = [(3/2), (3/2), (1/2)]
+        v2 = [2, 1, 0]
         result = Kmeans::Pearson.calc(v1,v2)
         result.should == expect
       end
 
-      it "ピアソン相関関数が返却される" do
+      it "ピアソン相関係数が返却される" do
         expect = 0.7071067811865475
         v1 = [4, 2, 3]
         v2 = [(3/2), (1/2), (1/2)]
@@ -101,7 +127,7 @@ describe Kmeans::Pearson do
         result.should == expect
       end
 
-      it "ピアソン相関関数が返却される" do
+      it "ピアソン相関係数が返却される" do
         expect = 0.6666666666666666
         v1 = [3, 1, 1]
         v2 = [(3/1), (3/2), (3/1)]
@@ -109,7 +135,7 @@ describe Kmeans::Pearson do
         result.should == expect
       end
 
-      it "ピアソン相関関数が返却される" do
+      it "ピアソン相関係数が返却される" do
         expect = 0.8164965809277261
         v1 = [3, 1, 1]
         v2 = [2, 1, 0]
@@ -117,7 +143,7 @@ describe Kmeans::Pearson do
         result.should == expect
       end
 
-      it "ピアソン相関関数が返却される" do
+      it "ピアソン相関係数が返却される" do
         expect = 0.5773502691896258
         v1 = [3, 1, 1]
         v2 = [(3/2), (3/2), (1/2)]
@@ -125,55 +151,57 @@ describe Kmeans::Pearson do
         result.should == expect
       end
 
-      it "ピアソン相関関数が返却される" do
-        expect = 1.1547005383792517
-        v1 = [3, 1, 1]
-        v2 = [(3/2), (1/2), (1/2)]
+      it "ピアソン相関係数が返却される" do
+        expect = 0.31622776601683794
+        v1 = [3, 0, 1]
+        v2 = [(2/1), (1/1), (3/1)]
         result = Kmeans::Pearson.calc(v1,v2)
         result.should == expect
       end
 
-      it "ピアソン相関関数が返却される" do
-        expect = -0.7071067811865475
-        v1 = [0, 1, 0]
-        v2 = [(2/1), (1/1), (3/1)]
+      it "ピアソン相関係数が返却される" do
+        expect = 0.6324555320336759
+        v1 = [3, 0, 1]
+        v2 = [2, 1, 0]
         result = Kmeans::Pearson.calc(v1,v2)
         result.should == expect
       end
+    end
 
-      it "ピアソン相関関数が返却される" do
-        expect = 0.0
-        v1 = [0, 1, 0]
-        v2 = [2, 1, 0]
+    describe '相関係数が負となる集合を渡す場合' do
+      it "ピアソン相関係数が返却される" do
+        expect = -0.6666666666666666
+        v1 = [0, 2, 0]
+        v2 = [(3/1), (3/2), (3/1)]
         result = Kmeans::Pearson.calc(v1,v2)
         result.should == expect
       end
 
-      it "ピアソン相関関数が返却される" do
-        expect = 1.0
-        v1 = [0, 1, 0]
+      it "ピアソン相関係数が返却される" do
+        expect = -0.4472135954999579
+        v1 = [3, 0, 1]
         v2 = [(0/1), (3/2), (0/1)]
         result = Kmeans::Pearson.calc(v1,v2)
         result.should == expect
       end
 
-      it "ピアソン相関関数が返却される" do
-        expect = 0.0
-        v1 = [0, 1, 0]
-        v2 = [(10/3), (1/1), (5/3)]
+      it "ピアソン相関係数が返却される" do
+        expect = -0.8164965809277261
+        v1 = [0, 2, 0]
+        v2 = [(2/1), (1/1), (3/1)]
         result = Kmeans::Pearson.calc(v1,v2)
         result.should == expect
       end
 
-      it "ピアソン相関関数が返却される" do
-        expect = 1.0
-        v1 = [2, 1, 3]
+      it "ピアソン相関係数が返却される" do
+        expect = -0.7071067811865475
+        v1 = [0, 1, 0]
         v2 = [(2/1), (1/1), (3/1)]
         result = Kmeans::Pearson.calc(v1,v2)
         result.should == expect
       end
 
-      it "ピアソン相関関数が返却される" do
+      it "ピアソン相関係数が返却される" do
         expect = -0.5
         v1 = [2, 1, 3]
         v2 = [2, 1, 0]
@@ -181,47 +209,35 @@ describe Kmeans::Pearson do
         result.should == expect
       end
 
-      it "ピアソン相関関数が返却される" do
+      it "ピアソン相関係数が返却される" do
         expect = -0.7071067811865475
         v1 = [2, 1, 3]
         v2 = [(0/1), (3/2), (0/1)]
         result = Kmeans::Pearson.calc(v1,v2)
         result.should == expect
       end
+    end
 
-      it "ピアソン相関関数が返却される" do
-        expect = 0.0
-        v1 = [2, 1, 3]
-        v2 = [(10/3), (1/1), (5/3)]
+    describe '相関係数が 1.0 の場合' do
+      it "ピアソン相関係数が返却される" do
+        expect = 1.0
+        v1 = [0, 1, 0]
+        v2 = [(0/1), (3/2), (0/1)]
         result = Kmeans::Pearson.calc(v1,v2)
         result.should == expect
       end
 
-      it "ピアソン相関関数が返却される" do
-        expect = 0.31622776601683794
-        v1 = [3, 0, 1]
+      it "ピアソン相関係数が返却される" do
+        expect = 1.0
+        v1 = [2, 1, 3]
         v2 = [(2/1), (1/1), (3/1)]
         result = Kmeans::Pearson.calc(v1,v2)
         result.should == expect
       end
+    end
 
-      it "ピアソン相関関数が返却される" do
-        expect = 0.6324555320336759
-        v1 = [3, 0, 1]
-        v2 = [2, 1, 0]
-        result = Kmeans::Pearson.calc(v1,v2)
-        result.should == expect
-      end
-
-      it "ピアソン相関関数が返却される" do
-        expect = -0.4472135954999579
-        v1 = [3, 0, 1]
-        v2 = [(0/1), (3/2), (0/1)]
-        result = Kmeans::Pearson.calc(v1,v2)
-        result.should == expect
-      end
-
-      it "ピアソン相関関数が返却される" do
+    describe '相関係数が 1 を越える場合' do
+      it "ピアソン相関係数が返却される" do
         expect = 1.0327955589886444
         v1 = [3, 0, 1]
         v2 = [(10/3), (1/1), (5/3)]
@@ -229,26 +245,18 @@ describe Kmeans::Pearson do
         result.should == expect
       end
 
-      it "ピアソン相関関数が返却される" do
-        expect = -0.8164965809277261
-        v1 = [0, 2, 0]
-        v2 = [(2/1), (1/1), (3/1)]
-        result = Kmeans::Pearson.calc(v1,v2)
-        result.should == expect
-      end
-
-      it "ピアソン相関関数が返却される" do
-        expect = 0.0
+      it "ピアソン相関係数が返却される" do
+        expect = 1.1547005383792517
         v1 = [0, 2, 0]
-        v2 = [2, 1, 0]
+        v2 = [(0/1), (3/2), (0/1)]
         result = Kmeans::Pearson.calc(v1,v2)
         result.should == expect
       end
 
-      it "ピアソン相関関数が返却される" do
+      it "ピアソン相関係数が返却される" do
         expect = 1.1547005383792517
-        v1 = [0, 2, 0]
-        v2 = [(0/1), (3/2), (0/1)]
+        v1 = [3, 1, 1]
+        v2 = [(3/2), (1/2), (1/2)]
         result = Kmeans::Pearson.calc(v1,v2)
         result.should == expect
       end

data/spec/lib/kmeans_spec.rb

@@ -2,10 +2,10 @@
 
 require File.dirname(__FILE__) + '/../spec_helper'
 
-describe Kmeans, 'kmeans' do
+describe Kmeans do
   context 'のバージョンを参照した場合' do
     it "バージョンが正しく表示される" do
-      expect = '0.0.1'
+      expect = '0.0.2'
       Kmeans.const_get(:VERSION).should be_true
       Kmeans.const_get(:VERSION).should == expect
     end

metadata

@@ -1,7 +1,7 @@
 --- !ruby/object:Gem::Specification
 name: kmeans
 version: !ruby/object:Gem::Version
-  version: 0.0.1
+  version: 0.0.2
   prerelease: 
 platform: ruby
 authors:
@@ -9,7 +9,7 @@ authors:
 autorequire: 
 bindir: bin
 cert_chain: []
-date: 2012-10-07 00:00:00.000000000 Z
+date: 2012-10-08 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: cucumber
@@ -81,7 +81,7 @@ files:
 - lib/kmeans/cluster.rb
 - lib/kmeans/pair.rb
 - lib/kmeans/pearson.rb
-- script/.gitkeep
+- script/build
 - spec/lib/kmeans/cluster_spec.rb
 - spec/lib/kmeans/pair_spec.rb
 - spec/lib/kmeans/pearson_spec.rb