k-means clustering algorithm with k-means++ initialization.
cmtt
Fast and memory-efficient clustering + coreset construction, including fast distance kernels for Bregman and f-divergences.
dnbaker