Semi-supervised K-Way Spectral Clustering with Determination of Number of Clusters - Archive ouverte HAL
Communication Dans Un Congrès Année : 2013

Semi-supervised K-Way Spectral Clustering with Determination of Number of Clusters

Résumé

In this paper, we propose a new K-way semi-supervised spectral clustering method able to estimate the number of clusters automatically and then to integrate some limited supervisory information. Indeed, spectral clustering can be guided thanks to the provision of prior knowledge. For the automatic determination of the number of clusters, we propose to use a criterion based on an outlier number minimization. Then, the prior knowledge consists of pairwise constraints which indicate whether a pair of objects belongs to a same cluster (Must-Link constraints) or not (Cannot-Link constraints). The spectral clustering then aims at optimizing a cost function built as a classical Multiple Normalized Cut measure, modified in order to penalize the non-respect of these constraints. We show the relevance of the proposed method with some UCI datasets. For experiments, a comparison with other semi-supervised clustering algorithms using pairwise constraints is proposed.

Dates et versions

hal-04047133 , version 1 (27-03-2023)

Identifiants

Citer

Guillaume Wacquet, Émilie Poisson Caillault, Pierre-Alexandre Hébert. Semi-supervised K-Way Spectral Clustering with Determination of Number of Clusters. 3rd International Joint Conference, IJCCI 2011, Oct 2011, Paris, France. pp.317-332, ⟨10.1007/978-3-642-35638-4_21⟩. ⟨hal-04047133⟩
34 Consultations
0 Téléchargements

Altmetric

Partager

More