Discussion :

[wildthing]

bonjour,
je travaille avec les k-means pour la segmentation d'images et je rencontre quelque chose qui me semble un peu bizarre ; je calcule à chaque itération la fonction objectif mais je remarque que celle-ci peut augmenter, est ce normal ???? n'est elle pas sensée uniquement décroître ???

[Franck Dernoncourt]

quelle est ta fonction objectif?

[wildthing]

et bien c'est la fonction à minimiser classique du kmeans; la somme des distance des centre des clusters aux points

[davcha]

Normalement, k-means converge de façon monotone, donc oui, ça ne fait que décroître.

Si tu nous montrait un peu le type de données que tu as, et ta procédure ?

[wildthing]

voici mon code en pièce jointe, il est en c++. ça fait un bon moment que je me casse tète dessus, tout me semble concorder avec le coté théorique mais il peut arriver que la fonction à minimiser augmente d'une itération à une autre. pour l'instant je n'utilise que l'intensité de l'image dans mes vecteurs

[davcha]

C'est la fête du memory leak ton code...