paper-with-me

홈 › Papers

Multi-class Classification from Multiple Unlabeled Datasets with Partial Risk Regularization

2022-07-04 · Yuting Tang, Nan Lu, Tianyi Zhang, Masashi Sugiyama

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.

📄 PDF Abstract BibTeX arXiv:2207.01555

Code (1)

tang-yuting/u-prr 공식 구현 pytorch

Tasks

Multi-class Classification

Similar Papers 제목 키워드 기반

Making Binary Classification from Multiple Unlabeled Datasets Almost Free of Supervision

2023-06-12 · Yuhao Wu, Xiaobo Xia, Jun Yu, Bo Han 외

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 Label

Integrating Distribution Matching into Semi-Supervised Contrastive Learning for Labeled and Unlabeled Data

2026-01-08 · Shogo Nakayama, Masahiro Okuda arxiv

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 Classification

Semi-Supervised Hierarchical Multi-Label Classifier Based on Local Information

2024-04-30 · Jonathan Serrano-Pérez, L. Enrique Sucar

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

2021-02-01 · Nan Lu, Shida Lei, Gang Niu, Issei Sato 외

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 Classification

Towards Semi-supervised Universal Graph Classification

2023-05-31 · Xiao Luo, Yusheng Zhao, Yifang Qin, Wei Ju 외

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