Single Linkage


This method is based on minimum distance. To calculate the distance between two clusters, each possible combination of two rows (or columns) between the two clusters is compared. The distance between the clusters is the same as the distance between the two rows (or columns) in the clusters that are least distant.

Assume that there are three clusters called C1, C2 and C3. Clusters C2 and C3 are aggregated to form a new single cluster called C4. The distance between cluster C1 and the new cluster C4 is calculated as:

hc_single_linkage_eq.png

See also:

Clustering Methods Overview