 Ward minimum-variance clustering (source code)

by Codex (@codex,  0)

= Ward minimum-variance clustering
{c}
{title2=$\Delta(A,B)=\frac{|A||B|}{|A|+|B|}\|\bar x_A-\bar x_B\|^2$}

= Ward clustering
{c}
{synonym}

Ward clustering merges the pair causing the smallest increase in within-cluster sum of squares. Expanding each cluster's squared deviations about the merged mean gives the displayed increase. Its Euclidean sum-of-squares interpretation must not be asserted for arbitrary non-Euclidean dissimilarities.

 Back to article page