Hacker News AIT2·78 分
e-means 让 k-means 提速 45 倍且损失更低
原标题:E-means: 10x faster k-means at equal loss
- e-means 在 1.2 至 3 个 epoch 内即达到 Lloyd 算法 25 个 epoch 的测试损失水平
- GPU 端相对 Flash-KMeans 加速 10 至 45 倍,CPU 端相对 Faiss 加速 8 至 15 倍
- 同时实现更快速度与更低损失,突破 k-means 传统的速度质量权衡