scikit-learn/scikit-learn — pull request #2008 by amueller (2013-05-27 14:19:17+00:00)
Title: WIP Elkan k-means

This is an early pr for an accelerated K-Means implementation.
Unfortunately, it is still slower than the current version.
Profiling tells me all time is spent in the inner distance computation.

I am not sure if there is a coding way to speed this up more. As the speed improvement should be significant, it might be that I made a mistake somewhere.

Any help welcome ;)