A new efficient and unbiased approach for clustering quality evaluation - Archive ouverte HAL
Communication Dans Un Congrès Année : 2012

A new efficient and unbiased approach for clustering quality evaluation

Résumé

Traditional quality indexes (Inertia, DB, . . . ) are known to be method-dependent indexes that do not allow to properly estimate the quality of the clustering in several cases, as in that one of complex data, like textual data. We thus propose an alternative approach for clustering quality evaluation based on unsupervised measures of Recall, Precision and F-measure exploiting the descriptors of the data associated with the obtained clusters. Two categories of index are proposed, that are Macro and Micro indexes. This paper also focuses on the construction of a new cumulative Micro precision index that makes it possible to evalu- ate the overall quality of a clustering result while clearly distinguishing between homogeneous and heterogeneous, or degenerated results. The experimental comparison of the behavior of the classical indexes with our new approach is performed on a polythematic dataset of bibliographical references issued from the PASCAL database.
Fichier principal
Vignette du fichier
qimie2011_submission_10.pdf (359.69 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00955498 , version 1 (04-03-2014)

Licence

Identifiants

  • HAL Id : hal-00955498 , version 1

Citer

Jean-Charles Lamirel, Pascal Cuxac, Raghvendra Mall. A new efficient and unbiased approach for clustering quality evaluation. QIMIE'11, May 2011, Shenzen, China. pp.209-220. ⟨hal-00955498⟩
369 Consultations
291 Téléchargements

Partager

More