e-means: en hurtigere k-means, nu i FAISS 1.16.0
e-means er en offentliggjort erstatning for Lloyds k-means. Den indgår i FAISS 1.16.0 og er beregnet til almindelige servere og lokal hardware.
Et offentligt indlæg den 11. november 2026 pegede på e-means, en klyngealgoritme, der nu indgår i FAISS v1.16.0. Indlægget nævner hurtigere søgning og AI-svar, lavere RAM- og VRAM-forbrug, tilgængelighed nu samt brug på standardservere og lokal hardware uden dyre opgraderinger.
Den uafhængige projektside og bekendtgørelsestråden er kilden til tallene nedenfor. Uddragene er citeret ordret.
“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.”
Fra begyndelsen af e-means-projektsiden, 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.”
Fra afsnittet «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.”
Fra bekendtgørelsen af Swann Bessa, 10. november 2026.
Swann Bessa et al., e-means: outperforming k-means (in one-tenth the epochs). Projektside: e-means.github.io. Artikel: arXiv:2611.09501.
Projektside · Artikel på arXiv · Kode i FAISS · Opslag på X · @swann_bessa · Alle nyheder