e-means: خوارزمية k-means أسرع، وهي الآن في FAISS 1.16.0

e-means بديل منشور لـk-means وفق لويد. وهو مدرج في FAISS 1.16.0 ومعدّ للخوادم العادية والتجهيز المحلي.

أشار منشور علني في 11 نوفمبر 2026 إلى e-means، وهي خوارزمية تجميع أصبحت الآن في FAISS v1.16.0. يذكر المنشور بحثًا وإجابات ذكاء اصطناعي أسرع، واستخدامًا أقل للذاكرة وذاكرة الرسوم، وتوفرًا الآن، واستخدامًا على خوادم قياسية وتجهيز محلي من دون ترقيات مكلفة.

صفحة المشروع المستقلة وسلسلة الإعلان هما مصدر الأرقام أدناه. المقتطفات مقتبسة حرفيًا.

“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 · كل الأخبار