Skip to content

sdrobs/CN-Clustering-Algorithm

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

10 Commits
 
 
 
 
 
 
 
 

Repository files navigation

CN-Clustering-Algorithm

JS implementation of a non-classified point clustering algorithm I wrote. See cn_clustering.js

This algorithm runs asymptotically in O(nlogn) time, which is significantly faster than the normal K-means clustering, which is NP-Hard.

The following is an example implementation which clusters RGB values to find the dominant color range in an image. It can be found in the example folder. Note that it will take a few seconds to run because I didn't feel like making an octree for finding nearest neighbors in 3-dimensions (aka it is taking n^2 time). The normal algorithm uses a quadtree, and will run in O(nlogn).

About

Algorithm I developed for non-classified point clustering.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published