Nonnegative Spectral Clustering with Discriminative Regularization

Nonnegative Spectral Clustering with Discriminative Regularization

  • Yi Yang, Heng Tao Shen, Feiping Nie, Rongrong Ji, Xiaofang Zhou
  • AAAI 2011

概要(だけ)

  • よくあるクラスタリング手法
    • どの要素がどのクラスタに属するかを表すindicator matrixで目的関数を表現
    • そのままだと解けないので{0,1}から緩和する
      • 固有値分解をココらへんで使う
    • 頑張って解く
      • ±混ざっている
    • {0,1}にする
  • 何が問題?
    1. 混合符号の行列がもらえた時にそれを量子化する簡単な方法が無い
      • EM-like / k-means / spectral rotation などを使う
    2. 大体は入力分布の局所構造にしか着目しない(なにそれ?)
  • 提案手法NSDP(Nonnegative Spectral clustering with Discriminative Regularization)
    • 非負制約を入れた
      • 本当に欲しいのに近いのでは?!
    • 局所的でなく大域的な制約をつっこむらしい
  • 結局いろんな手法と比較したけど最強だった
    • この手の評価は元となるデータが無いとダメなのね

まとめ

  • 難しい…
最終更新:2013年12月04日 23:04