Accelerated k-means with adaptive distance bounds - todo314 @ ウィキ

Accelerated k-means with adaptive distance bounds

• Jonathan Drake, Greg Hamerly
• In NIPS? 2012

概要

• Lloyd's algoの高速化
• ベクトル間の距離の計算を刈る
• ElkanとHamerlyを混ぜた
  • パラメータで

アルゴリズム

• lower boundについて、b next-closest centersをorderedで持っておく

bの値

• k/8からk/4の間で調整する

実験

次元の変化

• ElkanとHamerlyの間くらい
  • 微妙じゃね？
  • どちらかには大体負けている…
  • 中位では勝ってたわ

実データの結果

• 割と勝っている
• 低次元d=2はHamerlyに負けているけどしゃーない

NIPS k-means

2013-10-12 03:06:43 (Sat)