arrow
返回

Adaptive sparse graph for multi-view clustering

delete2026-01-21
delete0
PRE
AI
H
Haoyan Yang
Q
Qianyin Wei
T
Tianchuan Yang
J
Jipeng Guo
DOI:10.1016/j.dsp.2026.105944delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Graph-based multi-view clustering (MVGC) has aroused interest as it can exploit consistent and complementary information from multiple perspectives. The quality of the constructed similarity graph largely determines the clustering performance of MVGC. Many existing methods directly apply the acquired similarity graph for spectral clustering, ignoring the massive inter-cluster similarities in the graph, influencing cluster partition. Constructing the k-nearest neighbors (KNN) sparse graph to remove inter-cluster similarities is a common improvement. However, kNN graph requires extensive tuning of the parameter k. To solve this, we propose a graph-based multi-view clustering method based on the adaptive sparse graph (MNV-MC). Specifically, an initial similarity graph is obtained by a low-rank tensor learning framework. Then, the heuristic method, Mutual Nearest Neighbor Value (MNV), is proposed to adaptively select the optimal k based on density changes to construct the high-quality sparse similarity graph. After processing by the fusion mechanism, the graph is input into spectral clustering to obtain clustering results. Experiments indicate that MNV-MC achieves outstanding performance, and the effectiveness of MNV for adaptively k-value selection of KNN graph is verified. Specifically, MNV-MC achieves average improvements of 7.79% in ACC and 5.16% in NMI over the second-best method across eight datasets, and gains of 7.29% and 5.79% on four additional large-scale datasets. Notably, as a parameter-free post-processing step, MNV can be easily integrated to other MVGCs. Experiments show that MVGC methods significantly improve their performance after applying MNV. The code is publicly available at https://github.com/ytccyw/MNVMC .

期刊

D
Digital Signal Processing
IF:
3
论文数:
775
被引数:
0

机构

C
College of Information Science and Technology
学者数:
187
论文数: 84
被引数: 0
C
College of Animal Science and Technology
学者数:
2.2K
论文数: 436
被引数: 0
S
School of Electrical Engineering
学者数:
537
论文数: 243
被引数: 0
学者 查看更多机构
引用论文

引用论文

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
err分享
err收藏
Triplets-based large-scale multi-view spectral clustering基于三元组的超大规模多视图谱聚类
err2025-06-02
err0
PREAI
errYang, Tianchuan; Wang, Chang-Dong; Guo, Jipeng; Li, Xiangcheng; Chen, Man-Sheng; Dang, Shuping; Chen, Haiqiang
err分享
err收藏
Smoothness-Induced Efficient Incomplete Multi-View Clustering平滑性驱动的有效不完整多视图聚类
err
err0
PREAI
errTianchuan Yang; Haiqiang Chen; Haoyan Yang; Man-Sheng Chen; Xiangcheng Li; Youming Sun; Chang-Dong Wang
err分享
err收藏
Weight consistency and cluster diversity based concept factorization for multi-view clustering
err2025-02-01
err0
PREAI
errTao,Youyang; Che,Hangjun; Li,Chenglu; Pan,Baicheng; Leung,Man-Fai
err分享
err收藏
A novel density-based adaptive k nearest neighbor method for dealing with overlapping problem in imbalanced datasets
err2020-08-09
err0
PREAI
errBo-Wen Yuan; Xing-Gang Luo; Zhong-Liang Zhang; Yang Yu; Hong-Wei Huo; Tretter Johannes; Xiao-Dong Zou
err分享
err收藏
学者 查看更多内容