e-means: en snabbare k-means, nu i FAISS 1.16.0
e-means är en publicerad ersättning för Lloyds k-means. Den finns i FAISS 1.16.0 och är avsedd för vanliga servrar och lokal hårdvara.
Ett offentligt inlägg den 11 november 2026 pekade på e-means, en klustringsalgoritm som nu finns i FAISS v1.16.0. Inlägget nämner snabbare sökning och AI-svar, lägre RAM- och VRAM-användning, tillgänglighet redan nu samt användning på standardservrar och lokal hårdvara, utan dyra uppgraderingar.
Den oberoende projektsidan och tillkännagivandetråden är källan till siffrorna nedan. Utdragen citeras ordagrant.
“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.”
Från inledningen av e-means-projektsidan, 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.”
Från avsnittet «An order of magnitude less epochs» på 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.”
Från tillkännagivandet av Swann Bessa, 10 november 2026.
Swann Bessa et al., e-means: outperforming k-means (in one-tenth the epochs). Projektsida: e-means.github.io. Artikel: arXiv:2611.09501.
Projektsida · Artikel på arXiv · Kod i FAISS · Inlägg på X · @swann_bessa · Alla nyheter