cs.DS, cs.LG

Characterizations of Admissible Objective Functions for Hierarchical Clustering

arXiv:2604.23628v1 Announce Type: cross
Abstract: Hierarchical clustering is a fundamental task in data analysis, yet for a long time it lacked a principled objective function. Dasgupta [STOC 2016] initiated a formal framework by introducing a discret…