Average Sensitivity of Hierarchical $k$-Median Clustering

Shijie Li, Weiqiang He, Ruobing Bai +1

Hierarchical clustering is a widely used method for unsupervised learning with numerous applications. However, in the application of modern algorithms, the datasets studied are usu…