k-means : regrouper sans cible

Le cours a évoqué l'apprentissage non supervisé. Exemple classique, hors cours : k-means. Il regroupe des points en k groupes sans cible connue :

1. Choisir k centres initiaux (centroïdes).
2. Affecter chaque point au centre le plus proche.
3. Recalculer chaque centre comme la moyenne des points qui lui sont affectés.
4. Répéter jusqu'à stabilité.

Exemple 1D : points [1, 2, 9, 10, 11], centres initiaux [1, 2]. Affectation : 1 → c0 ; 2, 9, 10, 11 → c1. Nouveaux centres : [1, 8]. Tour suivant : 1 et 2 vont à c0, 9, 10, 11 à c1 : centres [1,5 ; 10].

Résultat sensible aux centres initiaux, et k est à choisir. Il n'y a pas de bonne réponse à comparer : l'évaluation est difficile, comme le dit le cours du non supervisé.