Skip to main content

> ML_ALGORITHM // HIERARCHICAL-AGGLOMERATIVE-CLUSTERING_v1.0

Hierarchical Agglomerative Clustering (Ward / Complete Linkage)

Bottom-up hierarchical clustering that iteratively merges nearest cluster pairs based on variance-minimizing linkage criteria.

Hierarchical Clusteringclassical-unsupervisedhigh-intrinsicsmall (<1k)
Back to All Algorithms
Computational Complexity
Training Complexity:O(n^2) memory and O(n^2 * log n) time
Inference Complexity:Non-parametric tree traversal
Hardware Profile
CPU Friendly:Yes
Requires GPU:No
Memory Footprint:high
Interpretability & Data
Interpretability Tier:high-intrinsic
Training Data Needs:small (<1k)

Interpretability Assessment

Dendrogram tree visualization reveals the full multi-scale hierarchy of data groupings.

Suitable Tasks & Supported Modalities

Suitable Tasks:
clusteringtaxonomy induction
Supported Modalities:
tabular

Implementing Libraries

scikit-learnscikit-learn Consortium / Inria · v1.5.2
View Spec
caret-r
SciPySciPy Community / NumFOCUS · v1.14.1
View Spec

Foundational Literature

Common Pitfalls & Warnings
  • Attempting to fit on datasets exceeding 50,000 samples causes severe O(n^2) RAM out-of-memory crashes