Abstract:In this paper we study multi-label learning with weakly labeled data, i.e., labels of training examples are incomplete, which commonly occurs in real applications, e.g., image classification, document categorization. This setting includes, e.g., (i) semi-supervised multi-label learning where completely labeled examples are partially known; (ii) weak label learning where relevant labels of examples are partially known; (iii) extended weak label learning where relevant and irrelevant labels of examples are partially known. Previous studies often expect that the learning method with the use of weakly labeled data will improve the performance, as more data are employed. This, however, is not always the cases in reality, i.e., weakly labeled data may sometimes degenerate the learning performance. It is desirable to learn safe multi-label prediction that will not hurt performance when weakly labeled data is involved in the learning procedure. In this work we optimize multi-label evaluation metrics (\(\hbox {F}_1\) score and Top-k precision) given that the ground-truth label assignment is realized by a convex combination of base multi-label learners. To cope with the infinite number of possible ground-truth label assignments, cutting-plane strategy is adopted to iteratively generate the most helpful label assignments. The whole optimization is cast as a series of simple linear programs in an efficient manner. Extensive experiments on three weakly labeled learning tasks, namely, (i) semi-supervised multi-label learning; (ii) weak label learning and (iii) extended weak label learning, clearly show that our proposal improves the safeness of using weakly labeled data compared with many state-of-the-art methods.

Learning From Semi-Supervised Weak-Label Data

Semi-Supervised Dual Relation Learning for Multi-Label Classification

Multi-Label Learning with Weak Label

Weakly Supervised Multi-Label Learning Via Label Enhancement

Ensemble Weak-Label Classification by Maximizing Dependency Between Label and Feature

Weakly Semi-Supervised Deep Learning for Multi-Label Image Annotation

Context-Based Semantic-Aware Alignment for Semi-Supervised Multi-Label Learning

Dlsa: Semi-supervised Partial Label Learning Via Dependence-Maximized Label Set Assignment

Learning from Weakly Labeled Data Based on Manifold Regularized Sparse Model

Multi-label Weak-Label Learning Via Semantic Reconstruction and Label Correlations

Learning Safe Multi-Label Prediction for Weakly Labeled Data

Multi-label Classification by Semi-supervised Singular Value Decomposition.

Partial Label Learning with Unlabeled Data.

Learning Object Detectors With Semi-Annotated Weak Labels.

Robust Semi-supervised Multi-label Learning by Triple Low-Rank Regularization.

Global-Guided Weakly-Supervised Learning for Multi-Label Image Classification

Semi-Supervised Partial Multi-Label Classification via Consistency Learning

Addressing Imbalance in Weakly Supervised Multi-Label Learning

Weakly Supervised Object Class Learning Via Discriminative Subspace Models.

Robust Semi-Supervised Learning Through Label Aggregation

Semi-Supervised Multi-Label Learning Algorithm Using Dependency among Labels