EUVIMEDEUVIMED entdecken
Crossref

How Relation Enrichment Improves Clustering Ensemble Performance: A Second Order Induced Relation View

Feijiang Li, Jieting Wang, Yuhua Qian, Hongren Yan, Tingjin Luo

IEEE Transactions on Pattern Analysis and Machine Intelligence · 2026-11 · 48 (11) · 14422-14438

DOI: 10.1109/tpami.2026.3713520 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Pattern Analysis and Machine Intelligence, 2026-11. Verfasst von Feijiang Li und 4 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 71 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Special Fund for Science and Technology Innovation Teams of Shanxi Province.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The clustering ensemble technique that combines multiple clustering results is an effective strategy to improve the accuracy and robustness of the final clustering. Most of the clustering ensemble methods are developed based on the co-association matrix (CA) that is formed by the frequency that two samples belonging to the same cluster. The CA is directly constructed based on the observed cluster set and is unable to reveal hidden relationships. Then, many methods have been proposed to enrich the CA matrix. Although the improvement of the enrichment methods on the ensemble performance has been witnessed, the mechanism of the improvement is not well studied. In this paper, we explore how relation enrichment strategy improves clustering ensemble performance from the view of a second order induced relation. Firstly, we design a second order induced co-association relation (SoCo), which realizes the idea that two samples may be in the same potential unobserved cluster if they have common neighbors that simultaneously belong to multiple clusters. We then analyze SoCo from three aspects. We study the computational equations of SoCo and CA to reveal the relations they respectively consider to answer what are their differences. We define cluster $\epsilon$ε-Conflict and cluster $\epsilon$ε-Harmony to answer whether SoCo is more beneficial for clustering than CA. We give the expectation and variance of SoCo and CA to answer how SoCo improves CA. Finally, based on SoCo, a clustering ensemble method (CE-SoCo) is developed. Experimental analyses on sixteen data sets including five types of data show that the CE-SoCo obtains excellent clustering ensemble performance compared with the other seventeen representative clustering ensemble methods.

Förderung

  • National Natural Science Foundation of China
  • Special Fund for Science and Technology Innovation Teams of Shanxi Province

Zitieren

APA

Li, F., Wang, J., Qian, Y., Yan, H., & Luo, T. (2026). How Relation Enrichment Improves Clustering Ensemble Performance: A Second Order Induced Relation View. IEEE Transactions on Pattern Analysis and Machine Intelligence, 48(11), 14422-14438. https://doi.org/10.1109/tpami.2026.3713520

Vancouver

Li F, Wang J, Qian Y, Yan H, Luo T. How Relation Enrichment Improves Clustering Ensemble Performance: A Second Order Induced Relation View. IEEE Transactions on Pattern Analysis and Machine Intelligence. 2026;48(11):14422-14438. doi:10.1109/tpami.2026.3713520

BibTeX
@article{Li2026,
  author = {Li, Feijiang and Wang, Jieting and Qian, Yuhua and Yan, Hongren and Luo, Tingjin},
  title = {How Relation Enrichment Improves Clustering Ensemble Performance: A Second Order Induced Relation View},
  journal = {IEEE Transactions on Pattern Analysis and Machine Intelligence},
  year = {2026},
  volume = {48},
  number = {11},
  pages = {14422--14438},
  doi = {10.1109/tpami.2026.3713520}
}
Kostenlos starten →