arrow
Return

Efficient Anchor Graph Factorization for Multi-View Clustering

delete2024-01-01
delete1
PRE
AI
J
Jing Li
Q
Qianqian Wang
杨
杨明 (Ming Yang)
Q
Quanxue Gao *
X
Xinbo Gao
DOI:10.1109/TMM.2023.3340095delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Due to the excellent interpretability of non-negative matrix factorization (NMF), NMF-based multi-view clustering has attracted much attention for multi-media data analysis and processing. However, the existing clustering methods leverage NMF to cluster data matrix, resulting in high computational complexity. Moreover, they are sub-optimal to exploit the complementary information between views because they all measure the between-views error pixel by pixel. To tackle this problem, inspired by orthogonal NMF and anchor graph, we present an efficient anchor graph factorization model with orthogonal, non-negative, and tensor low-rank constraints. We use an anchor graph instead of a data matrix to get an indicator matrix without post-processing, which remarkably reduces the computational complexity. To exploit the between-views complementary information well, we introduce tensor Schatten $p$-norm regularization on the third tensor, composed of soft label matrices of views. The solution can be obtained by iteratively optimizing four decoupled sub-problems, which can be solved more efficiently with good convergence. Through experimental results on the six multi-view datasets, our approach ensures the enhancement of clustering performance while improving efficiency.
Keywords:
Multi-view clustering
anchor graph
non-negative matrix factorisation
tensor Schatten p-norm

Journal

IEEE Transactions on Multimedia cover
IEEE Transactions on Multimedia
IF:
9.7
Papers:
4.6K
Citations:
2.4W

Organization

H
Harbin Engineering University
Scholars:
1.9W
Papers: 1.3W
Citations: 1.3W
C
chongqing university of posts & telecommunications
Scholars:
6.7K
Papers: 5.3K
Citations: 5
X
Xidian University
Scholars:
2.4W
Papers: 1.9W
Citations: 9.7K
researcher View more organizations
Cited Papers

Cited Papers

Multiview Spectral Clustering With Bipartite Graph
err2022-01-01
err32
PREAI
errYang, Haizhou; Gao, Quanxue; Xia, Wei; Yang, Ming; Gao, Xinbo
errShare
errSave
errShare
errSave
Weighted Schatten p-Norm Minimization for Image Denoising and Background Subtraction
err2016-10-01
err346
errOAAI
errXie, Yuan; Gu, Shuhang; Liu, Yan; Zuo, Wangmeng; Zhang, Wensheng; Zhang, Lei
errShare
errSave
Learning a Joint Affinity Graph for Multiview Subspace Clustering
err2019-07-01
err235
PREAI
errTang, Chang; Zhu, Xinzhong; Liu, Xinwang; Li, Miaomiao; Wang, Pichao; Zhang, Changqing; Wang, Lizhe
errShare
errSave
Self-Supervised Graph Convolutional Network for Multi-View Clustering
err2022-01-01
err73
PREAI
errXia, Wei; Wang, Qianqian; Gao, Quanxue; Zhang, Xiangdong; Gao, Xinbo
errShare
errSave
Auto-weighted multi-view co-clustering via fast matrix factorization
err2020-06-01
err75
PREAI
errNie, Feiping; Shi, Shaojun; Li, Xuelong
errShare
errSave
researcher View more