An algorithm for clustering with confidence-based must-link and cannot-link constraints

Philipp Baumann, Dorit S. Hochbaum

We study here the semi-supervised $k$-clustering problem where information is available on whether pairs of objects are in the same or in different clusters. This information is ei…