buncher

https://github.com/robmathews/buncher

buncher implements a variant of the popular k-means clustering algorithm as a native ruby extension. The variant uses the technique described in http://www.ee.columbia.edu/~dpwe/papers/PhamDN05-kmeans.pdf in order to find the best value of K.