arrow
Return

Clustering ensemble via structured hypergraph learning

delete2022-02-01
delete50
PRE
AI
周
周芃 (Peng Zhou) *
王
王霞 (Xia Wang)
杜亮 cover
杜亮 (Liang Du)
X
Xuejun Li
DOI:10.1016/j.inffus.2021.09.003delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Clustering ensemble integrates multiple base clustering results to obtain a consensus result and thus improves the stability and robustness of the single clustering method. Since it is natural to use a hypergraph to represent the multiple base clustering results, where instances are represented by nodes and base clusters are represented by hyperedges, some hypergraph based clustering ensemble methods are proposed. Conventional hypergraph based methods obtain the final consensus result by partitioning a pre-defined static hypergraph. However, since base clusters may be imperfect due to the unreliability of base clustering methods, the pre-defined hypergraph constructed from the base clusters is also unreliable. Therefore, directly obtaining the final clustering result by partitioning the unreliable hypergraph is inappropriate. To tackle this problem, in this paper, we propose a clustering ensemble method via structured hypergraph learning, i.e., instead of being constructed directly, the hypergraph is dynamically learned from base results, which will be more reliable. Moreover, when dynamically learning the hypergraph, we enforce it to have a clear clustering structure, which will be more appropriate for clustering tasks, and thus we do not need to perform any uncertain postprocessing, such as hypergraph partitioning. Extensive experiments show that, our method not only performs better than the conventional hypergraph based ensemble methods, but also outperforms the state-of-the-art clustering ensemble methods.
Keywords:
Clustering ensemble
Ensemble learning
Hypergraph graph learning

Journal

Information Fusion cover
Information Fusion
IF:
15.5
Papers:
4.2K
Citations:
2.7W

Organization

I
institute of software, cas
Scholars:
446
Papers: 388
Citations: 0
A
anhui university
Scholars:
1.9W
Papers: 1.2W
Citations: 24
Cited Papers

Cited Papers

Treatment outcomes for childhood acute lymphoblastic leukemia in low-middle income country before minimal residual disease risk stratification
err2021-12-01
err0
PREAI
errSara Makkeyah; Ayat Manzour; Azza Tantawy; Ashraf Mohamed; Fatma Ebeid; Nayera El-Sherif; Shereen Abd El-Ghany; Mahmoud Shawiesh; Heba Ali; Safa Sayed; Iman Ragab
errShare
errSave
Unsupervised Topic Hypergraph Hashing for Efficient Mobile Image Retrieval
err2017-11-01
err75
errOAAI
errZhu, Lei; Shen, Jialie; Xie, Liang; Cheng, Zhiyong
errShare
errSave
Learning to Map Social Network Users by Unified Manifold Alignment on Hypergraph
err2018-12-01
err54
PREAI
errZhao, Wei; Tan, Shulong; Guan, Ziyu; Zhang, Boxuan; Gong, Maoguo; Cao, Zhengwen; Wang, Quan
errShare
errSave
A Link-Based Cluster Ensemble Approach for Categorical Data Clustering
err2012-03-01
err106
PREAI
errIam-On, Natthakan; Boongoen, Tossapon; Garrett, Simon; Price, Chris
errShare
errSave
researcher View more