Estimation du nombre de clusters à l'aide de l'algorithme de clustering spectral - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

Estimation du nombre de clusters à l'aide de l'algorithme de clustering spectral

Résumé

Le but de la classification non supervisée est de partitionner les données en classes ou clusters d'objets relativement similaires. Dans ce contexte, l'estimation du nombre de clusters est une question centrale. L'algorithme de clustering spectral est une méthode récente pour détecter de tels clusters. Il est basé sur la décomposition spectrale d'une certaine matrice de similarité. L'étude des valeurs propres de cette matrice de similarité fournit une méthode prometteuse pour estimer le nombre de clusters. Nous présenterons des illustrations numériques sur différentes données simulées. % Nous utilisons la définition d'un cluster due à Hartigan (1975), qui repose sur les ensembles de niveau de la densité. Nous commençons donc par ôter les points de l'échantillon où la densité estimée est faible, et qui gènent la détection des clusters.
Fichier principal
Vignette du fichier
p205.pdf (71.79 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00386765 , version 1 (22-05-2009)

Identifiants

  • HAL Id : inria-00386765 , version 1

Citer

Bruno Pelletier, Pierre Pudlo. Estimation du nombre de clusters à l'aide de l'algorithme de clustering spectral. 41èmes Journées de Statistique, SFdS, Bordeaux, 2009, Bordeaux, France, France. ⟨inria-00386765⟩
135 Consultations
248 Téléchargements

Partager

Gmail Facebook X LinkedIn More