GVM: Fast Spatial Clustering

I needed of a spatial clustering algorithm that could cope with extremely large data sets. I wasn't able to find an existing algorithm that suited my needs so I developed a new one. It is called GVM for Greedy Variance Minimization.


The GVM algorithm has the following characteristics:

See the navigation for information about the algorithm and its implementation.


I'm currently using JProfiler to investigate possible optimizations.