Skip to content
Snippets Groups Projects
Commit 1fcfb6ea authored by Boris Stefanovic's avatar Boris Stefanovic
Browse files

save

parent 6c1f944e
Branches
No related tags found
No related merge requests found
......@@ -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 :
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment