Meta FAIR’s e-means is a mini-batch k-means replacement shipped in FAISS 1.16.0. It reaches Lloyd’s 25-epoch loss in 1.4 to 2.6 epochs, with 10-45x GPU speedups and no extra hyperparameters.
This story is only covered by news sources that have yet to be evaluated by the independent media monitoring agencies we use to assess the quality and reliability of news outlets on our platform. Learn more here.
Meta FAIR presented e-means, an algorithm integrated into FAISS 1.16.0 that, according to its authors, reaches the loss of 25 eras of Lloyd's k-means in between 1.2 and 3 epochs in a wide range of scales and data sets. The improvement aims to reduce the cost of clustering in data processes and vector indices, although the use of memory can become a limit on extreme scales.