Math
Raggruppamento k-means
Alterna assegnazione dei punti e spostamento dei centri.
Da provare
Alterna aggiornamenti dei centroidi e assegnazioni al centroide più vicino. Clicca sulla nuvola per spostare il centroide più vicino. I gruppi vuoti mantengono il centro precedente. La curva del gomito in basso mostra la migliore di cinque esecuzioni di k-means++ per ogni k; possono comunque presentarsi minimi locali.
Equazioni del modulo
Equazioni J = Σᵢ ||xi−μlabel(i)||² Assegnazione: label(i) = argminⱼ ||xi−μj||² Aggiornamento: μj = media dei punti assegnati a j Ogni mezzo passo di Lloyd non può far aumentare J; il minimo globale non è garantito
