The global k-means clustering algorithm - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport Technique) Année : 2001

The global k-means clustering algorithm

Aristidis Likas
  • Fonction : Auteur
  • PersonId : 853723
Nikos Vlassis
  • Fonction : Auteur
  • PersonId : 853678
Jakob Verbeek

Résumé

We present the global k-means algorithm which is an incremental approach to clustering that dynamically adds one cluster at a time through a deterministic global search procedure consisting of N (with N being the size of the data set) executions of the k-means algorithm from suitable initial positions. We also propose modifications of the methods to reduce the computational load without significantly affecting solution quality. The proposed clustering methods are tested on well-known data sets and they compare favorably to the k-means algorithm with random restarts.
Fichier principal
Vignette du fichier
verbeek01tr.pdf (216.05 Ko) Télécharger le fichier
Vignette du fichier
LVV01.png (44.95 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Format : Figure, Image

Dates et versions

inria-00321515 , version 1 (16-02-2011)

Identifiants

  • HAL Id : inria-00321515 , version 1

Citer

Aristidis Likas, Nikos Vlassis, Jakob Verbeek. The global k-means clustering algorithm. [Technical Report] IAS-UVA-01-02, 2001, pp.12. ⟨inria-00321515⟩

Collections

LARA
493 Consultations
16363 Téléchargements

Partager

Gmail Facebook X LinkedIn More