Current browse context:
stat.ML
Change to browse by:
References & Citations
Statistics > Machine Learning
Title: Contrastive Pessimistic Likelihood Estimation for Semi-Supervised Classification
(Submitted on 1 Mar 2015 (v1), last revised 10 May 2015 (this version, v2))
Abstract: Improvement guarantees for semi-supervised classifiers can currently only be given under restrictive conditions on the data. We propose a general way to perform semi-supervised parameter estimation for likelihood-based classifiers for which, on the full training set, the estimates are never worse than the supervised solution in terms of the log-likelihood. We argue, moreover, that we may expect these solutions to really improve upon the supervised classifier in particular cases. In a worked-out example for LDA, we take it one step further and essentially prove that its semi-supervised version is strictly better than its supervised counterpart. The two new concepts that form the core of our estimation principle are contrast and pessimism. The former refers to the fact that our objective function takes the supervised estimates into account, enabling the semi-supervised solution to explicitly control the potential improvements over this estimate. The latter refers to the fact that our estimates are conservative and therefore resilient to whatever form the true labeling of the unlabeled data takes on. Experiments demonstrate the improvements in terms of both the log-likelihood and the classification error rate on independent test sets.
Submission history
From: Marco Loog [view email][v1] Sun, 1 Mar 2015 13:16:43 GMT (35kb)
[v2] Sun, 10 May 2015 21:36:53 GMT (31kb)
Link back to: arXiv, form interface, contact.