e-means: un k-means más rápido, ya en FAISS 1.16.0
e-means es un sustituto publicado del k-means de Lloyd. Está en FAISS 1.16.0 y está pensado para servidores habituales y hardware local.
Una publicación pública del 11 de noviembre de 2026 señaló e-means, un algoritmo de agrupación ahora en FAISS v1.16.0. La publicación indica una búsqueda y respuestas de IA más rápidas, un menor uso de RAM y VRAM, disponibilidad ya, y uso en servidores estándar y hardware local, sin actualizaciones costosas.
La página independiente del proyecto y el hilo de anuncio son la fuente de las cifras siguientes. Los extractos se citan textualmente.
“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.”
Del inicio de la página del proyecto 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.”
De la sección «An order of magnitude less epochs» en 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.”
De la publicación de anuncio de Swann Bessa, 10 de noviembre de 2026.
Swann Bessa et al., e-means: outperforming k-means (in one-tenth the epochs). Página del proyecto: e-means.github.io. Artículo: arXiv:2611.09501.
Página del proyecto · Artículo en arXiv · Código en FAISS · Publicación en X · @swann_bessa · Todas las noticias