Implémentation de l'algorithme k-means

salut à tous :)
j'ai rencontré une problème avec l'algorithme de classification k-means , je sais pas comment commencer pour ecrire un petit programme sous java pour appliquer ce algorithme sur un tableau contient une liste des données et les distances entre elles, y a t'il quelqu'un qui peut m'aider s'il vous plait ?? et merci d'avance :)
voilà mon tableau de données , le problème est j'ai pas encore prendre une bonne décision de la manière d'implémentation, est ce que avec les liste ou les tableau o.O , aider moi s'il vous plait

grain 27 grain 51 grain 52
27 0.00 0.65 0.68
51 0.65 0.00 0.03
52 0.68 0.03 0.00
33 0.16 0.49 0.51
45 0.49 0.16 0.19
22 0.14 0.78 0.81
28 0.03 0.62 0.65
44 0.46 0.19 0.22
40 0.35 0.30 0.32
38 0.30 0.35 0.38
20 0.19 0.84 0.80
57 0.81 0.16 0.14

Tu peux faire une liste de tableaux : les valeurs des instances sont stockées dans un tableau, les instances sont stockées dans une liste.
Pour chaque instance, tu dois avoir les valeurs et non la distance aux autres instances.
De plus, lorsque tu travailles avec les k-means, il te faut centrer-normer les données.

De quelle instance veux-tu parler ? Pourrais-tu m'expliquer un peu ?

Les instances sont les données d'entrées.
Le plus simple c'est de les représenter par un tableau, vu qu'elles ont toutes la même longueur (nombre de caractéristiques).
Puis comme tu n'es pas certain du nombre d'instances que tu lis dans un fichier, le plus simple est de stocker les instances dans une liste.

merci monsieur je vais l'essayer :)