e-means: un k-means più rapido, ora in FAISS 1.16.0
e-means è un sostituto pubblicato del k-means di Lloyd. È in FAISS 1.16.0 ed è pensato per server ordinari e hardware locale.
Un post pubblico dell’11 novembre 2026 ha segnalato e-means, un algoritmo di clustering ora in FAISS v1.16.0. Il post indica ricerca e risposte IA più rapide, un uso inferiore di RAM e VRAM, la disponibilità già ora e l’uso su server standard e hardware locale, senza aggiornamenti costosi.
La pagina indipendente del progetto e il thread di annuncio sono la fonte delle cifre sotto. Gli estratti sono citati integralmente.
“I’m excited to open-source e-means: a modern, robust k-means algorithm developed at Meta FAIR. A replacement of Lloyd's algorithm, e-means delivers a ~10× speedup in both epochs and wall-clock time while achieving lower loss.”
Dall’apertura della pagina del progetto e-means, e-means.github.io.
“Across a large range of scales and datasets, e-means reaches a test loss below Lloyd's at 25 epochs, in 1.2 to 3 epochs. Measured end to end, that is a 10–45× wall-clock reduction on GPU against the state-of-the-art Lloyd implementation (Flash-KMeans [2]), and 8–15× on CPU against Faiss [1]. Speed and quality usually trade against each other in k-means, while e-means achieves both better speed and loss.”
Dalla sezione «An order of magnitude less epochs» su e-means.github.io.
“Introducing e-means, an algorithm beating k-means in 10x fewer epochs. With order of magnitude wall-clock speedups, e-means is released in FAISS and needs no hyperparameter tuning beyond k. It is robust to various scales and datasets.”
Dal post di annuncio di Swann Bessa, 10 novembre 2026.
Swann Bessa et al., e-means: outperforming k-means (in one-tenth the epochs). Pagina del progetto: e-means.github.io. Articolo: arXiv:2611.09501.
Pagina del progetto · Articolo su arXiv · Codice in FAISS · Post su X · @swann_bessa · Tutte le notizie