Classification from Pairwise Similarities/Dissimilarities and Unlabeled Data via Empirical Risk Minimization.

Pairwise similarities and dissimilarities between data points are often obtained more easily than full labels of data in real-world classification problems. To make use of such pairwise information...