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}にする
-
何が問題?
-
混合符号の行列がもらえた時にそれを量子化する簡単な方法が無い
-
EM-like / k-means / spectral rotation などを使う
-
大体は入力分布の局所構造にしか着目しない(なにそれ?)
-
提案手法NSDP(Nonnegative Spectral clustering with Discriminative Regularization)
-
非負制約を入れた
-
局所的でなく大域的な制約をつっこむらしい
-
結局いろんな手法と比較したけど最強だった
まとめ
最終更新:2013年12月04日 23:04