e-means: ein schnelleres k-means, jetzt in FAISS 1.16.0
e-means ist ein veröffentlichter Ersatz für Lloyds k-means. Es ist in FAISS 1.16.0 enthalten und für gewöhnliche Server und lokale Hardware gedacht.
Ein öffentlicher Beitrag vom 11. November 2026 verwies auf e-means, einen Clustering-Algorithmus, der jetzt in FAISS v1.16.0 enthalten ist. Der Beitrag nennt schnellere Suche und KI-Antworten, geringeren RAM- und VRAM-Verbrauch, Verfügbarkeit jetzt sowie den Einsatz auf Standardservern und lokaler Hardware ohne teure Upgrades.
Die unabhängige Projektseite und der Ankündigungsthread sind die Quelle der folgenden Zahlen. Die Auszüge sind wörtlich zitiert.
“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.”
Aus dem Anfang der e-means-Projektseite, 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.”
Aus dem Abschnitt „An order of magnitude less epochs“ auf 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.”
Aus dem Ankündigungsbeitrag von Swann Bessa, 10. November 2026.
Swann Bessa et al., e-means: outperforming k-means (in one-tenth the epochs). Projektseite: e-means.github.io. Artikel: arXiv:2611.09501.
Projektseite · Artikel auf arXiv · Code in FAISS · Beitrag auf X · @swann_bessa · Alle Neuigkeiten