Characterizing Admissible Objective Functions for Hierarchical Clustering

Ryuki Tsukuba, Kazutoshi Ando

Hierarchical clustering is a fundamental task in data analysis, but classical methods have long lacked a principled objective function. Dasgupta [STOC 2016] took an important step…