2256
edycji
(Literówka - jedno "j" za dużo.) |
(szablon „Integruj”; poprawki) |
||
{{Integruj | Grupowanie hierarchiczne | Oba artykuły omawiają to samo pojęcie. }}
'''Klastrowanie hierarchiczne (grupowanie hierarchiczne, metody hierarchiczne)''' – zbiorcza nazwa metod w obrębie [[Analiza skupień|analizy skupień]], w których tworzone kolejno klastry pozostają w pewnej hierarchii. W tej hierarchii można wyszczególnić grupy (klastry) nadrzędne, których elementami są inne grupy (klastry) niższego rzędu. Metody te są deterministyczne - dają gwarancję powtarzalności wyników dla tych samych danych wejściowych.▼
▲'''Klastrowanie hierarchiczne''',
Metody ze względu na sposób grupowania dzielą się na:
* metody aglomeracyjne (indukcyjne)
* metody podziałowe (dedukcyjne).
W metodach aglomeracyjnych punktem startowym jest zbiór jednoelementowych klastrów, którego liczba elementów jest równa liczbie obiektów. W każdym kolejnym kroku obiekty są łączone w skupiska wyższego rzędu na podstawie wybranej metryki odległości
W odróżnieniu od innych metod grupowania (np. [[Algorytm centroidów|k-means]]), metody klastrowania hierarchicznego '''nie wymagają ustalania z góry liczby klastrów'''. Oznacza to, że po przeprowadzeniu procedury i zwizualizowaniu jej wyników np. za pomocą dendrogramu, badacz może po fakcie, na podstawie wyników zadecydować, jaka liczba klastrów jest optymalna. Zwykle podział następuje w miejscu najdłuższych gałęzi dendrogramu.
* [[metoda Warda]]
* metoda najdalszego sąsiedztwa (w której odległość
* metoda najbliższego sąsiedztwa (w której odległość
* metoda średniej grupowej (w której odległość
* metoda mediany
* metoda środka ciężkości
Nazwy tych metod odnoszą się do sposobu wyboru punktu reprezentującego dany klaster. Oprócz tego konieczne jest wybranie metryki odległości
== Bibliografia ==
* E. Nowak ''Zarys
* [http://www.statistica.pl/textbook/stathome_stat.html?http%3A%2F%2Fwww.statistica.pl%2Ftextbook%2Fstcluan.html Statistica.pl] (dostęp z dn. 12.11.2018)
* [http://edu.pjwstk.edu.pl/wyklady/adn/scb/wyklad13/w13.htm Materiały edukacyjne (wykłady) Polsko-Japońskiej Akademii Technik Komputerowych] (dostęp z dn. 12.11.2018)
|