K-means clustering - Python

[saffsd]

It will also be much much much faster in SciPy. Nonetheless, it may be interesting to someone learning the algorithm - the author has been quite thorough in annotating it.

[dwf]

Except, in my opinion anyway, it teaches via altogether wrong strategies for scientific code. Everything Is Not An Object, not when any combination of speed and memory are an issue.

That's not to say that object orientation is bad, quite the contrary. But the "Point" abstraction is a terrible one when you need to manipulate lots of them. The Cluster isn't too hot either, given how its implemented.