7808336067

Wyszukiwanie informacji Agnieszka Nowak

Algorytm grupowania:

1. Mając macierz    D=[dłj] (ij = 1,2,...,n)

wyznaczamy element najmniejszy (szukamy pary skupień najmniej odległych od siebie):    dpq = min i,j {dij} (ij = i,2,...,n), p<q.

2.    Skupienia Gp i Gq łączymy w jedno nowe skupienie, nadając mu numer

Gp:= Gp uGq.

2.    Z macierzy D usuwamy wiersz i kolumnę o numerach q oraz podstawiamy

n:=n-i.

3.    Wyznaczamy odległości dpj (j= 1,2,...,n) utworzonego skupienia Gp od wszystkich pozostałych skupień, stosownie do wybranej metody. Wartości dpj wstawia się do macierzy D w miejsce p-tego wiersza (w miejsce p-tej kolumny wstawiamy elementy djp).

4.    Powtarza się kroki 1-4 aż do momentu, gdy wszystkie obiekty utworzą jedno skupienie (tzn. gdy n=i).

Po każdej iteracji mamy coraz mniej grup, coraz mniejszą macierz odległości.

Graficzna ilustracja grupowania AHC

{<>1,02,03,04,05,0(„O7, Og}

Rys. Przykład dendrogramu