Presná definícia
Čo znamená aglomeratívne zhlukovanie?
Aglomeratívne zhlukovanie je zdola nahor budovaná hierarchia: na začiatku je každý bod samostatným zhlukom a v každom kroku sa spoja dve najbližšie skupiny podľa väzbového kritéria. Single, complete, average a Ward linkage definujú „najbližšie“ odlišne, preto vytvárajú rozdielne tvary a citlivosť na hluk.
Skúsenosť a kontext
Ako sa pojem používa v praxi
Pri zoskupovaní pobočiek možno použiť maticu vzdialeností a obmedziť spojenia na susedné regióny pomocou konektivity. Complete linkage podporí kompaktné skupiny, single linkage môže vytvoriť dlhé reťazce a Ward minimalizuje rast vnútornej variance. Počet zhlukov alebo prah vzdialenosti sa volí na validácii a overí sa stabilita. Pri použití predpočítanej matice treba skontrolovať symetriu, diagonálu a význam škály. Nové pobočky nemajú automatické pravidlo predikcie ako pri centroidovom modeli.
Overiteľnosť
Odborné zdroje
Praktické odpovede
Často kladené otázky
Z čoho algoritmus štartuje?
Z n jednoprvkových zhlukov pre n objektov.
Čo používa single linkage?
Najmenšiu párovú vzdialenosť medzi dvoma zhlukmi.
Čo používa complete linkage?
Najväčšiu párovú vzdialenosť a tým obmedzuje priemer zhluku.
Čo minimalizuje Wardovo kritérium?
Nárast súčtu štvorcov odchýlok po zlúčení.
Vie zaradiť nový bod bez prepočtu?
Základný algoritmus nemá prirodzenú metódu predict; treba doplnkové pravidlo.