Abstract:Learning from label proportions (LLP) is a kind of weakly supervised learning that trains an instance-level classifier from label proportions of bags, which consist of sets of instances without using instance labels. A challenge in LLP arises when the number of instances in a bag (bag size) is numerous, making the traditional LLP methods difficult due to GPU memory limitations. This study aims to develop an LLP method capable of learning from bags with large sizes. In our method, smaller bags (mini-bags) are generated by sampling instances from large-sized bags (original bags), and these mini-bags are used in place of the original bags. However, the proportion of a mini-bag is unknown and differs from that of the original bag, leading to overfitting. To address this issue, we propose a perturbation method for the proportion labels of sampled mini-bags to mitigate overfitting to noisy label proportions. This perturbation is added based on the multivariate hypergeometric distribution, which is statistically modeled. Additionally, loss weighting is implemented to reduce the negative impact of proportions sampled from the tail of the distribution. Experimental results demonstrate that the proportion label perturbation and loss weighting achieve classification accuracy comparable to that obtained without sampling. Our codes are available at <a class="link-external link-https" href="https://github.com/stainlessnight/LLP-LargeBags" rel="external noopener nofollow">this https URL</a>.

Learning a Generative Classifier from Label Proportions

Estimation based on RBM from label proportions in large group case

Learning from Label Proportions with Generative Adversarial Networks

Max-margin Based Bayesian Classifier.

Learning under Label Proportions for Text Classification

Learning from Label Proportions by Learning with Label Noise

Two-stage Training for Learning from Label Proportions

Learning from Label Proportions: Bootstrapping Supervised Learners via Belief Propagation

Learning from Label Proportions with Instance-wise Consistency

Learning from Label Proportions with Consistency Regularization

A Generative Probabilistic Model for Multi-label Classification

$\propto$SVM for learning with label proportions

A Generative Model for Partial Label Learning

Generative Label Enhancement with Gaussian Mixture and Partial Ranking.

Theoretical Proportion Label Perturbation for Learning from Label Proportions in Large Bags

Ensemble Learning with Label Proportions for Bankruptcy Prediction

Deep Generative Mixture Model for Robust Imbalance Classification

Class Balancing GAN with a Classifier in the Loop

OT-LLP: Optimal Transport for Learning from Label Proportions

Exploiting class label in generative score spaces.

Learning from Label Proportions and Covariate-shifted Instances