Partage

Indice contraint aléatoire

Selectionner un éléments de doublons aléatoirement

14 février 2018 à 13:15:54

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

OpenClassrooms retire tellement d'aiguilles de nos pieds qu'on pourrait ne plus trouver le foin de notre botte :)

Vous êtes demandeur·se d'emploi ?
Sans diplôme post-bac ?

Devenez Développeur·se web junior

Je postule
Formation
courte
Financée
à 100%

Indice contraint aléatoire

× Après avoir cliqué sur "Répondre" vous serez invité à vous connecter pour que votre message soit publié.
  • Editeur
  • Markdown