http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.449.5354&rep=rep1&type=pdf なるべく良いSpectral Clusteringの離散解を得るためのアルゴリズムを提案した論文 前置き: Multi-class Spectral Clustering Multi-class Spectral Clusteringの目的関数: なお、Wは類似度行列、Dは以下に示す通りの次数の行列である: この問題(Eq. 11~13)はNP困難であるため、Xを連続値に緩和して解くことを考える。 ここで、Zを以下のように定義する: このZと連続値緩和により、問題Eq. 11~13は次のように書き換えられる: この問題の解集合は次のように書き下せることが簡単な計算で示せる: ここで、Pは以下の行列である: また、Λ*はPの固
![要約: Multiclass Spectral Clustering - toaruharunohi’s diary](https://cdn-ak-scissors.b.st-hatena.com/image/square/37f3c3691eb44076d7fb8fb0019ca8e306270bc1/height=288;version=1;width=512/https%3A%2F%2Fcdn-ak.f.st-hatena.com%2Fimages%2Ffotolife%2Ft%2Ftoaruharunohi%2F20180920%2F20180920211533.png)