Dissimilarity in Graph-Based Semi-Supervised Classification
Proceedings of the Eleventh International Conference on Artificial Intelligence and Statistics, PMLR 2:155-162, 2007.
Label dissimilarity specifies that a pair of examples probably have different class labels. We present a semi-supervised classification algorithm that learns from dissimilarity and similarity information on labeled and unlabeled data. Our approach uses a novel graphbased encoding of dissimilarity that results in a convex problem, and can handle both binary and multiclass classification. Experiments on several tasks are promising.