33398 P3200030

41mJ=

("/. + «_vA«,, + n, - i)/;

4.8

gdzie

4.9

=zs4o„_i.oj

6. W metodzie średniej odległości między skupieniami odległość między S_p i S_q

jest średnią arytmetyczną odległości między parami należącymi do różnych skupień tzn.

D„

4.10

7. W metodzie Warda znajdowane są środki ciężkości skupień i odległości d{Oj,M ), d\0^, M^), które są sumowane.

W metodzie Warda jako metrykę należy wybierać kwadrat odległości euklidesowej, gdyż tylko wtedy metoda ma interpretację jako minimalizacja wariancji wewnątrzgrupowej.

Rysunek 4.3. Porównanie sposobu wyznaczania odległości między skupieniami w wybranych metodach aglomeracyjnych (na podst. [Grabiński, 1992])

Na podstawie zdefiniowanych odległości między dwoma skupieniami w poszczególnych metodach aglomeracyjnych możemy określić sposób wykonania trzeciego kroku algoryt-

125