首页|期刊导航|陕西师范大学学报(自然科学版)|基于一致低维嵌入的快速多视图聚类算法

基于一致低维嵌入的快速多视图聚类算法OA

A fast multi-view clustering algorithm based on consistent low-dimensional embedding

中文摘要英文摘要

基于锚点的多视图聚类方法因能够显著降低时间复杂度而受到广泛关注.然而,随着数据规模的增大,锚点数量的增加会导致锚图的维度显著提升,使得后续的聚类策略仍然面临较高的时间开销.此外,大多数方法将多视图学习与聚类过程分离,导致多视图信息和聚类结果无法被联合优化,从而影响聚类性能.针对这些局限,提出一种基于一致低维嵌入的快速多视图聚类(CLE-FMC)算法,该算法集成多视图学习与聚类过程到一个统一框架.首先,将锚图分解为转移矩阵和低维嵌入矩阵.通过引入转移矩阵,使后续聚类主要转移到低维嵌入上进行,从而在一定程度上减轻锚点数量增大带来的额外开销.然后,设计了一种一步(one step)聚类方法,直接利用低维嵌入矩阵进行聚类来获得聚类标签.最后,通过该统一框架,实现了多视图学习和聚类划分的联合优化,同时提升了算法的运行效率.实验证明了所提算法在聚类性能上的优势.

Anchor-based multi-view clustering methods have attracted significant attention due to their ability to effectively reduce time complexity.However,as the data scale expands,the growing number of anchor points significantly increases the dimensionality of the anchor graph,resulting in substantial computational costs for subsequent clustering strategies.Moreover,most current methods treat multi-view learning and clustering as separate tasks,which prevents the joint optimization of multi-view information and clustering results,thereby limiting clustering performance.To address these challenges,a fast multi-view clustering algorithm based on consistent low-dimensional embedding(CLE-FMC)is proposed,which integrates multi-view learning and clustering into a unified framework.Specifically,the anchor graph is first decomposed into a transition matrix and a low-dimensional embedding matrix.With the introduction of the transition matrix,subsequent clustering is primarily performed on the low-dimensional representation,which alleviates,to some extent,the additional computational overhead incurred by the increase in the number of anchor points.Subsequently,a one-step clustering approach is proposed,which directly leverages the low-dimensional embedding matrix to obtain cluster labels.Finally,this unified framework enables the joint optimization of multi-view learning and clustering,while enhancing the algorithm's computational efficiency.Extensive experiments demonstrate the superior clustering performance of the proposed algorithm.

陈林峰;谢宏涛;陈颖鑫;陈振涵;蔡志铃;林晓宇;王李进

福建农林大学 计算机与信息学院,福建 福州 350002||福建农林大学 智慧农林福建省高校重点实验室,福建 福州 350002福建农林大学 计算机与信息学院,福建 福州 350002||福建农林大学 智慧农林福建省高校重点实验室,福建 福州 350002福建农林大学 计算机与信息学院,福建 福州 350002||福建农林大学 智慧农林福建省高校重点实验室,福建 福州 350002福建农林大学 计算机与信息学院,福建 福州 350002||福建农林大学 智慧农林福建省高校重点实验室,福建 福州 350002福建农林大学 计算机与信息学院,福建 福州 350002||福建农林大学 智慧农林福建省高校重点实验室,福建 福州 350002福建农林大学 计算机与信息学院,福建 福州 350002||福建农林大学 智慧农林福建省高校重点实验室,福建 福州 350002福建农林大学 计算机与信息学院,福建 福州 350002||福建农林大学 智慧农林福建省高校重点实验室,福建 福州 350002

信息技术与安全科学

多视图聚类锚点低维嵌入矩阵分解视图一致性

multi-view clusteringanchor pointslow-dimensional embeddingmatrix factorizationview consistency

《陕西师范大学学报(自然科学版)》 2026 (5)

52-64,13

福建省自然科学基金(2025J01585,2025J01586)福建省中青年教育科研重点项目(sJZ230011)

10.15983/j.cnki.jsnu.2026501

评论