K-means

Fermé
whisper111 Messages postés 53 Date d'inscription samedi 21 mai 2011 Statut Membre Dernière intervention 4 février 2013 - 11 oct. 2011 à 17:59
zériph Messages postés 3 Date d'inscription mercredi 12 octobre 2011 Statut Membre Dernière intervention 12 octobre 2011 - 12 oct. 2011 à 16:16
Bonjour,
SVP , vous pouvez m'expliquer c'est le k-means et c'est son principe et quand est ce que l'utilise . merci d'avance



2 réponses

MR Ould Messages postés 2 Date d'inscription mardi 11 octobre 2011 Statut Membre Dernière intervention 12 octobre 2011 2
11 oct. 2011 à 18:32
K means est un algorithme de clustering ( classification de donnees ) ... K est un parametre qui est le nombre de classe a construire .
L idee generale de l algo est de creer k classe centree autour de k points de centre qu on choisis au depart aleatoirement , puis a chaque iteration on calcule le barycentre des points de chaque classe qui sera le nouveau centre de la classe et on ajuste la classe autour de ce centre .
Un point appartient a la classe dont le centre est plus proche .


Je note qu il y a plusieurs variantes de cet algo .
2
zériph Messages postés 3 Date d'inscription mercredi 12 octobre 2011 Statut Membre Dernière intervention 12 octobre 2011
12 oct. 2011 à 16:16
bien expliqué
0
whisper111 Messages postés 53 Date d'inscription samedi 21 mai 2011 Statut Membre Dernière intervention 4 février 2013 1
12 oct. 2011 à 14:58
par exemple on a 3 classes ( etudiant, matiere, annee) cad que k=3 ?
0