Constrained clustering with weak label prior