Partial Label Learning with Self-Guided Retraining

02/08/2019
by   Lei Feng, et al.
0

Partial label learning deals with the problem where each training instance is assigned a set of candidate labels, only one of which is correct. This paper provides the first attempt to leverage the idea of self-training for dealing with partially labeled examples. Specifically, we propose a unified formulation with proper constraints to train the desired model and perform pseudo-labeling jointly. For pseudo-labeling, unlike traditional self-training that manually differentiates the ground-truth label with enough high confidence, we introduce the maximum infinity norm regularization on the modeling outputs to automatically achieve this consideratum, which results in a convex-concave optimization problem. We show that optimizing this convex-concave problem is equivalent to solving a set of quadratic programming (QP) problems. By proposing an upper-bound surrogate objective function, we turn to solving only one QP problem for improving the optimization efficiency. Extensive experiments on synthesized and real-world datasets demonstrate that the proposed approach significantly outperforms the state-of-the-art partial label learning approaches.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/20/2022

Informative Pseudo-Labeling for Graph Neural Networks with Few Labels

Graph Neural Networks (GNNs) have achieved state-of-the-art results for ...
research
08/26/2022

Meta Objective Guided Disambiguation for Partial Label Learning

Partial label learning (PLL) is a typical weakly supervised learning fra...
research
06/03/2019

HERA: Partial Label Learning by Combining Heterogeneous Loss with Sparse and Low-Rank Regularization

Partial Label Learning (PLL) aims to learn from the data where each trai...
research
07/02/2023

Partial-label Learning with Mixed Closed-set and Open-set Out-of-candidate Examples

Partial-label learning (PLL) relies on a key assumption that the true la...
research
03/06/2023

Pseudo Labels Regularization for Imbalanced Partial-Label Learning

Partial-label learning (PLL) is an important branch of weakly supervised...
research
01/05/2020

General Partial Label Learning via Dual Bipartite Graph Autoencoder

We formulate a practical yet challenging problem: General Partial Label ...
research
06/27/2012

Structured Learning from Partial Annotations

Structured learning is appropriate when predicting structured outputs su...

Please sign up or login with your details

Forgot password? Click here to reset