Robust Joint Graph Learning for Multi-View Clustering

被引:1
作者
He, Yanfang [1 ]
Yusof, Umi Kalsom [1 ]
机构
[1] Univ Sains Malaysia, Sch Comp Sci, Gelugor 11800, Penang, Malaysia
关键词
Clustering algorithms; Noise; Vectors; Robustness; Laplace equations; Linear programming; Feature extraction; Unified graph matrix; & ell; (1)-norm; multi-view clustering; noise robustness; rank constraint;
D O I
10.1109/TBDATA.2024.3426277
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In real-world applications, multi-view datasets often comprise diverse data sources or views, inevitably accompanied by noise. However, most existing graph-based multi-view clustering methods utilize fixed graph similarity matrices to handle noisy multi-view data, necessitating additional clustering steps for obtaining the final clustering. This paper proposes a Robust Joint Graph learning for Multi-view Clustering (RJGMC) based on & ell;(1)-norm to address these problems. RJGMC integrates the learning processes of the graph similarity matrix and the unified graph matrix to improve mutual reinforcement between these graph matrices. Simultaneously, employing the & ell;(1)-norm to generate the unified graph matrix enhances the algorithm's robustness. A rank constraint is imposed on the graph Laplacian matrix of the unified graph matrix, where clustering can be divided directly without additional processing. In addition, we also introduce a method for automatically assigning optimal weights to each view. The optimization of this objective function employs an alternating optimization approach. Experimental results on synthetic and real-world datasets demonstrate that the proposed method outperforms other state-of-the-art techniques regarding clustering performance and robustness.
引用
收藏
页码:722 / 734
页数:13
相关论文
共 42 条
[1]   Multi-view clustering [J].
Bickel, S ;
Scheffer, T .
FOURTH IEEE INTERNATIONAL CONFERENCE ON DATA MINING, PROCEEDINGS, 2004, :19-26
[2]   Document clustering using locality preserving indexing [J].
Cai, D ;
He, XF ;
Han, JW .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2005, 17 (12) :1624-1637
[3]  
Chung F.R. K., 1997, Regional Conference Series in Mathematics, V92, DOI 10.1090/cbms/092
[5]   An overview of recent multi-view clustering [J].
Fu, Lele ;
Lin, Pengfei ;
Vasilakos, Athanasios V. ;
Wang, Shiping .
NEUROCOMPUTING, 2020, 402 :148-161
[6]   Robust graph representation clustering based on adaptive data correction [J].
Guo, Li ;
Zhang, Xiaoqian ;
Zhang, Rui ;
Wang, Qian ;
Xue, Xuqian ;
Liu, Zhigui .
APPLIED INTELLIGENCE, 2023, 53 (13) :17074-17092
[7]   Multi-View K-Means Clustering With Adaptive Sparse Memberships and Weight Allocation [J].
Han, Junwei ;
Xu, Jinglin ;
Nie, Feiping ;
Li, Xuelong .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2022, 34 (02) :816-827
[8]  
Horie M, 2021, EUR SIGNAL PR CONF, P1472, DOI 10.23919/Eusipco47968.2020.9287516
[9]   Auto-weighted multi-view co-clustering with bipartite graphs [J].
Huang, Shudong ;
Xu, Zenglin ;
Tsang, Ivor W. ;
Kang, Zhao .
INFORMATION SCIENCES, 2020, 512 :18-30
[10]   Auto-weighted multi-view clustering via kernelized graph learning [J].
Huang, Shudong ;
Kang, Zhao ;
Tsang, Ivor W. ;
Xu, Zenglin .
PATTERN RECOGNITION, 2019, 88 :174-184