Subspace Segmentation by Correlation Adaptive Regression
Weiwei Wang, Binbin Zhang, Xiangchu Feng · IEEE Transactions on Circuits and Systems for Video Technology · 2017
Subspace segmentation aims to segment a given data set into clusters with each cluster corresponding to a subspace. Most recent works focus on subspace representation-based methods, which construct the affinity matrix based on the subspace representation of the data points. Ideally, the affinity matrix should be inter-cluster sparse and intra-cluster uniform. The inter-cluster sparsity guarantees segmenting data into different subspaces from which they are originally drawn and the intra-cluster uniformity encourages clustering highly correlated data together. Most previous methods partly satisfy these properties and cannot obtain ideal results. To satisfy both properties, we propose an explicit data correlation adaptive regression model for the subspace representation. The proposed model essentially uses l2-norm on the coefficients of highly correlated data points while l1-norm on that of less correlated data points. The l2-norm tends to enforce the coefficients corresponding to highly correlated data have the grouping effect, while the l1-norm tends to enforce the coefficients corresponding to uncorrelated data to be zero. So, the proposed model can ensure the affinity matrix have two attractive properties: inter-subspace sparsity and intra-cluster uniformity. Experimental results on several commonly used clustering data sets show that our method performs better than the state-of-the-art methods.