python-mpikmeans 1.5-1build1 (amd64 binary) in ubuntu quantal

 This library uses an algorithm that yields the very same solution as standard
 k-means, even after each iteration. However, it uses triangle inequalities, and
 is much faster.
 .
 Note: MPI here does not refer to the Message Passing Interface; rather, it is
 an acronym for Max Planck Institute, where this algorithm was developed.
 .
 This package contains the Python bindings. Both the old, ctypes-based and the
 new, Cython-based interfaces are provided.