scikit-learn/scikit-learn — pull request #484 by ogrisel (2011-12-19 18:01:01+00:00)
Title: Minibatch KMeans optimization

Here is a major refactoring of the Minibatch KMeans + KMeans module to factor out common code, make kmeans++ init work on sparse data, avoid unnecessary memory allocations and cythonize critical label assignments and means updates.