Unsupervised Supervised Learning II: Margin-Based Classification Without Labels
Krishnakumar Balasubramanian, Pınar Dönmez, Guy Lebanon · 2011
Many popular linear classifiers, such as logistic regression, boosting, or SVM, are trained by optimizing margin-based risk functions. Traditionally, these risk functions are computed based on a labeled dataset. We develop a novel technique for estimating such risks using only unlabeled data and knowledgeof p(y). Weprove that theproposedrisk estimator is consistent on high-dimensional datasets and demonstrate it on synthetic and real-world data. In particular, we show how the estimate is used for evaluating classifiers in transfer learning, and for training classifiers using exclusively unlabeled data. 1