arXiv reaDer
Scaled Simplex Representation for Subspace Clustering
  データポイントの自己表現性、つまり各データポイントは同じサブスペース内の他のデータポイントによって線形に表現できるため、主要なサブスペースクラスタリング手法で効果的であることが証明されています。ほとんどの自己表現法は、通常、最適化問題を解くことによって得られた係数行列から実行可能な親和性行列を構築します。ただし、指数行列、絶対対称化、または平方演算を介してアフィニティマトリックスを構築する場合、係数マトリックスの負のエントリは正に強制されます。その結果、データ間の固有の相関関係が損なわれます。また、これらの方法で使用されるアフィン制約は、実際のアプリケーションには十分な柔軟性がありません。これらの問題を克服するために、本書では、部分空間クラスタリング問題のスケーリングされたシンプレックス表現(SSR)を紹介します。具体的には、非負の制約を使用して、係数行列を物理的に意味のあるものにし、係数ベクトルをスカラーs <1まで加算して、より識別できるように制約します。提案されたSSRベースの部分空間クラスタリング(SSRSC)モデルは、線形等式制約問題として再定式化され、乗数フレームワークの交互方向法の下で効率的に解決されます。ベンチマークデータセットの実験は、提案されたSSRSCアルゴリズムが非常に効率的であり、精度に関して最先端のサブスペースクラスタリング手法より優れていることを示しています。コードはにあります。
The self-expressive property of data points, i.e., each data point can be linearly represented by the other data points in the same subspace, has proven effective in leading subspace clustering methods. Most self-expressive methods usually construct a feasible affinity matrix from a coefficient matrix, obtained by solving an optimization problem. However, the negative entries in the coefficient matrix are forced to be positive when constructing the affinity matrix via exponentiation, absolute symmetrization, or squaring operations. This consequently damages the inherent correlations among the data. Besides, the affine constraint used in these methods is not flexible enough for practical applications. To overcome these problems, in this paper, we introduce a scaled simplex representation (SSR) for subspace clustering problem. Specifically, the non-negative constraint is used to make the coefficient matrix physically meaningful, and the coefficient vector is constrained to be summed up to a scalar s<1 to make it more discriminative. The proposed SSR based subspace clustering (SSRSC) model is reformulated as a linear equality-constrained problem, which is solved efficiently under the alternating direction method of multipliers framework. Experiments on benchmark datasets demonstrate that the proposed SSRSC algorithm is very efficient and outperforms state-of-the-art subspace clustering methods on accuracy. The code can be found at
updated: Mon Sep 23 2019 12:23:37 GMT+0000 (UTC)
published: Thu Jul 26 2018 02:51:27 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)アソシエイト