Zhluková analýza

Zhluková analýza alebo klastrová analýza je „skupina metód, ktorých cieľom je rozklad súboru objektov na niekoľko relatívne rovnorodých podmnožín (zhlukov) tak, aby objekty patriace do rovnakého zhluku si boli „čo najviac“ podobné, zatiaľ čo objekty pochádzajúce z rôznych zhlukov majú byť „čo najviac“ nepodobné.“[1] Klastrová analýza zahŕňa rôzne techniky, pričom sa členia na dve základné skupiny[2]:

1. hierarchické zhlukovacie metódy
2. nehierarchické zhlukovacie metódy

Rozlišujú sa 3 druhy úloh klastrovej analýzy[3]:

1. nájsť dopredu nadefinované množstvo zhlukov
2. nájsť množiny zhlukov, ktorých počet nie je špecifikovaný
3. vytvoriť hierarchický strom

Pre všetky zhlukovacie metódy platí, že su založené na niektorej miere vzdialenosti alebo podobnosti medzi jednotkami.[4]

Na výpočet vzdialeností možno použiť euklidovskú vzdialenosť, Hammingovu vzdialenosť, Minkovskeho vzdialenosť alebo Mahalanobisovu vzdialenosť.[1]

Príkladom grafického zobrazenia zhlukov je dendrogram, možnosťou využitia klastrovej analýzy je napr. analýza socio-ekonomických dát[3]. Uplatnenie klastrovej analýzy je dôležité napríklad v regionálnej štatistike.[5]