e-means：より速いk-means、FAISS 1.16.0に収録

2026年11月11日の公開投稿が、現在FAISS v1.16.0に含まれるクラスタリングアルゴリズムe-meansを示しました。投稿では、より速い検索とAI回答、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.”

e-means.github.ioの「An order of magnitude less epochs」の節より。

“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.”

2026年11月10日のSwann Bessaによる発表投稿より。

Swann Bessaほか、e-means: outperforming k-means (in one-tenth the epochs)。プロジェクトページ：e-means.github.io。論文：arXiv:2611.09501。

プロジェクトページ · arXivの論文 · FAISS内のコード · Xに投稿 · @swann_bessa · すべてのニュース