K-means
- Algorithme capable de traiter des ensemble de données associées à plusieurs variables quantitatives
- Il faut décider au préalable du nombre de groupes à produire
- Algorithme pour k groupes
Entrée : S un ensemble de p données décrites par m variables quantitatives Initialisation des barycentres Gi : POUR i DE 1 À k FAIRE Initialiser Gi avec un élément quelconque de S Calculer bari le barycentre(Gi) RÉPÉTER POUR CHAQUE donnée ∈ S FAIRE POUR i DE 1 À k FAIRE Calculer dist(donnée, bari) Ajouter donnée à Gi si dist(donnée, bari) = MINi(dist(donnée, bari)) JUSQU'À stabilisation des Gi ou NbIterationMax