kmeans 0.0.2 → 0.0.3

data/README.md

@@ -15,54 +15,7 @@ See also.
 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
------------
-
-After ruby 1.8.
+See examples.
 
 
 Development

data/VERSION

@@ -1 +1 @@
-0.0.2
+0.0.3

data/doc/ChangeLog

@@ -1,3 +1,14 @@
+=== 0.0.3 / 2012-10-11
+
+* Add hcluster.
+
+
+=== 0.0.2 / 2012-10-09
+
+* Add tutorial.
+* Fix test cases.
+
+
 === 0.0.1 / 2012-10-08
 
 * First release.

data/examples/hcluster.rb

@@ -0,0 +1,12 @@
+#!/usr/bin/env ruby
+# -*- coding: utf-8 -*-
+
+require 'kmeans/pearson'
+require 'kmeans/hcluster'
+
+blognames = ["The Superficial - Because You're Ugly", "Wonkette", "Publishing 2.0"]
+data = [[0, 1, 0, 0, 3, 3, 0, 0, 3, 0, 6, 0, 1, 0, 4, 3, 0, 0, 0, 0, 0, 4, 0, 0, 1, 1, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 1, 2, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 3, 0, 2, 0, 1, 1, 0, 0, 0, 0, 0, 5, 0, 0, 0, 0, 0, 1, 0, 0, 2, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 4, 0, 0, 0, 2, 0, 2, 0, 0, 0, 1, 3, 0, 0, 2, 0, 0, 0, 0, 0, 0, 1, 5, 1, 0, 0, 3, 0, 0, 0, 0, 1, 5, 0, 0, 2, 1, 0, 1, 2, 1, 0, 0, 0, 5, 0, 3, 0, 0, 0, 1, 0, 2, 2, 0, 3, 0, 1, 1, 0, 0, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 3, 1, 0, 0, 4, 0, 1, 0, 1, 0, 0, 2, 2, 2, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 2, 0, 0, 0, 3, 0, 2, 1, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 2, 2, 0, 0, 0, 0, 0, 0, 0, 2, 1, 1, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 3, 0, 0, 2, 1, 2, 0, 0, 0, 0, 4, 4, 0, 0, 0, 0, 0, 21, 2, 0, 0, 0, 0, 0, 0, 4, 0, 0, 0, 5, 0, 1, 0, 0, 2, 0, 0, 0, 0, 3, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 3, 0, 0, 0, 2, 2, 0, 0, 0, 0, 1, 0, 1, 0, 2, 3, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 1, 1, 0, 0, 0, 0, 0, 0, 7, 0, 0, 0, 1, 0, 0, 2, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 1, 1, 24, 1, 0, 1, 0, 0, 0, 1, 9, 0, 1, 1, 3, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 2, 1, 1, 0, 0, 0, 0, 3, 3, 0, 0, 0, 0, 1, 1, 0, 1, 0, 1, 1, 0, 0, 3, 0, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 1, 1, 1, 0, 4, 0, 1, 1, 0, 1, 2, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 2, 0, 2, 0, 0, 0, 0, 0, 2, 0, 0, 3, 0, 0, 1, 1, 0, 0, 3, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 2, 0, 0, 0, 5, 1, 0, 0, 0, 1, 0, 0, 0, 2, 2, 0, 0, 1, 2, 1, 1, 0, 1, 0, 0, 0, 0, 0, 0, 2, 4, 1, 1, 0, 0, 2, 0, 2, 1, 1, 0, 0, 1, 5, 1, 0, 1, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 4, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 3, 0, 2, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 0, 0, 1, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 5, 1, 4, 0, 0, 2, 0, 0, 0, 1, 0, 2, 0, 0, 0, 0, 0, 1, 2, 0, 2, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 0, 0, 0, 1, 0, 0, 2, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 4, 0, 0, 0, 0, 2, 1, 3, 0, 0, 0, 0, 2, 0, 0, 2, 0, 9, 2, 0], [0, 2, 1, 0, 6, 2, 1, 0, 4, 5, 25, 0, 0, 0, 6, 12, 4, 2, 1, 4, 0, 3, 0, 1, 1, 3, 4, 0, 2, 0, 4, 3, 2, 1, 4, 0, 3, 3, 2, 12, 0, 1, 6, 4, 0, 0, 0, 0, 2, 1, 0, 0, 7, 2, 7, 2, 3, 5, 0, 0, 12, 0, 2, 10, 2, 2, 2, 0, 1, 9, 1, 0, 3, 1, 3, 5, 0, 6, 2, 2, 2, 1, 1, 0, 0, 2, 0, 0, 0, 2, 3, 2, 3, 5, 3, 6, 1, 2, 1, 4, 11, 0, 0, 4, 3, 1, 0, 3, 7, 2, 1, 1, 0, 8, 1, 6, 7, 0, 0, 0, 8, 5, 1, 0, 2, 2, 4, 0, 9, 0, 4, 2, 2, 2, 1, 0, 1, 0, 3, 1, 20, 6, 9, 1, 0, 2, 0, 9, 2, 5, 0, 1, 0, 0, 0, 1, 4, 13, 0, 2, 2, 0, 2, 1, 0, 0, 0, 6, 2, 1, 10, 1, 2, 3, 2, 7, 1, 2, 5, 1, 1, 1, 4, 0, 0, 6, 3, 7, 0, 2, 0, 3, 2, 2, 0, 4, 1, 1, 0, 16, 1, 2, 1, 3, 2, 7, 0, 0, 0, 3, 0, 5, 0, 1, 2, 4, 5, 3, 0, 4, 1, 16, 1, 2, 2, 1, 2, 5, 0, 3, 2, 0, 2, 0, 2, 1, 0, 3, 0, 2, 1, 4, 0, 6, 0, 3, 9, 2, 1, 2, 3, 4, 6, 1, 4, 1, 4, 2, 7, 0, 1, 0, 2, 4, 16, 2, 0, 5, 0, 1, 3, 0, 8, 1, 3, 7, 3, 2, 1, 2, 0, 4, 3, 0, 1, 2, 15, 10, 2, 2, 1, 6, 5, 1, 1, 1, 3, 0, 0, 8, 3, 1, 0, 0, 3, 6, 6, 1, 0, 1, 3, 2, 10, 0, 0, 0, 1, 1, 0, 5, 1, 2, 16, 2, 0, 2, 7, 2, 0, 6, 0, 4, 1, 0, 3, 1, 0, 2, 0, 0, 0, 3, 1, 1, 8, 0, 0, 2, 7, 1, 1, 5, 0, 1, 0, 0, 0, 7, 5, 1, 0, 2, 3, 5, 28, 0, 1, 1, 2, 5, 23, 2, 3, 0, 2, 0, 1, 2, 14, 0, 5, 0, 7, 3, 5, 0, 1, 3, 2, 5, 4, 0, 5, 0, 0, 3, 3, 1, 1, 1, 1, 0, 8, 0, 3, 3, 1, 9, 1, 3, 0, 1, 8, 0, 2, 1, 2, 4, 18, 9, 0, 2, 5, 4, 2, 0, 3, 0, 6, 0, 1, 0, 3, 1, 1, 3, 1, 0, 0, 8, 4, 12, 2, 2, 9, 3, 1, 2, 0, 0, 3, 0, 0, 1, 0, 3, 3, 2, 5, 0, 8, 6, 9, 10, 1, 5, 3, 2, 0, 1, 2, 3, 1, 2, 0, 0, 0, 4, 8, 3, 0, 0, 2, 0, 5, 3, 1, 2, 0, 2, 0, 1, 0, 2, 4, 11, 6, 1, 0, 6, 3, 0, 2, 0, 0, 4, 5, 0, 2, 0, 0, 5, 0, 0, 1, 0, 3, 0, 0, 1, 9, 6, 0, 9, 0, 3, 0, 1, 1, 3, 7, 1, 0, 3, 1, 7, 2, 9, 0, 0, 2, 1, 0, 3, 0, 8, 10, 6, 1, 2, 6, 5, 2, 3, 6, 0, 2, 0, 11, 7, 1, 3, 2, 3, 0, 1, 3, 0, 0, 0, 0, 5, 0, 6, 3, 4, 0, 1, 2, 0, 1, 1, 5, 5, 0, 3, 8, 6, 0, 1, 4, 0, 1, 0, 0, 4, 0, 0, 0, 0, 0, 0, 2, 3, 0, 0, 6, 4, 0, 0, 1, 2, 3, 0, 2, 2, 3, 1, 2, 4, 0, 1, 2, 2, 0, 1, 2, 6, 2, 4, 2, 3, 4, 2, 2, 0, 3, 2, 7, 3, 0, 1, 0, 1, 0, 4, 0, 0, 3, 0, 8, 0, 0, 7, 3, 1, 3, 2, 12, 0, 1, 2, 0, 1, 0, 2, 1, 3, 4, 3, 0, 5, 2, 0, 0, 2, 12, 1, 2, 4, 1, 2, 1, 0, 0, 2, 9, 1, 2, 1, 5, 3, 1, 5, 0, 2, 4, 0, 2, 0, 0, 4, 3, 19, 8, 7], [0, 0, 7, 4, 0, 1, 3, 6, 0, 0, 1, 0, 0, 0, 1, 0, 1, 0, 0, 0, 4, 0, 0, 2, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 5, 0, 1, 1, 1, 3, 0, 0, 13, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 5, 1, 0, 0, 1, 0, 0, 1, 0, 0, 9, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 2, 1, 0, 0, 0, 0, 0, 0, 0, 1, 0, 1, 3, 2, 0, 0, 0, 0, 2, 1, 0, 2, 0, 1, 0, 1, 0, 0, 0, 0, 1, 0, 3, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 3, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 2, 0, 0, 1, 0, 6, 0, 0, 3, 0, 0, 1, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 1, 1, 3, 2, 0, 0, 3, 1, 0, 0, 0, 0, 1, 0, 1, 0, 2, 0, 0, 0, 0, 2, 1, 0, 0, 0, 1, 0, 1, 1, 1, 3, 0, 1, 0, 0, 2, 0, 5, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 0, 0, 1, 0, 0, 0, 1, 21, 0, 2, 0, 1, 1, 0, 1, 0, 0, 0, 1, 1, 1, 0, 2, 3, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 4, 0, 1, 0, 0, 2, 1, 0, 0, 1, 9, 0, 0, 0, 0, 0, 2, 0, 0, 0, 3, 0, 0, 0, 0, 1, 0, 7, 1, 1, 1, 0, 1, 3, 1, 0, 0, 0, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 2, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 2, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 1, 0, 0, 0, 0, 0, 2, 0, 0, 0, 0, 0, 0, 1, 1, 0, 1, 0, 0, 0, 0, 2, 2, 0, 2, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 0, 1, 0, 2, 0, 0, 1, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0, 0, 1, 0, 2, 0, 0, 0, 0, 0, 1, 0, 0, 2, 0, 1, 4, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 2, 0, 0, 1, 0, 0, 0, 0, 2, 1, 0, 0, 0, 1, 0, 1, 2, 0, 1, 2, 0, 0, 0, 0, 0, 0, 0, 0, 3, 0, 1, 0, 1, 1, 0, 0, 4, 0, 0, 0, 1, 1, 0, 0, 5, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 2, 2, 0, 0, 0, 1, 0, 1, 0, 1, 1, 0, 0, 0, 0, 0, 1, 1, 1, 0, 1, 0, 0, 0, 0, 2, 0, 0, 1, 0, 2, 0, 2, 4, 0, 1, 2, 0, 1, 0, 0, 0, 0, 0, 0, 2, 1, 1, 0, 0, 0, 3, 0, 0, 1, 1, 0, 1, 3, 0, 0, 0, 0, 0, 0, 1, 0, 4, 0, 0, 0, 0, 0, 0, 2, 1, 0, 0, 1, 3, 0, 6, 1, 0, 0, 1, 6, 0, 0, 0, 4, 0, 0, 0, 1, 0, 0, 0, 1, 0, 4, 0, 4, 2, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 0, 1, 0, 6, 0, 0, 1, 2, 0, 0, 1, 0, 0, 1, 1, 0, 0, 1, 0, 0, 2, 0, 0, 0, 0, 0, 0, 1, 0, 0, 1, 1, 11, 0, 0, 0, 0, 1, 1, 2, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 4, 0, 0, 0, 3, 1, 0, 0, 1, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 1, 4, 0, 0, 0, 0, 0, 0]]
+
+cs = Kmeans::HCluster.new
+clust = cs.hcluster(data)
+print cs.printclust(clust, blognames)

data/examples/kmeans.rb

@@ -0,0 +1,43 @@
+#!/usr/bin/env ruby
+# -*- coding: utf-8 -*-
+
+require 'kmeans/pair'
+require 'kmeans/pearson'
+require 'kmeans/cluster'
+
+testdata = {
+"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
+  },
+}
+
+cluster = Kmeans::Cluster.new(testdata, { :centroids => 3, :loop_max => 10 })
+cluster.make_cluster
+p cluster.cluster

data/kmeans.gemspec

@@ -5,11 +5,11 @@
 
 Gem::Specification.new do |s|
   s.name = "kmeans"
-  s.version = "0.0.2"
+  s.version = "0.0.3"
 
   s.required_rubygems_version = Gem::Requirement.new(">= 0") if s.respond_to? :required_rubygems_version=
   s.authors = ["id774"]
-  s.date = "2012-10-08"
+  s.date = "2012-10-11"
   s.description = "K-means clustering"
   s.email = "idnanashi@gmail.com"
   s.extra_rdoc_files = [
@@ -26,13 +26,17 @@ Gem::Specification.new do |s|
     "doc/ChangeLog",
     "doc/LICENSE",
     "doc/README",
+    "examples/hcluster.rb",
+    "examples/kmeans.rb",
     "kmeans.gemspec",
     "lib/kmeans.rb",
     "lib/kmeans/cluster.rb",
+    "lib/kmeans/hcluster.rb",
     "lib/kmeans/pair.rb",
     "lib/kmeans/pearson.rb",
     "script/build",
     "spec/lib/kmeans/cluster_spec.rb",
+    "spec/lib/kmeans/hcluster_spec.rb",
     "spec/lib/kmeans/pair_spec.rb",
     "spec/lib/kmeans/pearson_spec.rb",
     "spec/lib/kmeans_spec.rb",

data/lib/kmeans/hcluster.rb

@@ -0,0 +1,82 @@
+# -*- coding: utf-8 -*-
+
+module Kmeans
+  class Bicluster
+    def initialize(vec, left=nil, right=nil, distance=0.0, id=nil)
+      @left = left
+      @right = right
+      @vec = vec
+      @id = id
+      @distance = distance
+    end
+
+    attr_accessor :left, :right, :vec, :id, :distance
+  end
+
+  class HCluster
+    def initialize
+      @out = ""
+    end
+
+    def printclust(clust, labels=nil, n=0)
+      n.times do
+         @out << " "
+      end
+      if clust.id < 0
+        @out << "-\n"
+      else
+        if labels == nil
+          @out << clust.id + "\n"
+        else
+          @out << labels[clust.id] + "\n"
+        end
+      end
+      printclust(clust.left, labels, n+1) if clust.left != nil
+      printclust(clust.right, labels, n+1) if clust.right != nil
+      return @out
+    end
+
+    def hcluster(rows)
+      distances = Hash.new
+      currentclustid = -1
+
+      clust = Array.new
+      for i in 0...rows.length
+        c = Bicluster.new(rows[i])
+        c.id = i
+        clust.push(c)
+      end
+
+      while clust.length > 1
+        lowestpair = [0,1]
+        closest = Pearson.calc(clust[0].vec, clust[1].vec)
+        for i in 0...clust.length
+          for j in i+1...clust.length
+            if !distances.key?([clust[i].id, clust[j].id])
+              distances[[clust[i].id, clust[j].id]] = Pearson.calc(clust[i].vec, clust[j].vec)
+            end
+            d = distances[[clust[i].id, clust[j].id]]
+            if d < closest
+              closest = d
+              lowestpair = [i,j]
+            end
+          end
+        end
+
+        mergevec = Array.new
+        for i in 0...clust[0].vec.length
+          m = (clust[lowestpair[0]].vec[i] + clust[lowestpair[1]].vec[i])/2.0
+          mergevec.push(m)
+        end
+
+        newcluster = Bicluster.new(mergevec, clust[lowestpair[0]], clust[lowestpair[1]], closest, currentclustid)
+
+        currentclustid -= 1
+        clust.delete_at(lowestpair[1])
+        clust.delete_at(lowestpair[0])
+        clust.push(newcluster)
+      end
+      return clust[0]
+    end
+  end
+end

data/lib/kmeans.rb

@@ -2,13 +2,9 @@
 # -*- coding: utf-8 -*-
 
 module Kmeans
-  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'
+  VERSION = "0.0.3"
+  require File.dirname(__FILE__) +  "/kmeans/pair"
+  require File.dirname(__FILE__) +  "/kmeans/pearson"
+  require File.dirname(__FILE__) +  "/kmeans/cluster"
+  require File.dirname(__FILE__) +  "/kmeans/hcluster"
 end

data/spec/lib/kmeans/hcluster_spec.rb

@@ -0,0 +1,37 @@
+# -*- coding: utf-8 -*-
+
+require File.dirname(__FILE__) + '/../../spec_helper'
+
+describe Kmeans::HCluster do
+  before :all do
+    @blognames = ["The Superficial - Because You're Ugly", "Wonkette", "Publishing 2.0"]
+    @data = [[0, 1, 0, 0, 3, 3, 0, 0, 3, 0, 6, 0, 1, 0, 4, 3, 0, 0, 0, 0, 0, 4, 0, 0, 1, 1, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 1, 2, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 3, 0, 2, 0, 1, 1, 0, 0, 0, 0, 0, 5, 0, 0, 0, 0, 0, 1, 0, 0, 2, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 4, 0, 0, 0, 2, 0, 2, 0, 0, 0, 1, 3, 0, 0, 2, 0, 0, 0, 0, 0, 0, 1, 5, 1, 0, 0, 3, 0, 0, 0, 0, 1, 5, 0, 0, 2, 1, 0, 1, 2, 1, 0, 0, 0, 5, 0, 3, 0, 0, 0, 1, 0, 2, 2, 0, 3, 0, 1, 1, 0, 0, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 3, 1, 0, 0, 4, 0, 1, 0, 1, 0, 0, 2, 2, 2, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 2, 0, 0, 0, 3, 0, 2, 1, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 2, 2, 0, 0, 0, 0, 0, 0, 0, 2, 1, 1, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 3, 0, 0, 2, 1, 2, 0, 0, 0, 0, 4, 4, 0, 0, 0, 0, 0, 21, 2, 0, 0, 0, 0, 0, 0, 4, 0, 0, 0, 5, 0, 1, 0, 0, 2, 0, 0, 0, 0, 3, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 3, 0, 0, 0, 2, 2, 0, 0, 0, 0, 1, 0, 1, 0, 2, 3, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 1, 1, 0, 0, 0, 0, 0, 0, 7, 0, 0, 0, 1, 0, 0, 2, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 1, 1, 24, 1, 0, 1, 0, 0, 0, 1, 9, 0, 1, 1, 3, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 2, 1, 1, 0, 0, 0, 0, 3, 3, 0, 0, 0, 0, 1, 1, 0, 1, 0, 1, 1, 0, 0, 3, 0, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 1, 1, 1, 0, 4, 0, 1, 1, 0, 1, 2, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 2, 0, 2, 0, 0, 0, 0, 0, 2, 0, 0, 3, 0, 0, 1, 1, 0, 0, 3, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 2, 0, 0, 0, 5, 1, 0, 0, 0, 1, 0, 0, 0, 2, 2, 0, 0, 1, 2, 1, 1, 0, 1, 0, 0, 0, 0, 0, 0, 2, 4, 1, 1, 0, 0, 2, 0, 2, 1, 1, 0, 0, 1, 5, 1, 0, 1, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 4, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 3, 0, 2, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 0, 0, 1, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 5, 1, 4, 0, 0, 2, 0, 0, 0, 1, 0, 2, 0, 0, 0, 0, 0, 1, 2, 0, 2, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 0, 0, 0, 1, 0, 0, 2, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 4, 0, 0, 0, 0, 2, 1, 3, 0, 0, 0, 0, 2, 0, 0, 2, 0, 9, 2, 0], [0, 2, 1, 0, 6, 2, 1, 0, 4, 5, 25, 0, 0, 0, 6, 12, 4, 2, 1, 4, 0, 3, 0, 1, 1, 3, 4, 0, 2, 0, 4, 3, 2, 1, 4, 0, 3, 3, 2, 12, 0, 1, 6, 4, 0, 0, 0, 0, 2, 1, 0, 0, 7, 2, 7, 2, 3, 5, 0, 0, 12, 0, 2, 10, 2, 2, 2, 0, 1, 9, 1, 0, 3, 1, 3, 5, 0, 6, 2, 2, 2, 1, 1, 0, 0, 2, 0, 0, 0, 2, 3, 2, 3, 5, 3, 6, 1, 2, 1, 4, 11, 0, 0, 4, 3, 1, 0, 3, 7, 2, 1, 1, 0, 8, 1, 6, 7, 0, 0, 0, 8, 5, 1, 0, 2, 2, 4, 0, 9, 0, 4, 2, 2, 2, 1, 0, 1, 0, 3, 1, 20, 6, 9, 1, 0, 2, 0, 9, 2, 5, 0, 1, 0, 0, 0, 1, 4, 13, 0, 2, 2, 0, 2, 1, 0, 0, 0, 6, 2, 1, 10, 1, 2, 3, 2, 7, 1, 2, 5, 1, 1, 1, 4, 0, 0, 6, 3, 7, 0, 2, 0, 3, 2, 2, 0, 4, 1, 1, 0, 16, 1, 2, 1, 3, 2, 7, 0, 0, 0, 3, 0, 5, 0, 1, 2, 4, 5, 3, 0, 4, 1, 16, 1, 2, 2, 1, 2, 5, 0, 3, 2, 0, 2, 0, 2, 1, 0, 3, 0, 2, 1, 4, 0, 6, 0, 3, 9, 2, 1, 2, 3, 4, 6, 1, 4, 1, 4, 2, 7, 0, 1, 0, 2, 4, 16, 2, 0, 5, 0, 1, 3, 0, 8, 1, 3, 7, 3, 2, 1, 2, 0, 4, 3, 0, 1, 2, 15, 10, 2, 2, 1, 6, 5, 1, 1, 1, 3, 0, 0, 8, 3, 1, 0, 0, 3, 6, 6, 1, 0, 1, 3, 2, 10, 0, 0, 0, 1, 1, 0, 5, 1, 2, 16, 2, 0, 2, 7, 2, 0, 6, 0, 4, 1, 0, 3, 1, 0, 2, 0, 0, 0, 3, 1, 1, 8, 0, 0, 2, 7, 1, 1, 5, 0, 1, 0, 0, 0, 7, 5, 1, 0, 2, 3, 5, 28, 0, 1, 1, 2, 5, 23, 2, 3, 0, 2, 0, 1, 2, 14, 0, 5, 0, 7, 3, 5, 0, 1, 3, 2, 5, 4, 0, 5, 0, 0, 3, 3, 1, 1, 1, 1, 0, 8, 0, 3, 3, 1, 9, 1, 3, 0, 1, 8, 0, 2, 1, 2, 4, 18, 9, 0, 2, 5, 4, 2, 0, 3, 0, 6, 0, 1, 0, 3, 1, 1, 3, 1, 0, 0, 8, 4, 12, 2, 2, 9, 3, 1, 2, 0, 0, 3, 0, 0, 1, 0, 3, 3, 2, 5, 0, 8, 6, 9, 10, 1, 5, 3, 2, 0, 1, 2, 3, 1, 2, 0, 0, 0, 4, 8, 3, 0, 0, 2, 0, 5, 3, 1, 2, 0, 2, 0, 1, 0, 2, 4, 11, 6, 1, 0, 6, 3, 0, 2, 0, 0, 4, 5, 0, 2, 0, 0, 5, 0, 0, 1, 0, 3, 0, 0, 1, 9, 6, 0, 9, 0, 3, 0, 1, 1, 3, 7, 1, 0, 3, 1, 7, 2, 9, 0, 0, 2, 1, 0, 3, 0, 8, 10, 6, 1, 2, 6, 5, 2, 3, 6, 0, 2, 0, 11, 7, 1, 3, 2, 3, 0, 1, 3, 0, 0, 0, 0, 5, 0, 6, 3, 4, 0, 1, 2, 0, 1, 1, 5, 5, 0, 3, 8, 6, 0, 1, 4, 0, 1, 0, 0, 4, 0, 0, 0, 0, 0, 0, 2, 3, 0, 0, 6, 4, 0, 0, 1, 2, 3, 0, 2, 2, 3, 1, 2, 4, 0, 1, 2, 2, 0, 1, 2, 6, 2, 4, 2, 3, 4, 2, 2, 0, 3, 2, 7, 3, 0, 1, 0, 1, 0, 4, 0, 0, 3, 0, 8, 0, 0, 7, 3, 1, 3, 2, 12, 0, 1, 2, 0, 1, 0, 2, 1, 3, 4, 3, 0, 5, 2, 0, 0, 2, 12, 1, 2, 4, 1, 2, 1, 0, 0, 2, 9, 1, 2, 1, 5, 3, 1, 5, 0, 2, 4, 0, 2, 0, 0, 4, 3, 19, 8, 7], [0, 0, 7, 4, 0, 1, 3, 6, 0, 0, 1, 0, 0, 0, 1, 0, 1, 0, 0, 0, 4, 0, 0, 2, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 5, 0, 1, 1, 1, 3, 0, 0, 13, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 5, 1, 0, 0, 1, 0, 0, 1, 0, 0, 9, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 2, 1, 0, 0, 0, 0, 0, 0, 0, 1, 0, 1, 3, 2, 0, 0, 0, 0, 2, 1, 0, 2, 0, 1, 0, 1, 0, 0, 0, 0, 1, 0, 3, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 3, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 2, 0, 0, 1, 0, 6, 0, 0, 3, 0, 0, 1, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 1, 1, 3, 2, 0, 0, 3, 1, 0, 0, 0, 0, 1, 0, 1, 0, 2, 0, 0, 0, 0, 2, 1, 0, 0, 0, 1, 0, 1, 1, 1, 3, 0, 1, 0, 0, 2, 0, 5, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 0, 0, 1, 0, 0, 0, 1, 21, 0, 2, 0, 1, 1, 0, 1, 0, 0, 0, 1, 1, 1, 0, 2, 3, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 4, 0, 1, 0, 0, 2, 1, 0, 0, 1, 9, 0, 0, 0, 0, 0, 2, 0, 0, 0, 3, 0, 0, 0, 0, 1, 0, 7, 1, 1, 1, 0, 1, 3, 1, 0, 0, 0, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 2, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 2, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 1, 0, 0, 0, 0, 0, 2, 0, 0, 0, 0, 0, 0, 1, 1, 0, 1, 0, 0, 0, 0, 2, 2, 0, 2, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 0, 1, 0, 2, 0, 0, 1, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0, 0, 1, 0, 2, 0, 0, 0, 0, 0, 1, 0, 0, 2, 0, 1, 4, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 2, 0, 0, 1, 0, 0, 0, 0, 2, 1, 0, 0, 0, 1, 0, 1, 2, 0, 1, 2, 0, 0, 0, 0, 0, 0, 0, 0, 3, 0, 1, 0, 1, 1, 0, 0, 4, 0, 0, 0, 1, 1, 0, 0, 5, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 2, 2, 0, 0, 0, 1, 0, 1, 0, 1, 1, 0, 0, 0, 0, 0, 1, 1, 1, 0, 1, 0, 0, 0, 0, 2, 0, 0, 1, 0, 2, 0, 2, 4, 0, 1, 2, 0, 1, 0, 0, 0, 0, 0, 0, 2, 1, 1, 0, 0, 0, 3, 0, 0, 1, 1, 0, 1, 3, 0, 0, 0, 0, 0, 0, 1, 0, 4, 0, 0, 0, 0, 0, 0, 2, 1, 0, 0, 1, 3, 0, 6, 1, 0, 0, 1, 6, 0, 0, 0, 4, 0, 0, 0, 1, 0, 0, 0, 1, 0, 4, 0, 4, 2, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 0, 1, 0, 6, 0, 0, 1, 2, 0, 0, 1, 0, 0, 1, 1, 0, 0, 1, 0, 0, 2, 0, 0, 0, 0, 0, 0, 1, 0, 0, 1, 1, 11, 0, 0, 0, 0, 1, 1, 2, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 4, 0, 0, 0, 3, 1, 0, 0, 1, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 1, 4, 0, 0, 0, 0, 0, 0]]
+  end
+
+  context 'の HCluster クラスにおいて' do
+    describe '二次元配列を渡すと' do
+      it "Kmeans::Bicluster クラスが返却される" do
+        cs = Kmeans::HCluster.new
+        clust = cs.hcluster(@data)
+        clust.class.should == Kmeans::Bicluster
+      end
+    end
+  end
+
+  context 'の HCluster クラスにおいて' do
+    describe 'printclust メソッドを呼ぶと' do
+      it "クラスタの中身が返却される" do
+        cs = Kmeans::HCluster.new
+        clust = cs.hcluster(@data)
+        out = cs.printclust(clust, @blognames)
+        out.should ==
+"-
+ Wonkette
+ -
+  The Superficial - Because You're Ugly
+  Publishing 2.0
+"
+      end
+    end
+  end
+end

data/spec/lib/kmeans_spec.rb

@@ -5,7 +5,7 @@ require File.dirname(__FILE__) + '/../spec_helper'
 describe Kmeans do
   context 'のバージョンを参照した場合' do
     it "バージョンが正しく表示される" do
-      expect = '0.0.2'
+      expect = '0.0.3'
       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.2
+  version: 0.0.3
   prerelease: 
 platform: ruby
 authors:
@@ -9,7 +9,7 @@ authors:
 autorequire: 
 bindir: bin
 cert_chain: []
-date: 2012-10-08 00:00:00.000000000 Z
+date: 2012-10-11 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: cucumber
@@ -76,13 +76,17 @@ files:
 - doc/ChangeLog
 - doc/LICENSE
 - doc/README
+- examples/hcluster.rb
+- examples/kmeans.rb
 - kmeans.gemspec
 - lib/kmeans.rb
 - lib/kmeans/cluster.rb
+- lib/kmeans/hcluster.rb
 - lib/kmeans/pair.rb
 - lib/kmeans/pearson.rb
 - script/build
 - spec/lib/kmeans/cluster_spec.rb
+- spec/lib/kmeans/hcluster_spec.rb
 - spec/lib/kmeans/pair_spec.rb
 - spec/lib/kmeans/pearson_spec.rb
 - spec/lib/kmeans_spec.rb