Abstract:The self-expressive property of data points, that is, each data point can be linearly represented by the other data points in the same subspace, has proven effective in leading subspace clustering (SC) 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 article, we introduce a scaled simplex representation (SSR) for the SC 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 to make it more discriminative. The proposed SSR-based SC (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 the state-of-the-art SC methods on accuracy. The code can be found at https://github.com/csjunxu/SSRSC.

Constrained Common Invariant Subspace and Its Application

The Conservative Matrix on Locally Convex Spaces

Computing Controlled Invariant Sets of Nonlinear Control-Affine Systems

Invariant Approximations and Disturbance Attenuation for Constrained Linear Discrete-Time Systems

Computing robust control invariant sets of constrained nonlinear systems: A graph algorithm approach

Robust positively invariant sets of discrete-time convex polyhedral system family

Combined Invariant Subspace \& Frequency-Domain Subspace Method for Identification of Discrete-Time MIMO Linear Systems

Constrained Extremal Solutions of Multi-Valued Linear Inclusions in Banach Spaces

Computation of the Maximal Invariant Set of Discrete-Time Linear Systems Subject to a Class of Non-Convex Constraints.

Constrained input-to-state stability of nonlinear systems

Conic S-Procedure And Constrained Dissipativity

ROBUST POSITIVELY INVARIANT SETS OF DISCRETE-TIME NONLINEAR AND TIME-VARIABLE CONVEX POLYHEDRAL SYSTEM FAMILY

On the Convergence of the Backward Reachable Sets of Robust Controlled Invariant Sets For Discrete-time Linear Systems

Subordinacy Theory for Extended CMV Matrices

Invariant synchrony subspaces of sets of matrices

Scaled Simplex Representation for Subspace Clustering

On Invariant Subspaces of Subdecomposable Operators

On the Computation of Controlled Invariant and Output Invisible Subspaces for Parameter-dependent Systems

Matrix Factorization with Column L0-Norm Constraint for Robust Multi-subspace Analysis

Sparsity Invariance for Convex Design of Distributed Controllers

Relative Well-Posedness of Constrained Systems Accompanied by Variational Calculus