ai4r 1.12 → 1.13

data/test/clusterers/ward_linkage_hierarchical_test.rb

@@ -0,0 +1,81 @@
+# Author::    Sergio Fierens (implementation)
+# License::   MPL 1.1
+# Project::   ai4r
+# Url::       http://ai4r.rubyforge.org/
+#
+# You can redistribute it and/or modify it under the terms of 
+# the Mozilla Public License version 1.1  as published by the 
+# Mozilla Foundation at http://www.mozilla.org/MPL/MPL-1.1.txt
+
+require 'test/unit'
+require File.dirname(__FILE__) + '/../../lib/ai4r/clusterers/ward_linkage_hierarchical'
+
+class Ai4r::Clusterers::WardLinkageHierarchical
+  attr_accessor :data_set, :number_of_clusters, :clusters, :distance_matrix, :index_clusters
+end
+
+class Ai4r::Clusterers::WardLinkageHierarchicalTest < Test::Unit::TestCase
+  
+  include Ai4r::Clusterers
+  include Ai4r::Data
+
+  @@data = [  [10, 3], [3, 10], [2, 8], [2, 5], [3, 8], [10, 3],
+              [1, 3], [8, 1], [2, 9], [2, 5], [3, 3], [9, 4]]
+            
+  @@expected_distance_matrix = [ 
+        [98.0], 
+        [89.0, 5.0], 
+        [68.0, 26.0, 9.0], 
+        [74.0, 4.0, 1.0, 10.0], 
+        [0.0, 98.0, 89.0, 68.0, 74.0], 
+        [81.0, 53.0, 26.0, 5.0, 29.0, 81.0], 
+        [8.0, 106.0, 85.0, 52.0, 74.0, 8.0, 53.0], 
+        [100.0, 2.0, 1.0, 16.0, 2.0, 100.0, 37.0, 100.0], 
+        [68.0, 26.0, 9.0, 0.0, 10.0, 68.0, 5.0, 52.0, 16.0], 
+        [49.0, 49.0, 26.0, 5.0, 25.0, 49.0, 4.0, 29.0, 37.0, 5.0], 
+        [2.0, 72.0, 65.0, 50.0, 52.0, 2.0, 65.0, 10.0, 74.0, 50.0, 37.0]]
+      
+   def setup
+     Ai4r::Clusterers::WardLinkageHierarchical.send(:public, 
+       *Ai4r::Clusterers::WardLinkageHierarchical.protected_instance_methods)  
+   end
+   
+  def test_linkage_distance
+    clusterer = Ai4r::Clusterers::WardLinkageHierarchical.new
+    clusterer.data_set = DataSet.new :data_items => @@data
+    clusterer.index_clusters = clusterer.create_initial_index_clusters
+    clusterer.distance_matrix = @@expected_distance_matrix
+    assert_in_delta 123.4166, clusterer.linkage_distance(0,1,2), 0.0001
+    assert_equal 27.75, clusterer.linkage_distance(4,2,5)
+  end
+
+  def test_cluster_tree
+    clusterer = Ai4r::Clusterers::WardLinkageHierarchical.new
+    clusterer.build(DataSet.new(:data_items => @@data), 1)
+    assert_equal @@data.length, clusterer.cluster_tree.length
+  end
+    
+  def test_cluster_tree_limit
+    depth = 5
+    clusterer = Ai4r::Clusterers::WardLinkageHierarchical.new(5)
+    clusterer.build(DataSet.new(:data_items => @@data), 1)
+    assert_equal 5, clusterer.cluster_tree.length
+  end
+    
+  def test_cluster_tree_first_length
+    depth = 5
+    clusterer = Ai4r::Clusterers::WardLinkageHierarchical.new(5)
+    clusterer.build(DataSet.new(:data_items => @@data), 1)
+    assert_equal 1, clusterer.cluster_tree.first.length
+  end
+    
+  def test_cluster_tree_last_length
+    depth = 5
+    clusterer = Ai4r::Clusterers::WardLinkageHierarchical.new(5)
+    clusterer.build(DataSet.new(:data_items => @@data), 1)
+    assert_equal 5, clusterer.cluster_tree.last.length
+  end
+    
+
+end
+

data/test/data/data_set_test.rb

@@ -18,6 +18,14 @@ module Ai4r
         set = DataSet.new.load_csv_with_labels("#{File.dirname(__FILE__)}/data_set.csv")
         assert_equal 120, set.data_items.length
         assert_equal ["zone", "rooms", "size", "price"], set.data_labels
+        assert_equal ["Moron Sur (GBA)","2","[28 m2 - 39 m2]","[29K-35K]"], set.data_items.first
+      end
+
+      def test_parse_csv_with_labels
+        set = DataSet.new.parse_csv_with_labels("#{File.dirname(__FILE__)}/data_set.csv")
+        assert_equal 120, set.data_items.length
+        assert_equal ["zone", "rooms", "size", "price"], set.data_labels
+        assert_equal ["Moron Sur (GBA)",2.0,"[28 m2 - 39 m2]","[29K-35K]"], set.data_items.first
       end
       
       def test_build_domains

data/test/data/proximity_test.rb

@@ -14,7 +14,7 @@ module Ai4r
   module Data
     class ProximityTest < Test::Unit::TestCase
           
-      @@delta = 0.0001    
+      @@delta = 0.0000001    
       @@data1 = [rand*10, rand*10, rand*-10]
       @@data2 = [rand*10, rand*-10, rand*10]
       
@@ -76,6 +76,12 @@ module Ai4r
           assert_equal 1.0/0, Proximity.simple_matching_distance([3], [0])
       end       
       
+      def test_cosine_distance
+          assert_in_delta 0.0, Proximity.cosine_distance(@@data1, @@data1), @@delta
+          assert_equal  Proximity.cosine_distance(@@data1, @@data2), 
+                        Proximity.cosine_distance(@@data2, @@data1)
+          assert_in_delta 0.0, Proximity.cosine_distance(@@data1, @@data1), @@delta
+      end
     end
   end
 end

metadata

@@ -1,11 +1,12 @@
 --- !ruby/object:Gem::Specification 
 name: ai4r
 version: !ruby/object:Gem::Version 
+  hash: 21
   prerelease: false
   segments: 
   - 1
-  - 12
-  version: "1.12"
+  - 13
+  version: "1.13"
 platform: ruby
 authors: 
 - Sergio Fierens
@@ -13,7 +14,7 @@ autorequire:
 bindir: bin
 cert_chain: []
 
-date: 2012-09-07 00:00:00 -05:00
+date: 2014-02-05 00:00:00 -06:00
 default_executable: 
 dependencies: []
 
@@ -26,55 +27,89 @@ extensions: []
 extra_rdoc_files: 
 - README.rdoc
 files: 
+- examples/classifiers/id3_data.csv
+- examples/classifiers/id3_example.rb
+- examples/classifiers/naive_bayes_data.csv
+- examples/classifiers/naive_bayes_example.rb
+- examples/classifiers/results.txt
+- examples/classifiers/simple_linear_regression_example.csv
+- examples/classifiers/simple_linear_regression_example.rb
+- examples/clusterers/clusterer_example.rb
+- examples/genetic_algorithm/genetic_algorithm_example.rb
+- examples/genetic_algorithm/travel_cost.csv
+- examples/neural_network/backpropagation_example.rb
 - examples/neural_network/patterns_with_base_noise.rb
+- examples/neural_network/patterns_with_noise.rb
 - examples/neural_network/training_patterns.rb
 - examples/neural_network/xor_example.rb
-- examples/neural_network/patterns_with_noise.rb
-- examples/neural_network/backpropagation_example.rb
 - examples/som/som_data.rb
-- examples/som/som_single_example.rb
 - examples/som/som_multi_node_example.rb
-- examples/classifiers/id3_example.rb
-- examples/classifiers/results.txt
-- examples/classifiers/naive_bayes_example.rb
-- examples/classifiers/naive_bayes_data.csv
-- examples/classifiers/id3_data.csv
-- examples/genetic_algorithm/genetic_algorithm_example.rb
-- examples/genetic_algorithm/travel_cost.csv
+- examples/som/som_single_example.rb
 - lib/ai4r.rb
-- lib/ai4r/data/proximity.rb
-- lib/ai4r/data/parameterizable.rb
-- lib/ai4r/data/data_set.rb
-- lib/ai4r/data/statistics.rb
-- lib/ai4r/neural_network/backpropagation.rb
-- lib/ai4r/neural_network/hopfield.rb
-- lib/ai4r/som/node.rb
-- lib/ai4r/som/som.rb
-- lib/ai4r/som/two_phase_layer.rb
-- lib/ai4r/som/layer.rb
+- lib/ai4r/classifiers/classifier.rb
+- lib/ai4r/classifiers/hyperpipes.rb
 - lib/ai4r/classifiers/ib1.rb
 - lib/ai4r/classifiers/id3.rb
-- lib/ai4r/classifiers/naive_bayes.rb
-- lib/ai4r/classifiers/hyperpipes.rb
-- lib/ai4r/classifiers/zero_r.rb
 - lib/ai4r/classifiers/multilayer_perceptron.rb
+- lib/ai4r/classifiers/naive_bayes.rb
 - lib/ai4r/classifiers/one_r.rb
-- lib/ai4r/classifiers/classifier.rb
 - lib/ai4r/classifiers/prism.rb
-- lib/ai4r/experiment/classifier_evaluator.rb
-- lib/ai4r/genetic_algorithm/genetic_algorithm.rb
-- lib/ai4r/clusterers/complete_linkage.rb
-- lib/ai4r/clusterers/single_linkage.rb
-- lib/ai4r/clusterers/k_means.rb
-- lib/ai4r/clusterers/clusterer.rb
-- lib/ai4r/clusterers/centroid_linkage.rb
-- lib/ai4r/clusterers/diana.rb
+- lib/ai4r/classifiers/simple_linear_regression.rb
+- lib/ai4r/classifiers/zero_r.rb
 - lib/ai4r/clusterers/average_linkage.rb
 - lib/ai4r/clusterers/bisecting_k_means.rb
-- lib/ai4r/clusterers/ward_linkage.rb
+- lib/ai4r/clusterers/centroid_linkage.rb
+- lib/ai4r/clusterers/clusterer.rb
+- lib/ai4r/clusterers/complete_linkage.rb
+- lib/ai4r/clusterers/diana.rb
+- lib/ai4r/clusterers/k_means.rb
 - lib/ai4r/clusterers/median_linkage.rb
+- lib/ai4r/clusterers/single_linkage.rb
+- lib/ai4r/clusterers/ward_linkage.rb
+- lib/ai4r/clusterers/ward_linkage_hierarchical.rb
 - lib/ai4r/clusterers/weighted_average_linkage.rb
+- lib/ai4r/data/data_set.rb
+- lib/ai4r/data/parameterizable.rb
+- lib/ai4r/data/proximity.rb
+- lib/ai4r/data/statistics.rb
+- lib/ai4r/experiment/classifier_evaluator.rb
+- lib/ai4r/genetic_algorithm/genetic_algorithm.rb
+- lib/ai4r/neural_network/backpropagation.rb
+- lib/ai4r/neural_network/hopfield.rb
+- lib/ai4r/som/layer.rb
+- lib/ai4r/som/node.rb
+- lib/ai4r/som/som.rb
+- lib/ai4r/som/two_phase_layer.rb
 - README.rdoc
+- test/classifiers/hyperpipes_test.rb
+- test/classifiers/ib1_test.rb
+- test/classifiers/id3_test.rb
+- test/classifiers/multilayer_perceptron_test.rb
+- test/classifiers/naive_bayes_test.rb
+- test/classifiers/one_r_test.rb
+- test/classifiers/prism_test.rb
+- test/classifiers/simple_linear_regression_test.rb
+- test/classifiers/zero_r_test.rb
+- test/clusterers/average_linkage_test.rb
+- test/clusterers/bisecting_k_means_test.rb
+- test/clusterers/centroid_linkage_test.rb
+- test/clusterers/complete_linkage_test.rb
+- test/clusterers/diana_test.rb
+- test/clusterers/k_means_test.rb
+- test/clusterers/median_linkage_test.rb
+- test/clusterers/single_linkage_test.rb
+- test/clusterers/ward_linkage_hierarchical_test.rb
+- test/clusterers/ward_linkage_test.rb
+- test/clusterers/weighted_average_linkage_test.rb
+- test/data/data_set_test.rb
+- test/data/proximity_test.rb
+- test/data/statistics_test.rb
+- test/experiment/classifier_evaluator_test.rb
+- test/genetic_algorithm/chromosome_test.rb
+- test/genetic_algorithm/genetic_algorithm_test.rb
+- test/neural_network/backpropagation_test.rb
+- test/neural_network/hopfield_test.rb
+- test/som/som_test.rb
 has_rdoc: true
 homepage: http://www.ai4r.org
 licenses: []
@@ -85,51 +120,57 @@ rdoc_options: []
 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.6
+rubygems_version: 1.3.7
 signing_key: 
 specification_version: 3
 summary: Ruby algorithm implementations covering several Artificial intelligence fields, including Genetic algorithms, Neural Networks, machine learning, and clustering.
 test_files: 
-- test/data/proximity_test.rb
-- test/data/data_set_test.rb
-- test/data/statistics_test.rb
-- test/neural_network/hopfield_test.rb
-- test/neural_network/backpropagation_test.rb
-- test/som/som_test.rb
-- test/classifiers/one_r_test.rb
-- test/classifiers/id3_test.rb
-- test/classifiers/ib1_test.rb
 - test/classifiers/hyperpipes_test.rb
-- test/classifiers/zero_r_test.rb
-- test/classifiers/prism_test.rb
+- test/classifiers/ib1_test.rb
+- test/classifiers/id3_test.rb
 - test/classifiers/multilayer_perceptron_test.rb
 - test/classifiers/naive_bayes_test.rb
-- test/experiment/classifier_evaluator_test.rb
-- test/genetic_algorithm/chromosome_test.rb
-- test/genetic_algorithm/genetic_algorithm_test.rb
-- test/clusterers/complete_linkage_test.rb
+- test/classifiers/one_r_test.rb
+- test/classifiers/prism_test.rb
+- test/classifiers/simple_linear_regression_test.rb
+- test/classifiers/zero_r_test.rb
 - test/clusterers/average_linkage_test.rb
-- test/clusterers/centroid_linkage_test.rb
 - test/clusterers/bisecting_k_means_test.rb
+- test/clusterers/centroid_linkage_test.rb
+- test/clusterers/complete_linkage_test.rb
 - test/clusterers/diana_test.rb
-- test/clusterers/single_linkage_test.rb
-- test/clusterers/weighted_average_linkage_test.rb
 - test/clusterers/k_means_test.rb
 - test/clusterers/median_linkage_test.rb
+- test/clusterers/single_linkage_test.rb
+- test/clusterers/ward_linkage_hierarchical_test.rb
 - test/clusterers/ward_linkage_test.rb
+- test/clusterers/weighted_average_linkage_test.rb
+- test/data/data_set_test.rb
+- test/data/proximity_test.rb
+- test/data/statistics_test.rb
+- test/experiment/classifier_evaluator_test.rb
+- test/genetic_algorithm/chromosome_test.rb
+- test/genetic_algorithm/genetic_algorithm_test.rb
+- test/neural_network/backpropagation_test.rb
+- test/neural_network/hopfield_test.rb
+- test/som/som_test.rb