clustering

package module

v0.0.0-...-a9d970f Latest Latest Go to latest Published: Jan 1, 2018 License: MIT Imports: 0 Imported by: 0

Details

Valid go.mod file
Redistributable license
Tagged version
Stable version
Learn more about best practices

Repository

github.com/lfritz/clustering

Links

Open Source Insights

README ¶

clustering

Go implementations of the DBSCAN and k-means clustering algorithms, the k-d tree spatial index and some functions to generate and visualize sample data.

Example Output

Below are two examples that show the algorithms in action. In the output, clusters are indicated by colors; points shown in gray were marked as noise.

The first example is 150 points clustered by k-means:

k-means example output

and DBSCAN:

DBSCAN example output

The second example includes a cluster of points distributed in a non-convex shape. K-means doesn't recognize it:

k-means example output

but DBSCAN does:

DBSCAN example output

Documentation ¶

Overview ¶

Package clustering provides implementations of clustering algorithms for 2-D points.

Index ¶

Constants

Constants ¶

View Source

const (
	Unclassified = -1 // points that are not (yet) classified
	Noise        = -2 // points that don't belong to any cluster
)

Pre-defined cluster IDs. IDs for actual clusters start at 0.

Variables ¶

This section is empty.

Functions ¶

This section is empty.

Types ¶

This section is empty.

Source Files ¶

View all Source files

clustering.go

Directories ¶

Path	Synopsis
cmd
dbscan Package dbscan implement the DBSCAN (Density-based spatial clustering of applications with noise) algorithm.	Package dbscan implement the DBSCAN (Density-based spatial clustering of applications with noise) algorithm.
draw Package draw provides functions to draw 2-D points as SVG.	Package draw provides functions to draw 2-D points as SVG.
generate Package generate implements functions that generate random distributions of points.	Package generate implements functions that generate random distributions of points.
geometry Package geometry implement some basic geometry functions for 2-D points.	Package geometry implement some basic geometry functions for 2-D points.
index Package index provides spatial indices for 2-D points.	Package index provides spatial indices for 2-D points.
kmeans Package kmeans implements the k-means clustering algorithm, with the k-means++ algorithm for choosing initial values.	Package kmeans implements the k-means clustering algorithm, with the k-means++ algorithm for choosing initial values.

?	: This menu
/	: Search site
f or F	: Jump to
y or Y	: Canonical URL