Abstract: Pairwise constrained clustering, which employs the pairwise constraints to boost clustering performance, has been widely used in many applications such as face clustering and image retrieval ...