K‑Moyennes

Un algorithme itératif d'apprentissage non supervisé qui partitionne n points de données en k grappes en alternant l'affectation de chaque point au centroïde de grappe le plus proche et le recalcul des centroïdes comme la moyenne des points affectés jusqu'à stabilisation des affectations ou atteinte d'un critère d'arrêt.