Clustering gerarchico

Clustering gerarchico
In statistica e apprendimento automatico, il clustering gerarchico è un approccio
di clustering che mira a costruire una gerarchia di cluster. Le strategie per il clustering
gerarchico sono tipicamente di due tipi:


Agglomerativo: si tratta di un approccio "bottom up" (dal basso verso l'alto) in cui si
parte dall'inserimento di ciascun elemento in un cluster differente e si procede quindi
all'accorpamento graduale di cluster a due a due.
Divisivo: si tratta di un approccio "top down" (dall'alto verso il basso) in cui tutti gli
elementi si trovano inizialmente in un singolo cluster che viene via via suddiviso
ricorsivamente in sotto-cluster.
Il risultato di un clustering gerarchico è rappresentato in un dendrogramma.