arXiv reaDer
二重確率部分空間クラスタリング
Doubly Stochastic Subspace Clustering
多くの最先端の部分空間クラスタリング手法は、最初にデータポイント間の親和性マトリックスを構築し、次にこの親和性にスペクトルクラスタリングを適用することにより、2段階のプロセスに従います。これらの方法に関する研究のほとんどは、親和性行列を生成する最初のステップに焦点を当てています。これは、線形部分空間の自己表現特性を利用することが多く、最終的なクラスタリングを生成するスペクトルクラスタリングステップは通常ほとんど考慮されていません。さらに、既存の方法は、データの自己表現表現にアドホック後処理ステップを適用することによって親和性を取得し、この後処理は、後続のスペクトルクラスタリングステップに大きな影響を与える可能性があります。この作業では、データの自己表現表現とスペクトルクラスタリング用に十分に正規化された親和性行列の両方を共同で学習することにより、これら2つのステップを統合することを提案します。提案されたモデルでは、親和性行列を二重確率行列に制約します。これにより、スペクトルクラスタリングで二重確率正規化の既知の利点を活用しながら、親和性行列の正規化の原理的な方法が得られます。提案されたモデルは非凸型ですが、多くのレジームでおそらく同等である凸型緩和を提供します。また、実際にうまく機能する完全なモデルへの効率的な近似を開発します。実験は、私たちの方法がコンピュータビジョンの多くの一般的なデータセットで最先端の部分空間クラスタリングパフォーマンスを達成することを示しています。
Many state-of-the-art subspace clustering methods follow a two-step process by first constructing an affinity matrix between data points and then applying spectral clustering to this affinity. Most of the research into these methods focuses on the first step of generating the affinity matrix, which often exploits the self-expressive property of linear subspaces, with little consideration typically given to the spectral clustering step that produces the final clustering. Moreover, existing methods obtain the affinity by applying ad-hoc postprocessing steps to the self-expressive representation of the data, and this postprocessing can have a significant impact on the subsequent spectral clustering step. In this work, we propose to unify these two steps by jointly learning both a self-expressive representation of the data and an affinity matrix that is well-normalized for spectral clustering. In the proposed model, we constrain the affinity matrix to be doubly stochastic, which results in a principled method for affinity matrix normalization while also exploiting the known benefits of doubly stochastic normalization in spectral clustering. While our proposed model is non-convex, we give a convex relaxation that is provably equivalent in many regimes; we also develop an efficient approximation to the full model that works well in practice. Experiments show that our method achieves state-of-the-art subspace clustering performance on many common datasets in computer vision.
updated: Mon Nov 30 2020 14:56:54 GMT+0000 (UTC)
published: Mon Nov 30 2020 14:56:54 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)
Amazon.co.jpアソシエイト