A Super Fast K-means for Indexing Vector Embeddings

Leonardo Kuffo, Sven Hepkema, Peter Boncz

We present SuperKMeans: a k-means variant designed for clustering collections of high-dimensional vector embeddings. SuperKMeans' clustering is up to 7x faster than FAISS and Sciki…