Algorithme de classification kmeans

Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
kamelini
Messages: 4
Enregistré le: 11 Mai 2008, 12:26

algorithme de classification kmeans

par kamelini » 11 Mai 2008, 13:11

Bonjour,
Je voudrais savoir comment estimer le nombre d'itérations de l'algorithme de classification automatique k-means, apppelé aussi: nuées dynamiques ou centres moniles?
Principe:
Soit un espace vectoriel de dimension n et de p vecteurs.
Soit k le nombre de classes voulues et Ek ={N1,N2,...,Nk} l'ensemble des noyaux initiaux choisis.

Algorithme:
1) Initialiser Ek
2) affectation des vecteurs aux k classes moyennant la distance euclidienne avec les noyaux des classes.
3) Calcule des nouveaux noyaux des k classes (les classes changent à chaque itération)
4) Si l'ensemble des noyaux ne change plus on arrête sinon on va à 2)


merci :help:



 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 39 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite