Collegamento singolo
Questo metodo è basato sulla distanza minima. Per calcolare la distanza tra due cluster, viene confrontata ogni possibile combinazione di due righe (o colonne) tra i due cluster. La distanza tra i due cluster è pari alla distanza tra le due righe (o colonne) nei cluster meno distanti.
Si supponga che ci siano tre cluster denominati C1, C2 e C3. I cluster C2 e C3 sono aggregati per formare un nuovo singolo cluster chiamato C4. La distanza tra il cluster C1 e il nuovo cluster C4 è calcolata come:
