点击次数：

论文类型：期刊论文

发表时间：2018-02-01

发表刊物：IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY

收录刊物：SCIE、EI、Scopus

卷号：28

期号：2

页面范围：302-313

ISSN号：1051-8215

关键字：Clustering; grouping effect; k-support norm

摘要：Subspace clustering aims to cluster a collection of data points lying in a union of subspaces. Based on the assumption that each point can be approximately represented as a linear combination of other points, extensive efforts have been made to compute an affinity matrix in a self-expressive framework for describing the similarity between points. However, the existing clustering methods consider the average feature solutions, which would not be powerful enough to capture the intrinsic relationship between points. In this paper, we present the k-support norm subspace clustering (KSC) method by utilizing k-support norm regularization. The k-support norm trades off the sparsity of l(1) norm and the uniform shrinkage of l(2) norm to yield better predictive performance on the data connection. The theoretical analysis of KSC makes up a large proportion of paper. In the noise-free case, we provide the kEBD condition, which ensures the coefficient matrix to be block diagonal. If the data are corrupted, we prove the incompletion-grouping effect for KSC. Moreover, we provide the statistical recovery guarantee for both noise-free and noise cases. The theory analyses show the validity and feasibility of KSC, and the experimental results on multiple challenging databases demonstrate the effectiveness of the proposed algorithm.