まず、ここだけ

  • 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。

反復は10分の1、触るつまみはkだけ

k平均法の代替として打ち出されているのは、損失を同水準まで落とすまでの反復を約10分の1に圧縮し、しかもk以外をいじらずに済む点だ。スケールやデータセットを変えても崩れにくいとされ、短縮はエポック数だけでなく実測の実行時間でも桁が違うという。

項目e-meansの主張
到達速度同程度の損失へ約10分の1のエポック
実行時間ウォールクロックで桁違いに短縮
調整項目クラスタ数k以外のハイパーパラメータ不要
頑健性多様なスケールとデータセットに耐える
提供形態ベクトル検索ライブラリへ実装して公開

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の告知と公式ハブ案内になっている
  • 机上の比較より実装での確認を急かす、実装先行の出し方になっている

話題の元投稿

作者の投稿や紹介を、X で確認できます。

よくある質問

クラスタ数k以外にチューニングする値はあるか

公式発表ではk以外のハイパーパラメータ調整は不要と明言している。多様なスケールとデータセットでも、決める値はクラスタ数だけでよいとされる。

参考リンク

  1. e-means 関連ソース (1)x.com