Semi-supervised Consensus Clustering Based on Closed Patterns - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Knowledge-Based Systems Year : 2022

Semi-supervised Consensus Clustering Based on Closed Patterns

Abstract

Semi-supervised consensus clustering, also called semi-supervised ensemble clustering, is a recently emerged technique that integrates prior knowledge into consensus clustering in order to improve the quality of the clustering result. In this article, we propose a novel semi-supervised consensus clustering algorithm extending the previous work on the MultiCons multiple consensus clustering approach. By using closed pattern mining technique, the proposed Semi-MultiCons algorithm manages to generate a recommended consensus solution with a relevant inferred number of clusters k based on ensemble members with different k and pairwise constraints. Compared with other semi-supervised and/or consensus clustering approaches, Semi-MultiCons does not require the number of generated clusters k as an input parameter, and is able to alleviate the widely reported negative effect related to the integration of constraints into clustering. The experimental results demonstrate that the proposed method outperforms state of the art semi-supervised consensus clustering algorithms.
Fichier principal
Vignette du fichier
S0950705121008613.pdf (1.91 Mo) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-03402517 , version 1 (05-01-2024)

Licence

Identifiers

Cite

Tianshu Yang, Nicolas Pasquier, Frédéric Precioso. Semi-supervised Consensus Clustering Based on Closed Patterns. Knowledge-Based Systems, 2022, Article 107599, 235, ⟨10.1016/j.knosys.2021.107599⟩. ⟨hal-03402517⟩
150 View
26 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More