arrow
返回

Fast Multiview Clustering With Spectral Embedding

delete2022-01-01
delete21
PRE
AI
B
Ben Yang
张雪涛 封面图
张雪涛 (Xuetao Zhang)
聂
聂飞平 (Feiping Nie) *
F
Fei Wang
DOI:10.1109/TIP.2022.3176223delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Spectral clustering has been a hot topic in unsupervised learning owing to its remarkable clustering effectiveness and well-defined framework. Despite this, due to its high computation complexity, it is unable of handling large-scale or high-dimensional data, particularly multi-view large-scale data. To address this issue, in this paper, we propose a fast multi-view clustering algorithm with spectral embedding (FMCSE), which speeds up both the spectral embedding and spectral analysis stages of multi-view spectral clustering. Furthermore, unlike conventional spectral clustering, FMCSE can acquire all sample categories directly after optimization without extra k-means, which can significantly enhance efficiency. Moreover, we also provide a fast optimization strategy for solving the FMCSE model, which divides the optimization problem into three decoupled small-scale sub-problems that can be solved in a few iteration steps. Finally, extensive experiments on a variety of real-world datasets (including large-scale and high-dimensional datasets) show that, when compared to other state-of-the-art fast multi-view clustering baselines, FMCSE can maintain comparable or even better clustering effectiveness while significantly improving clustering efficiency.
Keyword:
Spectral analysis
Optimization
Complexity theory
Clustering methods
Clustering algorithms
Linear programming
Task analysis
Multi-view clustering
spectral embedding
anchor graph
orthogonality

期刊

IEEE Transactions on Image Processing 封面图
IEEE Transactions on Image Processing
IF:
13.7
论文数:
1.0W
被引数:
8.4W

机构

X
xi'an jiaotong university
学者数:
9.3W
论文数: 6.7W
被引数: 75
N
Northwestern Polytechnical University
学者数:
4.6W
论文数: 3.7W
被引数: 5.3W
引用论文

引用论文

Graph Learning for Multiview Clustering面向多视图聚类的图学习
err2018-10-01
err393
PREAI
errZhan, Kun; Zhang, Changqing; Guan, Junpeng; Wang, Junsheng
err分享
err收藏
305 Individual, social and environmental correlates of active transport to school among 10-12 year-old children
err2005-12-01
err0
PREAI
errA. Timperio; K. Ball; J. Salmon; R. Roberts; B. Giles-Corti; D. Simmons; L. Baur; D. Crawford
err分享
err收藏
Auto-weighted multi-view clustering via deep matrix decomposition
err2020-01-01
err152
PREAI
errHuang, Shudong; Kang, Zhao; Xu, Zenglin
err分享
err收藏
Auto-weighted multi-view co-clustering via fast matrix factorization
err2020-06-01
err75
PREAI
errNie, Feiping; Shi, Shaojun; Li, Xuelong
err分享
err收藏
学者 查看更多内容