e-means: un k-means mai rapid, acum în FAISS 1.16.0
e-means este un înlocuitor publicat al k-means al lui Lloyd. Este în FAISS 1.16.0 și este destinat serverelor obișnuite și hardware-ului local.
Un mesaj public din 11 noiembrie 2026 a semnalat e-means, un algoritm de grupare aflat acum în FAISS v1.16.0. Mesajul indică o căutare și răspunsuri IA mai rapide, un consum mai mic de RAM și VRAM, disponibilitate deja, și utilizare pe servere standard și hardware local, fără actualizări costisitoare.
Pagina independentă a proiectului și firul de anunț sunt sursa cifrelor de mai jos. Extrasele sunt citate integral.
“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.”
De la începutul paginii proiectului 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.”
Din secțiunea «An order of magnitude less epochs» de pe 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.”
Din mesajul de anunț al lui Swann Bessa, 10 noiembrie 2026.
Swann Bessa et al., e-means: outperforming k-means (in one-tenth the epochs). Pagina proiectului: e-means.github.io. Articol: arXiv:2611.09501.
Pagina proiectului · Articol pe arXiv · Cod în FAISS · Postare pe X · @swann_bessa · Toate noutățile