arrow
返回

A Structured Bipartite Graph Learning method for ensemble clustering

delete2025-04-01
delete0
PRE
AI
Z
Z. Y. Zhang
陈晓君 封面图
陈晓君 (Xiaojun Chen) *
C
Chen Wang
R
Ruili Wang
W
Wei Song
聂飞平 (Feiping Nie)
DOI:10.1016/j.patcog.2024.111133delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Given a set of base clustering results, conventional bipartite graph-based ensemble clustering methods typically require computing a sample-cluster similarity matrix from each base clustering result. These matrices are then either concatenated or averaged to forma bipartite weight matrix, which is used to create a bipartite graph. Graph-based partition techniques are subsequently applied to this graph to obtain the final clustering result. However, these methods often suffer from unreliable base clustering results, making it challenging to identify a clear cluster structure due to the variations in cluster structures across the base results. In this paper, we propose a novel Structured Bipartite Graph Learning (SBGL) method. Our approach begins by computing a sample-cluster similarity matrix from each base clustering result and constructing abase bipartite graph from each of these matrices. We assume these base bipartite graphs contain a set of latent clusters and project them into a set of sample-latent-cluster bipartite graphs. These new graphs are then ensembled into a bipartite graph with a distinct cluster structure, from which the final set of clusters is derived. Our method allows for different numbers of clusters across base clusterings, leading to improved performance. Experimental results on both synthetic and real-world datasets demonstrate the superior performance of our new method.
Keyword:
Clustering
Ensemble clustering
Structure learning

期刊

Pattern Recognition 封面图
Pattern Recognition
IF:
7.6
论文数:
1.3W
被引数:
4.5W

机构

N
Northwestern Polytechnical University
学者数:
4.6W
论文数: 3.7W
被引数: 5.3W
S
shenzhen university
学者数:
4.5W
论文数: 3.4W
被引数: 72
M
Massey University
学者数:
7.7K
论文数: 7.9K
被引数: 9.6K
学者 查看更多机构
引用论文

引用论文

Influence of age and location of ictal onset on postoperative outcome in patients with localization-related epilepsy
err2013-07-25
err0
PREAI
errSanjay Patra; Kost Elisevich; Ken Podell; Lonni Schultz; Shailaja Gaddam; Brien Smith; Marianna Spanaki-Varelas
err分享
err收藏
err分享
err收藏
Enhanced Ensemble Clustering via Fast Propagation of Cluster-Wise Similarities
err2021-01-01
err149
errOAAI
errHuang, Dong; Wang, Chang-Dong; Peng, Hongxing; Lai, Jianhuang; Kwoh, Chee-Keong
err分享
err收藏
err分享
err收藏
Locally Weighted Ensemble Clustering
err2018-05-01
err282
errOAAI
errHuang, Dong; Wang, Chang-Dong; Lai, Jian-Huang
err分享
err收藏
Combining multiple clusterings using similarity graph
err2011-03-01
err75
PREAI
errMimaroglu, Selim; Erdil, Ertunc
err分享
err收藏
学者 查看更多内容