Schatten-q regularizer constrained low rank subspace clustering model

• The Schatten-q norm is introduced to the low-rank subspace clustering problem.
• A generalized matrix soft threshold algorithm is deduced to solve Schatten-q norm.
• The proposed method is a generalization of SVT method and half threshold method.
• The proposed method is more robust to outliers, and also runs faster.

In the global low rank spectral subspace clustering model, the rank minimization problem is relaxed as Nuclear Norm Minimization (NNM) problem. This relaxation is widely used due to its convexity. However, in recent years, the non-convex regularization has become widely used in signal recovery, matrix completion, and pattern analysis. A powerful tool for the non-convex regularization in the subspace clustering model, the Schatten-q regularizer is relatively unexplored. In this paper, we introduce the non-convex Schatten-q regularizer for the subspace clustering problem in order to solve the rank minimization problem. In this context, we present the GMST algorithm, a new generalized matrix soft thresholding algorithm, to solve the Schatten-q regularizer minimization problem. The proposed method always obtains a solution with a lower rank than the other methods. This shows that the GMST algorithm has the ability to depict the structure of the redundant data to a much greater extent than the existing methods. A large number of experiments demonstrate that the proposed method is competitive to the state-of-the-art methods, but has a lower computational cost and is especially more robust to outliers. Furthermore, our newly proposed solver to Schatten-q (0