Nonlinear subspace clustering using non-convex Schatten-p norm regularization
Abstract
Subspace clustering aims to seek a multi-subspace representation that is best suitable for data points taken from a high-dimensional space. Sparse representation and low-rank approximation-based methods have become one of the main melodies for subspace clustering. In the existing methods, nuclear norm is used to approximate rank minimization. However, the common deficiency still exists for nuclear norm, which always over-penalizes large singular values and results in a biased solution. In this paper, we propose a nonlinear subspace clustering model that exploits sparsity and low-rank of data in high dimensional feature space by using Schatten-p norm surrogate (p∈(0,1)) with learned low-rank kernel. By this manner, the model guarantees that the data mapped in the high-dimensional feature spaces is lower rank and self-expressive. And we show the alternating direction method of multipliers (abbreviated as ADMM) for the corresponding problem in a reproducing kernel Hilbert space. Various experiments on motion segmentation and image clustering display that the proposed model has potentiality in outperforming most of state-of-the-art models in current literature.
