まず、ここだけ
- Swann Bessa氏がe-meansを発表し、k平均法を約10倍少ないエポックで上回ると主張
- FAISSに実装済みで、壁時計時間は桁違いに短縮され、調整はクラスタ数kだけで済む
- 多様なスケールとデータセットに頑健で、入口は公式サイトe-means.github.io
Swann BessaがXに投げたe-means公開スレッド
Introducing e-means, an algorithm beating k-means in 10x fewer epochs.
2026年11月10日、Meta Superintelligence LabsとPontsで博士課程に在籍するSwann Bessa(@swann_bessa)がXでe-meansを公開した。経歴には@UniOfOxfordと@Polytechniqueが並ぶ。
投稿は10連スレッドの1本目で、表示88万6508、いいね1万205、保存7844、リポスト1220を記録した。元投稿はhttps://x.com/swann_bessa/status/2120200714630594911。
参照先[1]
反復は10分の1、触るつまみはkだけ
k平均法の代替として打ち出されているのは、損失を同水準まで落とすまでの反復を約10分の1に圧縮し、しかもk以外をいじらずに済む点だ。スケールやデータセットを変えても崩れにくいとされ、短縮はエポック数だけでなく実測の実行時間でも桁が違うという。
| 項目 | e-meansの主張 |
|---|---|
| 到達速度 | 同程度の損失へ約10分の1のエポック |
| 実行時間 | ウォールクロックで桁違いに短縮 |
| 調整項目 | クラスタ数k以外のハイパーパラメータ不要 |
| 頑健性 | 多様なスケールとデータセットに耐える |
| 提供形態 | ベクトル検索ライブラリへ実装して公開 |
参照先[1]
FAISSに乗った実装とgithub.ioの入口
Still skeptical ? Just try e-means
クラスタリングの実行基盤としてFAISSへ実装が入り、手元の検証はライブラリ経由で始められる。入口ページはhttps://e-means.github.io/、著者情報はhttps://swannbessa.github.io/に置かれている。
- スレッドは全10本で、1本目が性能主張と公開の宣言に充てられている
- プロフィール文の先頭はe-means is outの告知と公式ハブ案内になっている
- 机上の比較より実装での確認を急かす、実装先行の出し方になっている
参照先[1]
話題の元投稿
作者の投稿や紹介を、X で確認できます。
よくある質問
クラスタ数k以外にチューニングする値はあるか
公式発表ではk以外のハイパーパラメータ調整は不要と明言している。多様なスケールとデータセットでも、決める値はクラスタ数だけでよいとされる。
参照先[1]
参考リンク
- e-means 関連ソース (1)x.com




