Meta FAIR releases e-means, a k-means variant that reaches Lloyd's loss in fewer epochs
AIMeta FAIR researchers released e-means, a drop-in replacement for Lloyd's k-means that reaches the loss Lloyd's k-means gets in 25 epochs in 1.4 to 2.6 epochs. It ships in FAISS 1.16.0 under faiss.contrib.e_means and uses exponential moving average updates.
Source details
MarkTechPost · Michal Sutter · marktechpost.comPublished · added here
Original title: Meta FAIR Releases e-means: An Algorithm Beating k-means in 10x Fewer Epochs