SuperEMeans:让 e-means 聚类提速 3 倍

SuperEMeans: Making e-means 3× faster

我们将 SuperKMeans 与 e-means 融合,推出了 SuperEMeans,在保持聚类质量不变的前提下,将高维向量聚类速度提升了 3 倍。e-means 仅需 2 个 epoch 即可达到传统 Lloyd's 算法 10 个 epoch 的效果,而 SuperKMeans 则通过剪枝维度避免扫描冗余。两者结合后,在 OpenAI 和 Cohere 数据集的 IVF 索引构建中,SuperEMeans 展现了惊人的性能优势:在 5 个 epoch 的设定下,速度提升高达 3 倍。尽管 e-means 在搜索时可能扫描更多向量,但通过调整集群复活阈值,我们找到了更优的平衡点。这一突破为大规模向量搜索索引的构建效率带来了实质性提升。

我们融合了 SuperKMeans 和 e-means,实现了高维向量聚类速度提升 3 倍,且无需在质量上做出任何妥协。

同日更多故事

2026-11-18