K-means

K means est un algorithme de clustering ( classification de donnees ) ... K est un parametre qui est le nombre de classe a construire .
L idee generale de l algo est de creer k classe centree autour de k points de centre qu on choisis au depart aleatoirement , puis a chaque iteration on calcule le barycentre des points de chaque classe qui sera le nouveau centre de la classe et on ajuste la classe autour de ce centre .
Un point appartient a la classe dont le centre est plus proche .


Je note qu il y a plusieurs variantes de cet algo .

par exemple on a 3 classes ( etudiant, matiere, annee) cad que k=3 ?