nav emailalert searchbtn searchbox tablepage yinyongbenwen piczone journalimg journalInfo journalinfonormal searchdiv searchzone qikanlogo popupnotification paper paperNew
2025, 04, v.57 30-39
基于自适应融合全局和局部信息的锚点多视图聚类
基金项目(Foundation): 国家自然科学基金项目(62276271,62325604)
邮箱(Email): enzhu@nudt.edu.cn;
DOI: 10.13705/j.issn.1671-6841.2023205
摘要:

基于子空间的多视图聚类算法因其良好的聚类性能和数学可解释性而备受关注。其中,一些基于锚点策略的大规模多视图子空间聚类算法,能够有效降低算法的时空复杂度。然而,现有的算法往往从全局结构中学习子空间自表示矩阵,忽视了视图数据、锚点和子空间自表示矩阵之间的局部结构信息。受多视图自加权多图学习算法的启发,提出了基于自适应融合全局和局部信息的锚点多视图聚类(AMVC-AFGL)算法。所提算法旨在通过自适应分配视图权重,融合数据之间的全局信息和局部信息,为每个视图数据学习一个更有效的子空间锚图矩阵,进而拼接为较小的融合锚图矩阵然后进行谱聚类。在公开的10个真实基准数据集上开展了充分的实验,结果表明,与其他12个先进的多视图聚类算法相比,所提算法具有有效性和可扩展性。

Abstract:

Subspace-based multi-view clustering algorithms have attracted much attention due to their good clustering performance and mathematical interpretability. Among them, some large-scale multi-view subspace clustering algorithms based on anchor strategy can effectively reduce the spatiotemporal complexity. However, existing algorithms often learned the subspace self-representation matrix from the global structure, ignoring the local structure information between the view data, anchors and the subspace self-representation matrices. Inspired by the multi-view self-weighted multi-graph learning algorithm, the anchor multi-view clustering based on adaptive fusion of global and local information(AMVC-AFGL) algorithm was proposed. The proposed algorithm aimed to learn a more effective subspace anchor graph matrix for each view data by adaptively allocating view weights and fusing the global information and local information between the data, and then concatenated them into a smaller fusion anchor graph matrix for spectral clustering. Extensive experiments were carried out on 10 public real benchmark datasets, and compared with other 12 advanced multi-view clustering algorithms, the results showed the effectiveness and scalability of the proposed algorithm.

参考文献

[1]刘振鹏,陈杰,王仕磊,等.基于聚类和压缩感知的高维数据发布算法[J].郑州大学学报(理学版),2023,55(2):63-69.LIU Z P,CHEN J,WANG S L,et al.High dimensional data publishing algorithm based on clustering and compressed sensing[J].Journal of Zhengzhou university(natural science edition),2023,55(2):63-69.

[2]?ITNIK M,ZUPAN B.Data fusion by matrix factorization[J].IEEE transactions on pattern analysis and machine intelligence,2015,37(1):41-53.

[3]WANG X B,LEI Z,GUO X J,et al.Multi-view subspace clustering with intactness-aware similarity[J].Pattern recognition,2019,88:50-63.

[4]LIU J L,WANG C,GAO J,et al.Multi-view clustering via joint nonnegative matrix factorization[C]∥Proceedings of the SIAM International Conference on Data Mining.Philadelphia:SIAM,2013:252-260.

[5]ZONG L L,ZHANG X C,ZHAO L,et al.Multi-view clustering via multi-manifold regularized non-negative matrix factorization[J].Neural networks,2017,88:74-89.

[6]KUMAR A,RAI P,DAUMéH.Co-regularized multiview spectral clustering[C]∥Proceedings of the 24th International Conference on Neural Information Processing Systems.New York:ACM Press,2011:1413-1421.

[7]NIE F P,LI J,LI X L.Parameter-free auto-weighted multiple graph learning:a framework for multiview clustering and semi-supervised classification[C]∥Proceedings of the Twenty-fifth International Joint Conference on Artificial Intelligence.New York:ACM Press,2016:1881-1887.

[8]NIE F P,LI J,LI X L.Self-weighted multiview clustering with multiple graphs[C]∥Proceedings of the Twenty-sixth International Joint Conference on Artificial Intelligence.New Tork:ACM Press,2017:2564-2570.

[9]黄宗超,王思为,祝恩,等.基于子空间融合的多视图聚类算法[J].郑州大学学报(理学版),2021,53(1):68-73.HUANG Z C,WANG S W,ZHU E,et al.Multi-view clustering algorithm based on subspace fusion[J].Journal of Zhengzhou university(natural science edition),2021,53(1):68-73.

[10]BRBIC'M,KOPRIVA I.Multi-view low-rank sparse subspace clustering[J].Pattern recognition,2018,73:247-258.

[11]KANG Z,ZHOU W T,ZHAO Z T,et al.Large-scale multi-view subspace clustering in linear time[C]∥Proceedings of the AAAI Conference on Artificial Intelligence.Palo Alto:AAAI Press,2020,4412-4419.

[12]CHEN X L,CAI D.Large scale spectral clustering with landmark-based representation[C]∥Proceedings of the Twenty-fifth AAAI Conference on Artificial Intelligence.Palo Alto:AAAI Press,2011:313-318.

[13]GAO H C,NIE F P,LI X L,et al.Multi-view subspace clustering[C]∥Proceedings of the 2015 IEEE International Conference on Computer Vision.New York:ACMPress,2015:4238-4246.

[14]LUO S R,ZHANG C Q,ZHANG W,et al.Consistent and specific multi-view subspace clustering[C]∥Proceedings of the AAAI Conference on Artificial Intelligence.Palo Alto:AAAI Press,2018:3730-3737.

[15]ZHANG C Q,HU Q H,FU H Z,et al.Latent multi-view subspace clustering[C]∥IEEE Conference on Computer Vision and Pattern Recognition.Piscataway:IEEE Press,2017:4279-4287.

[16]KANG Z,ZHAO X J,PENG C,et al.Partition level multi-view subspace clustering[J].Neural networks,2020,122:279-288.

[17]SUN M J,ZHANG P,WANG S W,et al.Scalable multiview subspace clustering with unified anchors[C]∥Proceedings of the 29th ACM International Conference on Multimedia.New York:ACM Press,2021:3528-3536.

[18]WANG S W,LIU X W,ZHU X Z,et al.Fast parameterfree multi-view subspace clustering with consensus anchor guidance[J].IEEE transactions on image processing,2022,31:556-568.

[19]LIU S Y,WANG S W,ZHANG P,et al.Efficient onepass multi-view subspace clustering with consensus anchors[C]∥Proceedings of the AAAI Conference on Artificial Intelligence.Palo Alto:AAAI Press,2022:7576-7584.

[20]LI X L,ZHANG H,WANG R,et al.Multiview clustering:a scalable and parameter-free bipartite graph fusion method[J].IEEE transactions on pattern analysis and machine intelligence,2022,44(1):330-344.

[21]TANG C,LI Z L,WANG J,et al.Unified one-step multi-view spectral clustering[J].IEEE transactions on knowledge and data engineering,2023,35(6):6449-6460.

[22]LI R H,ZHANG C Q,HU Q H,et al.Flexible multiview representation learning for subspace clustering[C]∥Proceedings of the 28th International Joint Conference on Artificial Intelligence.New York:ACM Press,2019:2916-2922.

[23]CAI X,NIE F P,HUANG H.Multi-view K-means clustering on big data[C]∥Proceedings of the Twenty-third International Joint Conference on Artificial Intelligence.New York:ACM Press,2013:2598-2604.

[24]ZHANG Z,LIU L,SHEN F M,et al.Binary multi-view clustering[J].IEEE transactions on pattern analysis and machine intelligence,2019,41(7):1774-1782.

基本信息:

DOI:10.13705/j.issn.1671-6841.2023205

中图分类号:TP311.13

引用信息:

[1]冉戆,王思为,祝恩.基于自适应融合全局和局部信息的锚点多视图聚类[J].郑州大学学报(理学版),2025,57(04):30-39.DOI:10.13705/j.issn.1671-6841.2023205.

基金信息:

国家自然科学基金项目(62276271,62325604)

投稿时间:

2023-08-31

投稿日期(年):

2023

终审时间:

2025-10-24

终审日期(年):

2025

修回时间:

2024-04-01

审稿周期(年):

3

发布时间:

2024-04-26

出版时间:

2024-04-26

网络发布时间:

2024-04-26

检 索 高级检索