Progressive Identification of True Labels for Partial-Label Learning
Partial-label learning (PLL) is a typical weakly supervised learning problem, where each training instance is equipped with a set of candidate labels among which only one is the true label. Most existing methods elaborately designed learning objectives as constrained optimizations that must be solved in specific manners, making their computational complexity a bottleneck for scaling up to big data. The goal of this paper is to propose a novel framework of PLL with flexibility on the model and optimization algorithm. More specifically, we propose a novel estimator of the classification risk, theoretically analyze the classifier-consistency, and establish an estimation error bound. Then we propose a progressive identification algorithm for approximately minimizing the proposed risk estimator, where the update of the model and identification of true labels are conducted in a seamless manner. The resulting algorithm is model-independent and loss-independent, and compatible with stochastic optimization. Thorough experiments demonstrate it sets the new state of the art.
Code (1)
Tasks
Partial Label LearningStochastic OptimizationWeakly-supervised LearningSimilar Papers 제목 키워드 기반
Partial-Label Regression
Partial-label learning is a popular weakly supervised learning setting that allows each training example to be annotated with a set of candidate labels. Previous studies on partial-label learning only focused on the clas…
Partial Label LearningregressionWeakly-supervised LearningCroSel: Cross Selection of Confident Pseudo Labels for Partial-Label Learning
Partial-label learning (PLL) is an important weakly supervised learning problem, which allows each training example to have a candidate label set instead of a single ground-truth label. Identification-based methods have …
Partial Label LearningWeakly-supervised LearningUnsupervised Person Re-identification via Multi-label Classification
The challenge of unsupervised person re-identification (ReID) lies in learning discriminative features without true labels. This paper formulates unsupervised person ReID as a multi-label classification task to progressi…
ClassificationGeneral ClassificationMulti-Label ClassificationMUlTI-LABEL-ClASSIFICATION+5Unreliable Partial Label Learning with Recursive Separation
Partial label learning (PLL) is a typical weakly supervised learning problem in which each instance is associated with a candidate label set, and among which only one is true. However, the assumption that the ground-trut…
Partial Label LearningWeakly-supervised LearningPseudo-labelling meets Label Smoothing for Noisy Partial Label Learning
Partial label learning (PLL) is a weakly-supervised learning paradigm where each training instance is paired with a set of candidate labels (partial label), one of which is the true label. Noisy PLL (NPLL) relaxes this c…
Partial Label LearningPseudo LabelWeakly-supervised Learning