Presná definícia
Čo znamená hierarchické zhlukovanie?
Hierarchické zhlukovanie vytvára vnorenú sústavu skupín reprezentovanú dendrogramom. Aglomeratívny postup začína jednotlivými bodmi a zhluky spája, divízny začína celkom a rozdeľuje ho. Výsledok určuje metrika aj väzbové kritérium medzi skupinami; odrezanie dendrogramu na určitej výške vytvorí konkrétne ploché zhluky.
Skúsenosť a kontext
Ako sa pojem používa v praxi
Pri porovnávaní dokumentov dendrogram ukáže témy na hrubej aj jemnej úrovni. Pred výpočtom sa zvolí reprezentácia a kompatibilná väzba: Wardovo kritérium sa viaže na euklidovskú geometriu, kým single linkage reaguje na najbližší pár. Výška rezu sa určí podľa stability a použitia, nie len vzhľadu grafu. Pri veľkom počte bodov rastú pamäťové a časové náklady. Dendrogram sa doplní počtami bodov a kontrolou citlivosti, pretože malé zmeny vzdialeností môžu zmeniť poradie spájania.
Overiteľnosť
Odborné zdroje
Praktické odpovede
Často kladené otázky
Čo zobrazuje výška spojenia?
Nepodobnosť, pri ktorej sa zhluky zlúčili podľa zvoleného linkage.
Kedy vznikne počet zhlukov?
Až po voľbe rezu alebo inom pravidle extrakcie z hierarchie.
Prečo je väzba dôležitá?
Určuje, ako sa vzdialenosť bodov zmení na vzdialenosť celých zhlukov.
Možno ľahko pridať nový bod?
Klasický dendrogram sa zvyčajne musí prepočítať alebo sa použije aproximačné zaradenie.
Potrebuje štandardizáciu?
Áno, ak použitá vzdialenosť reaguje na jednotky príznakov.