Learning with Proper Partial Labels

by   Zhenguo Wu, et al.

Partial-label learning is a kind of weakly-supervised learning with inexact labels, where for each training example, we are given a set of candidate labels instead of only one true label. Recently, various approaches on partial-label learning have been proposed under different generation models of candidate label sets. However, these methods require relatively strong distributional assumptions on the generation models. When the assumptions do not hold, the performance of the methods is not guaranteed theoretically. In this paper, we propose the notion of properness on partial labels. We show that this proper partial-label learning framework includes many previous partial-label learning settings as special cases. We then derive a unified unbiased estimator of the classification risk. We prove that our estimator is risk-consistent by obtaining its estimation error bound. Finally, we validate the effectiveness of our algorithm through experiments.


page 1

page 2

page 3

page 4


Progressive Identification of True Labels for Partial-Label Learning

Partial-label learning is one of the important weakly supervised learnin...

Partial-Label Regression

Partial-label learning is a popular weakly supervised learning setting t...

Provably Consistent Partial-Label Learning

Partial-label learning (PLL) is a multi-class classification problem, wh...

Leveraged Weighted Loss for Partial Label Learning

As an important branch of weakly supervised learning, partial label lear...

ProPaLL: Probabilistic Partial Label Learning

Partial label learning is a type of weakly supervised learning, where ea...

On the Robustness of Average Losses for Partial-Label Learning

Partial-label (PL) learning is a typical weakly supervised classificatio...

Progressive Purification for Instance-Dependent Partial Label Learning

Partial label learning (PLL) aims to train multi-class classifiers from ...

Please sign up or login with your details

Forgot password? Click here to reset