Learning from Label Proportions with Dual-proportion Constraints
This work addresses the problem of instance-level classification when only bag-level label proportions are available, which is useful for privacy or cost constraints, but it appears incremental as it builds on existing LLP methods.
The paper tackles the weakly supervised problem of learning from label proportions by introducing a method with dual-proportion constraints at bag and instance levels, resulting in consistent improvements over previous methods across various datasets and bag sizes.
Learning from Label Proportions (LLP) is a weakly supervised problem in which the training data comprise bags, that is, groups of instances, each annotated only with bag-level class label proportions, and the objective is to learn a classifier that predicts instance-level labels. This setting is widely applicable when privacy constraints limit access to instance-level annotations or when fine-grained labeling is costly or impractical. In this work, we introduce a method that leverages Dual proportion Constraints (LLP-DC) during training, enforcing them at both the bag and instance levels. Specifically, the bag-level training aligns the mean prediction with the given proportion, and the instance-level training aligns hard pseudo-labels that satisfy the proportion constraint, where a minimum-cost maximum-flow algorithm is used to generate hard pseudo-labels. Extensive experimental results across various benchmark datasets empirically validate that LLP-DC consistently improves over previous LLP methods across datasets and bag sizes. The code is publicly available at https://github.com/TianhaoMa5/CV PR2026_Findings_LLP_DC.