P3200044

®^{,IU    rz}.vMad efektu łańcuchowego w metodzie najbliższego sąsiedztwa.

W przykładzie na rysunku 4.7 metoda najbliższego sąsiedztwa spowoduje połączenie skupień A i B, chociaż skupienia A i C intuicyjnie są bardziej jednorodne (metoda najdalszego sąsiedztwa i metody wykorzystujące średnie odległości połączą skupienia A i C). Ogólnie, metoda najbliższego sąsiedztwa ma tendencję do tworzenia małej liczby grup o dużej liczebności. Metoda najdalszego sąsiedztwa tworzy grupy bardziej jednorodne.

4.1.5. Ocena poprawności grupowania

Ocena poprawności grupowania sprowadza się do zbadania, jaki jest stopień jednorodności obiektów wewnątrz grup i stopień niejednorodności pomiędzy różnymi grupami. Liczne mierniki, które mogą być zastosowane podaje Grabiński ([Grabiński, 1992]). Sa to mierniki:

- homogeniczności skupień, opisujące stopień podobieństwa obiektów w tych samych grupach: pod uwagę bierzemy:

•    średnią (lub maksymalną) odległość między obiektami w poszczególnych grupach;

•    średnią (luh maksymalną) odległość obiektów od środków ciężkości w poszczególnych grupach;

•    średnią (lub maksymalną) odległość ustalonego obiektu od pozostałych obiektów z tej samej grupy;

- heterogeniczności skupień, opisujące stopień wzajemnego oddalenia skupień, pod uwagę bierzemy:

•    minimalną odległość obiektów od najbliższego obiektu nie należącego do danej grupy;

•    średnią (lub minimalną ) odległość między środkami ciężkości grup:

-zmienności wewnątrzgrupowej i międz.ygrupowej skupień, oparte na macierzach warian-