Risk Consistent Multi-Class Learning from Label Proportions

03/24/2022
by   Ryoma Kobayashi, et al.
0

This study addresses a multiclass learning from label proportions (MCLLP) setting in which training instances are provided in bags and only the proportion of each class within the bags is provided. Most existing MCLLP methods impose bag-wise constraints on the prediction of instances or assign them pseudo-labels; however, none of these methods have a theoretical consistency. To solve this problem, a risk-consistent method is proposed for instance classification using the empirical risk minimization framework, and its estimation error bound is derived. An approximation method is proposed for the proposed risk estimator, to apply it to large bags, by diverting the constraints on bags in existing research. The proposed method can be applied to any deep model or loss and is compatible with stochastic optimization. Experiments are conducted on benchmarks to verify the effectiveness of the proposed method.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/24/2014

On Learning from Label Proportions

Learning from Label Proportions (LLP) is a learning setting, where the t...
research
02/17/2023

Learning from Label Proportion with Online Pseudo-Label Decision by Regret Minimization

This paper proposes a novel and efficient method for Learning from Label...
research
07/17/2020

Provably Consistent Partial-Label Learning

Partial-label learning (PLL) is a multi-class classification problem, wh...
research
06/20/2023

A Universal Unbiased Method for Classification from Aggregate Observations

In conventional supervised classification, true labels are required for ...
research
02/19/2020

Progressive Identification of True Labels for Partial-Label Learning

Partial-label learning is one of the important weakly supervised learnin...
research
05/22/2021

Two-stage Training for Learning from Label Proportions

Learning from label proportions (LLP) aims at learning an instance-level...
research
06/21/2018

Robust and Efficient Boosting Method using the Conditional Risk

Well-known for its simplicity and effectiveness in classification, AdaBo...

Please sign up or login with your details

Forgot password? Click here to reset