一致块对角和限定的多视角子空间聚类算法  

Consistent Block Diagonal and Exclusive Multi-view Subspace Clustering

作　　者：吴杰 万源[1] 刘秋杰 WU Jie;WAN Yuan;LIU Qiujie(School of Science,Wuhan University of Technology,Wuhan 430070,China)

机构地区：[1]武汉理工大学理学院,武汉430070

出　　处：《计算机科学》2025年第4期138-146,共9页Computer Science

基　　金：中央高校基本科研业务费专项基金(2021Ⅲ030JC)。

摘　　要：子空间聚类方法为高维多视角数据的聚类问题提供了有效的解决方案。针对现有算法利用低秩或稀疏约束通过模型的特定性质不能使得表示矩阵直接具有块对角性的问题,提出了一致块对角和限定的多视角子空间聚类算法(CBDE-MSC)。CBDE-MSC将各个视角的子空间表示矩阵分解为一致自表示矩阵和特定自表示矩阵。对于一致自表示矩阵,使用块对角约束使其具有近似的块对角结构,探索数据的一致性;对于特定自表示矩阵,在其间施加限定性约束,探索数据的互补性。使用矩阵L_(2,1)范数约束误差矩阵,使其满足行稀疏。此外,使用交替方向乘子法(ADMM)优化目标函数。采用归一化互信息(NMI)、正确率(ACC)、调整兰德指数(AR)和F分数(F-score)等评价指标,对CBDE-MSC进行了评估。实验结果表明,CBDE-MSC与现有的一些优良算法相比,4个指标的结果均有较大的提升,尤其是在YaleB数据集上,相比于经典方法CSMSC,其NMI,ACC,AR和F-score分别提升了0.088,0.127,0.145和0.122。实验结果验证了所提算法的有效性。Subspace clustering method provides an effective solution to the clustering problem of high-dimensional multi-view data.Focusing on the issue that the representation matrix cannot obey the block diagonal property directly by using low rank or sparse constraints in existing algorithms,a consistent block diagonal and exclusive multi-view subspace clustering(CBDE-MSC)is proposed.CBDE-MSC decomposes the subspace representation matrix of each perspective into consistent and specific self-representation matrices.For the consistent self-representation matrix,block diagonal constraint is used to make it have an approximate block diagonal structure and explore the consistency of the data.The exclusive constraint is applied between specific self-representation matrices to explore the complementarity of data.The matrix L 2,1 norm is used to constrain the error matrix so that it satisfies row sparsity.In addition,alternate direction multiplier method(ADMM)is used to optimize the objective function.CBDE-MSC is evaluated by normalized mutual information(NMI),accuracy(ACC),adjusted rand index(AR)and F-score.Expe-rimental results show that compared with some existing excellent algorithms,CBDE-MSC has a great improvement in the results of the four indicators,especially in the YaleB dataset,CBDE-MSC compared with the classical method CSMSC,NMI,ACC,AR and F-score increased by 0.088,0.127,0.145 and 0.122,which verifies the effectiveness of the proposed algorithm.

关 键 词：子空间聚类 多视角学习 表示学习 块对角表示 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]