•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