A Revenue Function for Comparison-Based Hierarchical Clustering

Aishik Mandal, Michaël Perrot, Debarghya Ghoshdastidar

Comparison-based learning addresses the problem of learning when, instead of explicit features or pairwise similarities, one only has access to comparisons of the form: \emph{Objec…