dbscan 0.1

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA1:
+  metadata.gz: 34c666c340e0836c87ec540d6134017dd1194f92
+  data.tar.gz: 0df92c8c2794eaf3b1486a12d7c73830929179b4
+SHA512:
+  metadata.gz: 067ebff05da42bd0341817dffa4d55430d390636f1fc2a7e4010679335d63443822f8cadc59572034e06e8b91a6c72d19d3079a7eaabc2a1a43d7bf3fd10552b
+  data.tar.gz: a8a864c43506836469c89d0034cc6fab70a1f959eb79e4defab911fa5f5459b6d871c1ccc899d584078dcab7ca281b5ab01c03b9b104543d072e916627c63d5c

data/lib/dbscan.rb

@@ -0,0 +1,101 @@
+## https://github.com/shiguodong/dbscan (fork)
+
+require 'distance_measures'
+
+require 'geocoder'
+
+class Array
+	def haversine_distance2(n)
+		return Geocoder::Calculations::distance_between( self, n )
+	end
+end
+
+module DBSCAN
+
+	class Clusterer
+		attr_accessor :points, :options, :clusters
+
+		def initialize( points, options = {} )
+			options[:distance] = :euclidean_distance if !options[:distance]
+			@points, @options, @clusters = points.map { |e| Point.new(e) }, options, {-1 => []}
+
+			clusterize!
+		end
+
+		def clusterize!
+			current_cluster = -1
+			@points.each do |point|
+				if !point.visited?
+					point.visit!
+					neighbors = inmediate_neighbors( point )
+					if neighbors.size >= options[:min_points]
+						current_cluster += 1
+						point.cluster = current_cluster
+						cluster = [point].push( add_connected( neighbors, current_cluster ))
+						clusters[current_cluster] = cluster.flatten
+					else
+						clusters[-1].push( point )
+					end
+				end
+			end
+
+		end
+
+		def results
+			hash = {}
+			@clusters.dup.each { |cluster_index, value| hash[cluster_index] = value.flatten.map(&:items) if !value.flatten.empty? }
+			hash
+		end
+
+		def inmediate_neighbors( point )
+			neighbors = []
+			@points.each do |p|
+				if p.items != point.items
+					d = eval("point.items.#{options[:distance]}( p.items )")
+					neighbors.push( p ) if d < options[:epsilon]
+				end
+			end
+			neighbors
+		end
+
+		def add_connected( neighbors, current_cluster )
+			cluster_points = []
+			neighbors.each do |point|
+				if !point.visited?
+					point.visit!
+					new_points = inmediate_neighbors(point)
+
+					if new_points.size >= options[:min_points]
+						new_points.each do |p|
+							if !neighbors.include?(p)
+								neighbors.push( p )
+							end
+						end
+					end
+				end
+
+				if !point.cluster
+					cluster_points.push( point )
+					point.cluster = current_cluster
+				end
+			end
+
+			cluster_points
+		end
+	end
+
+	class Point
+		attr_accessor :items, :cluster, :visited
+		define_method(:visited?) { @visited }
+		define_method(:visit!) { @visited = true }
+		def initialize( point )
+			@items, @cluster, @visited = point, nil, false
+		end
+	end
+
+	def DBSCAN( * args )
+		Clusterer.new( *args )
+	end
+end
+
+include DBSCAN

metadata

@@ -0,0 +1,76 @@
+--- !ruby/object:Gem::Specification
+name: dbscan
+version: !ruby/object:Gem::Version
+  version: '0.1'
+platform: ruby
+authors:
+- Matias Insaurralde
+- shiguodong
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2013-09-08 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: distance_measures
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :runtime
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+- !ruby/object:Gem::Dependency
+  name: geocoder
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :runtime
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+description: DBSCAN (Density-based spatial clustering of applications with noise)
+  is a data clustering algorithm proposed by Martin Ester, Hans-Peter Kriegel, Jorg
+  Sander and Xiaowei Xu.
+email:
+- matiasbaruchinsaurralde@gmail.com
+- oreatial@gmail.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- lib/dbscan.rb
+homepage: https://github.com/matiasinsaurralde/dbscan
+licenses: []
+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.0.7
+signing_key: 
+specification_version: 4
+summary: DBSCAN implementation.
+test_files: []