E-means: Outperforming k-means in one-tenth the epochs(e-means.github.io)
484 points by porridgeraisin | 71 comments
Project blog post introducing e-means, an open-source mini-batch k-means algorithm from Meta FAIR using exponential moving averages, claiming ~10x speedup over Lloyd's algorithm.