Cascade evaluation of clustering algorithm - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2006

Cascade evaluation of clustering algorithm

Résumé

This paper is about the evaluation of the results of clustering algorithms, and the comparison of such algorithms. We propose a new method based on the enrichment of a set of independent labeled datasets by the results of clustering, and the use of a supervised method to evaluate the interest of adding such new information to the datasets. We thus adapt the cascade generalization paradigm in the case where we combine an unsupervised and a supervised learner. We also consider the case where independent supervised learnings are performed on the different groups of data objects created by the clustering. We then conduct experiments using different supervised algorithms to compare various clustering algorithms. And we thus show that our proposed method exhibits a coherent behavior, pointing out, for example, that the algorithms based on the use of complex probabilistic models outperform algorithms based on the use of simpler models.
Fichier principal
Vignette du fichier
ECML06_candillier.pdf (93.34 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00470366 , version 1 (06-04-2010)

Identifiants

Citer

Laurent Candillier, Isabelle Tellier, Fabien Torre, Olivier Bousquet. Cascade evaluation of clustering algorithm. 17th European conference on machine learning, Sep 2006, Berlin, Germany. pp.574-581, ⟨10.1007/11871842⟩. ⟨hal-00470366⟩
305 Consultations
260 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More