e-means: швидший k-means, уже у FAISS 1.16.0
e-means опубліковано як заміну k-means Ллойда. Алгоритм входить до FAISS 1.16.0 і розрахований на звичайні сервери та локальне обладнання.
11 листопада 2026 року в публічному повідомленні вказано e-means — алгоритм кластеризації, уже доступний у FAISS v1.16.0. У повідомленні зазначено швидший пошук і відповіді ШІ, менші витрати RAM і VRAM, доступність уже зараз і роботу на стандартних серверах і локальному обладнанні без дорогого оновлення.
Джерело цифр нижче — незалежна сторінка проєкту та анонс. Витяги наведено дослівно.
“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.”
З початку сторінки проєкту 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.”
З розділу «An order of magnitude less epochs» на 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.”
З анонсу Swann Bessa, 10 листопада 2026 року.
Swann Bessa та співавтори, e-means: outperforming k-means (in one-tenth the epochs). Сторінка проєкту: e-means.github.io. Стаття: arXiv:2611.09501.
Сторінка проєкту · Стаття на arXiv · Код у FAISS · Допис в X · @swann_bessa · Всі новини