e-means: een snellere k-means, nu in FAISS 1.16.0
e-means is een gepubliceerde vervanging van Lloyds k-means. Het zit in FAISS 1.16.0 en is bedoeld voor gewone servers en lokale hardware.
Een openbaar bericht op 11 november 2026 wees op e-means, een clusteringalgoritme dat nu in FAISS v1.16.0 zit. Het bericht noemt sneller zoeken en AI-antwoorden, lager RAM- en VRAM-gebruik, beschikbaarheid nu, en gebruik op standaardservers en lokale hardware, zonder dure upgrades.
De onafhankelijke projectpagina en de aankondigingsthread zijn de bron van de cijfers hieronder. De fragmenten zijn woordelijk geciteerd.
“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.”
Uit het begin van de e-means-projectpagina, 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.”
Uit de sectie «An order of magnitude less epochs» op 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.”
Uit het aankondigingsbericht van Swann Bessa, 10 november 2026.
Swann Bessa et al., e-means: outperforming k-means (in one-tenth the epochs). Projectpagina: e-means.github.io. Artikel: arXiv:2611.09501.
Projectpagina · Artikel op arXiv · Code in FAISS · Bericht op X · @swann_bessa · Al het nieuws