Salut,

Je travaille sur l'implémentation d'un algorithme de k-moyennes (k-mean).
Cet algo fait du clustering fictif, c'est à dire regrouper des pages selon leur "similarités".

Le code fonctionne et est disponible ici : https://github.com/IQbrod/KMeans

Après plusieurs calcul j'obtiens un Array contenant la différence entre ma page et mes ensembles (le scalaire):

scal = [math.sqrt(p) for p in scal] #LINE 106

#Scal[i] c'est le scalaire entre ma page et l'ensemble de page i

Et logiquement j'ajoute ma page au groupe le moins différent:

newGroupList[scal.index(min(scal))].g.append(i) #LINE 110

Le problème:
Si plusieurs scalaires sont similaires on voudrait l'ajouter à un de ces groupes "proches" aléatoirement
Cela reviendrait à tirer un indice aléatoire du minimum de mon vecteur.

vect = [...]
min.index(min(vect)) # Premier indice de min dans vect

L'index représente le "numéro" de mon groupe donc il faudrait tirer un indice aléatoire tel que vect[i] = min

Je n'arrive pas à trouver
Merci, IQbrod

-
Edité par IQbrod 14 février 2018 à 13:16:34