Table 1. Parameters of various hierarchical clustering methods.
β, ɣ: corrections based on the triangle ijk; Dissimilarity [E2: Euclidean distance; E2′: half of the squared Euclidean distance]; Monotony [monotonically increasing lengths (We note that this is not true in the centroid and median methods. The value of a monotonic increase depends on the particular situation.); T: true; F: false;]; Metric [expansion & reduction: renewal of ongoing clustering by increasing or reducing the distance between data points].
method | αi | αj | β | ɣ | Dissimilarity | Monotony | Metric |
single | 1/2 | 1/2 | 0 | −1/2 | no restriction | T | reduction |
complete | 1/2 | 1/2 | 0 | 1/2 | no restriction | T | expansion |
group average | 0 | 0 | no restriction | T | conserved | ||
weighted average | 1/2 | 1/2 | 0 | 0 | no restriction | T | conserved |
centroid | 0 | E2 | F | conserved & reduction | |||
median | 1/2 | 1/2 | −1/4 | 0 | E2 | F | conserved & reduction |
Ward | 0 | E2′ | T | conserved & expansion |