返回
A Structured Bipartite Graph Learning method for ensemble clustering
DOI:10.1016/j.patcog.2024.111133.png)
摘要
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
期刊
IF:
7.6
论文数:
1.3W
被引数:
4.5W
机构
引用论文
Effects of Hydrothermal Processing Duration on the Texture, Starch and Protein In Vitro Digestibility of Cowpeas, Chickpeas and Kidney Beans
Foods
IF0
Cluster ensembles: A survey of approaches with recent extensions and applications
COMPUTER SCIENCE REVIEW
IF12.7

