KMeans for big data using preconditioning and sparsification, Matlab implementation - View it on GitHub