Citation:
entrées : n vecteurs x1,...,xn provenant d'un corpus C, m le nombre de centres tel que m<n et une borne M>1
sortie : centres c1,...cm
k=m
compteur = 1
1) pour chaque centre ci du cluster i=1...m, choisir une valeur au hasard parmi les xr, r=1,...,n
2) tant qu'il n'y a pas de convergence et compteur <M
faire attribuer à chaque cluster les vecteurs xr les plus proches du centre
pour chaque clustrer i, calculer la moyenne m de ses valeurs et ci=m
compteur = compteur + 1
3) retourner c1,...,cm
Ce que je fais est incomplet et très maladroit :