Scalable Exact Hierarchical Agglomerative Clustering via Sparse Geographic Distance Graphs

Victor Maus, Vinicius Pozzobon Borin

Exact hierarchical agglomerative clustering (HAC) of large spatial datasets is limited in practice by the $\mathcal{O}(n^2)$ time and memory required for the full pairwise distance…