Understand this story
The English summary is being updated. See the reporting timeline below.
Latest development · Report
SuperEMeans Combines SuperKMeans and e-means to Speed Up High-Dimensional Vector Clustering by 3×Developments
1 confirmed developments
- Source:English text is being prepared.
Reports and discussion timeline
Browse reports and discussion by time. Their evidence levels remain distinct.
Nov 17
Trending on Hacker News
SuperEMeans Combines SuperKMeans and e-means to Speed Up High-Dimensional Vector Clustering by 3×
SuperEMeans combines SuperKMeans with e-means, accelerating high-dimensional vector clustering by up to 3× without reducing clustering quality. The code is open-sourced at https://github.com/cwida/SuperKMeans. Tests on OpenAI and Cohere embedding datasets show speedups over e-means of up to 1.8× at 2 epochs and 3× to 3.2× at 5 epochs. The tests also found that cluster imbalance in e-means increases the number of vectors scanned; raising the revival threshold from 0.1 to 0.3 brings scanning costs on the Cohere dataset closer to those of Lloyd’s k-means.
AI Trends