一致性引导的自适应加权多视图聚类  

Consensus Guided Auto-Weighted Multi-View Clustering

作　　者：于晓 刘慧[1,2] 林毓秀[1,2] 张彩明 Yu Xiao;Liu Hui;Lin Yuxiu;Zhang Caiming(School of Computer Science and Technology,Shandong University of Finance and Economics,Jinan 250014;Shandong Key Laboratory of Digital Media Technology(Shandong University of Finance and Economics),Jinan250014;School of Software,Shandong University,Jinan 250014)

机构地区：[1]山东财经大学计算机科学与技术学院,济南250014 [2]山东省数字媒体技术重点实验室(山东财经大学),济南250014 [3]山东大学软件学院,济南250014

出　　处：《计算机研究与发展》2022年第7期1496-1508,共13页Journal of Computer Research and Development

基　　金：国家自然科学基金项目(62072274);山东省科技成果转移转化项目(2021LYXZ021)。

摘　　要：随着获取多模态或多视图数据的日益容易,多视图聚类研究受到广泛关注.然而,很多方法直接从原始数据中学习邻接矩阵,忽视了数据中噪声的影响.此外,还有一些方法将各个视图同等对待,而实际上各视图在聚类过程中所发挥的作用是不同的.为解决上述问题,提出了一种基于Markov链的聚类算法,名为一致性引导的自适应加权多视图聚类(consensus guided auto-weighted multi-view clustering, CAMC).首先为每个视图构造转移概率矩阵;然后,以自适应加权的方式获得一致性转移概率矩阵,并对一致性转移概率矩阵的拉普拉斯矩阵进行了秩约束,确保拉普拉斯图中连通分量的数目正好等于簇的数目.此外,基于交替方向乘子法(alternating direction method of multipliers, ADMM)优化策略对问题进行求解.在1个人造数据集和7个真实数据集上的实验结果证明了该算法的有效性,其聚类性能优于现有的8种基准算法.As it becomes increasingly easier to obtain multi-modal or multi-view data, multi-view clustering has gained much more attention recently. However, many methods learn the affinity matrix from the original data and may lead to unsatisfying results because of the noise in the raw dataset. Besides, some methods neglect the diversity of roles played by different views and take them equally. In this paper, we propose a novel Markov chain algorithm named consensus guided auto-weighted multi-view clustering(CAMC) to tackle these problems. A transition probability matrix is constructed for each view to learn the affinity matrix indirectly to reduce the effects of redundancies and noise in the original data. The consensus transition probability matrix is obtained in an auto-weighted way, in which the optimal weight for each view is gained automatically. Besides, a constrained Laplacian rank is utilized on the consensus transition probability to ensure that the number of the connected components in the Laplacian graph is exactly equal to that of the clusters. Moreover, an optimization strategy based on alternating direction method of multiplier(ADMM) is proposed to solve the problem. The effectiveness of the proposed algorithm is verified on a toy dataset. Extensive experiments on seven real-world datasets with different types show that CAMC outperforms the other eight benchmark algorithms in terms of clustering.

关 键 词：多视图 聚类 自适应加权 谱聚类 MARKOV链 

分 类 号：TP181[自动化与计算机技术—控制理论与控制工程]