标记判别和局部线性强化的半监督稀疏子空间聚类

子空间聚类通常可以很好地处理高维数据,但由于数据本身的噪声等的影响,系数矩阵的块对角线结构往往容易被破坏.针对上述问题,提出了一种标记判别和局部线性强化的半监督稀疏子空间聚类.一方面,通过约束标记数据之间的系数为0,更好地捕获数据的全局结构;另一方面,通过K近邻关系加强数据邻近点之间的局部相关性,同时消除大量不相关的数据点,增强算法的鲁棒性.通过在多种数据上的实验,验证了提出的半监督聚类算法的有效性.

Semi-supervised sparse subspace clustering based on label discrimination and local linear reinforcement

Subspace clustering can usually handle high-dimensional data well, but due to the influence of the noise of the data itself, the block diagonal structure of the coefficient matrix is often easily destroyed. To solve the above problems, this paper proposed a semi-supervised sparse subspace clustering with label discrimination and local linear reinforcement. On the one hand, it better captured the global structure of the data by constraining the coefficient between the labeled data to be 0; on the other hand, it strengthened the local correlation between the neighboring points of the data through the K-nearest neighbor relationship, and eliminate a large number of unrelated data points enhance the robustness of the algorithm. The experiments on a variety of data verify the effectiveness of the proposed semi-supervised clustering algorithm.