86773 P3200036

„^unek 4.4. Algorytm k-średnich -    ,

Iteracja 2

Skupienie 1 ma 3 elementy. Skupienie 2 ma 5 elementów. Wyznaczamy środki ciężkości ,_ych skupień (na rysunku oznaczyliśmy je za pomocą trójkąta). Jeden obiekt - punkt (2; 1) leży bliżej środka ciężkości innego skupienia

Rysunek 4.5 Algorytm k-średnich - iteracja 2

5 T

Iteracja 3

Obiekt (2; 1) przeszedł ze skupienia 2 do 'kupienia 1. Teraz oba skupienia mają po 4 elementy. Wyznaczamy nowe środki ciężkości skupień. Wszystkie punkty leżą najbliżej środków ciężkości swoich skupień Algorytm kończy się