Tento článek není dostatečněozdrojován, a může tedy obsahovat informace, které je třebaověřit.

Jste-li s popisovaným předmětem seznámeni, pomozte doložit uvedená tvrzení doplněnímreferencí navěrohodné zdroje.

Hierarchické shlukování je soubor příbuzných metodshlukové analýzy, které shlukování provádějí postupným spojováním menších shluků (aglomerativní metody) anebo naopak postupným dělením velkých shluků na menší (divisivní metody) podle předepsaných kritérií. Jednotlivé metody jsou definovány předevšímmetrikou (vzdáleností mezi shluky, mezi body a mezi shluky a body) používanou při hledání optimálního spojení nebo dělení.

Protože při hledání jednotlivého spojení nebo dělení se obvykle hledá optimum bez ohledu na další postup, patří většina používaných metod mezihladové algoritmy a nemůže zaručit, že nalezne optimální řešení. Názevhierarchické pochází z toho, že v průběhu algoritmu se vytvoří přirozená hierarchie shluků vzniklá jejich postupným dělením či spojováním. Nevýhodou hierarchického shlukování je, že příslušné metody obvykle špatně škálují vzhledem k počtu shlukovaných bodů${\displaystyle n}$: časová náročnost standardního algoritmu je${\displaystyle \mathcal{O}(n^3)}$ a paměťová náročnost${\displaystyle \mathcal{O}(n^2)}$, obojí však může být v určitých případech zlepšeno.

• Obrázky, zvuky či videa k tématuHierarchické shlukování na Wikimedia Commons

• Matematická statistika
• Algoritmy
• Shluková analýza

• Údržba:Články k ověření
• Monitoring:Články s identifikátorem LCCN
• Monitoring:Články s identifikátorem NLI
• Portál Matematika/Zapojené články