Pairwise Constraint Propagation by Semidefinite Programming for Semi-Supervised Classification

We consider the general problem of learning from pairwise constraints and unlabeled data. The pairwise constraints specify whether two objects belong to the same class or not, known as the must-link c