diff --git a/readme.md b/readme.md index 1f3e411bbe1f856e68c4799b6e26c017e19a5f2f..df155bdd98f6044c765c289ed52cfcf45ea94264 100644 --- a/readme.md +++ b/readme.md @@ -125,20 +125,18 @@ Le fichier contiendra: - sur la première ligne, le nombre de dimensions des points de l'ensemble - sur la deuxième ligne, le nombre de clusters -- une étoile "*" signifie le début d'un cluster; cette dernière est suivie - d'un entier (1 à K) qui serait l'ID du cluster - (attention, l'ID n'est pas une étiquette; il est arbitraire) +- une étoile "*" signifie le début d'un cluster - pour chaque étoile, une liste de points appartenant au même cluster, avec le même format que les points d'entrée ```txt <nombre de dimensions> <nombre de clusters> -*<ID cluster 1> +* x1,x2,...,xn y1,y2,...,yn ... -*<ID cluster 2> +* z1,z2,...,zn t1,t2,...,tn ... @@ -162,9 +160,7 @@ Une fois nos données correctement chargées, il faudra appliquer l'algorithme d 2. Déterminer les points appartenant à chaque _cluster_ selon leur distance avec les _centroïdes_. 3. Une fois tous les points (ré)assignés à un _cluster_, calculer la nouvelle position des _centroïdes_ (il s'agira du nouveau centre du _cluster_ suite à la modification des points). 4. Recommencer à partir de l'étape 2 si la position d'au moins 1 _centroïde_ a été modifiée. -5. Afficher les points et _clusters_ à l'écran (avec des couleurs !) -Il faudra utiliser la librairie gfx pour afficher vos résultats. ## Fonctions à implémenter Votre programme doit implémenter les fonctions suivantes :