Does Unlabeled Data Provably Help? Worst-case Analysis of the Sample Complexity of Semi-Supervised Learning.
Shai Ben-DavidTyler LuDávid PálPublished in: COLT (2008)
Keyphrases
- semi supervised learning
- unlabeled data
- worst case
- labeled data
- semi supervised
- co training
- labeled examples
- semi supervised classification
- machine learning
- supervised learning
- unsupervised learning
- semi supervised learning methods
- labeled and unlabeled data
- labeled training data
- active learning
- supervised learning algorithms
- manifold regularization
- class labels
- transfer learning
- learning problems
- domain adaptation
- training data
- label propagation
- unlabeled examples
- unlabeled training data
- number of labeled examples
- learning models
- improve the classification accuracy
- semi supervised learning setting
- semi supervised learning algorithms
- unlabeled samples
- np hard
- data points
- upper bound
- lower bound
- prior knowledge
- object recognition
- text classification
- transductive svm
- data sets