Math
Classification par k-moyennes
Alternez affectation des points et déplacement des centres.
À essayer
Alternez mises à jour des centroïdes et affectations au centroïde le plus proche. Cliquez sur le nuage pour déplacer le centroïde le plus proche. Les classes vides gardent leur centre précédent. La courbe du coude, en bas, montre la meilleure de cinq exécutions de k-moyennes++ pour chaque k ; des minima locaux peuvent encore se produire.
Équations du module
Équations J = Σᵢ ||xi−μlabel(i)||² Affectation : label(i) = argminⱼ ||xi−μj||² Mise à jour : μj = moyenne des points affectés à j Chaque demi-étape de Lloyd ne peut pas augmenter J ; le minimum global n'est pas garanti
