•Partition en K classes d ’un ensemble E  :
 •Minimisant un critère global J :
 •A partir d ’éléments suffisamment
 représentatifs de chaque classe ou
 noyau
 •Algorithme à convergence rapide vers des minima
 locaux pour classer plusieurs milliers d ’objets