lisa-lab/pylearn — Issue #64: Benchmark k-means implementations. Make something competitive with MATLAB
Author: goodfeli
Created: 2012-03-02 17:24:47+00:00
State: open

Adam Coates' matlab implementation is way faster than ours or scipy's, even though he doesn't do anything particularly fancy.

I'm in the process of changing ours to just use milk. We should benchmark milk against Adam's code (look at the objective function value, runtime, and memory consumption) and make something competitive with his. Be sure to benchmark his on a machine with several cores.

http://www.stanford.edu/~acoates/papers/kmeans_demo.tgz