Discussion :

[wildthing]

bonjour a tous
je dois segmenter une image IRM avec k-means donc chaque pixel est caractérisé par un vecteur de 3 dimention(intensité,position x,position y)
voila donc je choisis les centres initiaux ,j'affecte chaque pixel a un cluster ,mais pour le calcul des nouveaux centre je ne sais pas comment faire ,les centres étant des vecteurs ,comment je calcul ça au niveau vecteur?
on prend par ex un cluster on a le centre+ ces elements comment faire pour calculer le nouveau centres ?aidez moi merci d'avance

[vinzzzz]

Lorsqu'on utilise de simples positions dans l'espace, les nouveaux centres sont généralement calculés comme étant le barycentre de l'ensemble des points d'un cluster donné (avec des variantes possibles, comme l'utilisation des points eux même en tant que centre). L'idée étant de regrouper les points proches dans l'espace.

Dans ton cas je suppose que tu souhaite regrouper tes points selon leur intensité... Donc il te faut une métrique adaptée: tes nouveaux centres peuvent par exemple être la moyenne des intensités... Ou un simple barycentre qui utilise tes trois données. A toi de trouver le critère de comparaison adapté a ton problème.

Google un petit coup il y a plein d'explications sur cet algorithme, et probablement même appliqué à l'analyse d'image

[ToTo13]

je choisis les centres initiaux ,j'affecte chaque pixel a un cluster ,mais pour le calcul des nouveaux centre je ne sais pas comment faire ,les centres étant des vecteurs, comment je calcule ça au niveau vecteur?

C'est exactement comme en dimension 1, sauf qu'il faut le faire pour chaque dimension.
Admettons que tu as P points à N dimensions. En notant p(i,j) la j-ième coordonnées du i-ième point, le barycentre de ces points a pour coordonnées : [p(1,1)+p(2,1)+...p(P,1), p(1,2)+p(2,2)+...p(P,2), ... p(1,N)+p(2,N)+...p(P,N)]

Mais pour information, recalculer les barycentres après avoir affecté TOUS les points, c'est l'algorithme des centres mobiles.
Dans les k-means, les barycentres sont recalculés après l'affectation de chaque point à un cluster.

Tu as un exemple dans la rubrique contribuez