Multi-class Classification from Multiple Unlabeled Datasets with Partial Risk Regularization
Recent years have witnessed a great success of supervised deep learning, where predictive models were trained from a large amount of fully labeled data. However, in practice, labeling such big data can be very costly and may not even be possible for privacy reasons. Therefore, in this paper, we aim to learn an accurate classifier without any class labels. More specifically, we consider the case where multiple sets of unlabeled data and only their class priors, i.e., the proportions of each class, are available. Under this problem setup, we first derive an unbiased estimator of the classification risk that can be estimated from the given unlabeled sets and theoretically analyze the generalization error of the learned classifier. We then find that the classifier obtained as such tends to cause overfitting as its empirical risks go negative during training. To prevent overfitting, we further propose a partial risk regularization that maintains the partial risks with respect to unlabeled datasets and classes to certain levels. Experiments demonstrate that our method effectively mitigates overfitting and outperforms state-of-the-art methods for learning from multiple unlabeled sets.
Code (1)
Tasks
Multi-class ClassificationSimilar Papers 제목 키워드 기반
Making Binary Classification from Multiple Unlabeled Datasets Almost Free of Supervision
Training a classifier exploiting a huge amount of supervised data is expensive or even prohibited in a situation, where the labeling cost is high. The remarkable progress in working with weaker forms of supervision is bi…
Binary ClassificationPseudo LabelIntegrating Distribution Matching into Semi-Supervised Contrastive Learning for Labeled and Unlabeled Data
The advancement of deep learning has greatly improved supervised image classification. However, labeling data is costly, prompting research into unsupervised learning methods such as contrastive learning. In real-world s…
Contrastive LearningImage ClassificationSemi-Supervised Hierarchical Multi-Label Classifier Based on Local Information
Scarcity of labeled data is a common problem in supervised classification, since hand-labeling can be time consuming, expensive or hard to label; on the other hand, large amounts of unlabeled information can be found. Th…
Binary Classification from Multiple Unlabeled Datasets via Surrogate Set Classification
To cope with high annotation costs, training a classifier only from weakly supervised data has attracted a great deal of attention these days. Among various approaches, strengthening supervision from completely unsupervi…
Binary ClassificationClassificationGeneral ClassificationMulti-class ClassificationTowards Semi-supervised Universal Graph Classification
Graph neural networks have pushed state-of-the-arts in graph classifications recently. Typically, these methods are studied within the context of supervised end-to-end training, which necessities copious task-specific la…
ClassificationGraph ClassificationGraph Neural Network