dm.cs.tu-dortmund.de/en/mlbits/cluster-hac-acceleration/
Accelerating Hierarchical Clustering – Lecture Notes
Efficient algorithms for agglomerative hierarchical clustering methods. Journal of Classification . 1, 1 (1984), 7–24. DOI: 10.1007/BF01890115
[Defa77]
Defays, D. 1977. An efficient algorithm for the complete [...] efficient algorithm for the single-link cluster method. The Computer Journal . 16, 1 (1973), 30–34. DOI: 10.1093/comjnl/16.1.30
continue to Demonstration of Anderberg’s HAC »
« return to Derivation of HAC [...] minima
when merging two clusters:
if the new value is better than the cached minimum, use it (in \(O(1)\) )
if the old cached minimum was one of the merged clusters, scan (in \(O(n)\) )
for the merged cluster …
