k-means : affectation et recalcul

Deux étapes qui se répètent

Initialisez k centres. Répétez : chaque point rejoint le centre le plus proche (affectation), chaque centre devient la moyenne de ses points (recalcul). La somme des carrés intra-cluster (inertie) décroît à chaque tour.

Limites d'emblée

Groupes sphériques de tailles proches, k fixé, sensible à l'init (d'où k-means++) et à l'échelle. Pas de vérité terrain : l'inertie baisse toujours quand k monte, même sans sens. D'où silhouette et stabilité vues après.