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 · Όλα τα νέα