Termsslug: lloyd-s-algorithm

Lloyd's algorithm

Lloyd 算法

Classic iterative k-means method alternating assignment and centroid updates.

Curated Intelligence

1 items · Page 1/1
Hacker News AIT2·Models
78 pts
E-means Delivers Up to 45x Faster k-means at Lower Loss

Researchers from Meta and École Polytechnique propose e-means, which reaches Lloyd's 25-epoch test loss in just 1.2 to 3 epochs. End-to-end measurements show 10-45x wall-clock speedups on GPU versus Flash-KMeans and 8-15x on CPU versus Faiss, while also achieving lower loss, breaking the usual speed-quality tradeoff in k-means.