Active Learning of Custering with Side Information Using $\eps$-Smooth Relative Regret Approximations

Nir Ailon, Ron Begleiter

Clustering is considered a non-supervised learning setting, in which the goal is to partition a collection of data points into disjoint clusters. Often a bound $k$ on the number of…