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.

Weak Learning Algorithm For Multi-Label Multiclass Text Categorization

Weak Labeled Multi-Label Active Learning for Image Classification

A multiclass classification framework for document categorization

Weak-Labeled Active Learning with Conditional Label Dependence for Multilabel Image Classification

Learning Semantic Similarity For Multi-Label Text Categorization

Multi-label Text Categorization with Joint Learning Predictions-as-Features Method

Multi-Label Learning with Weak Label

Large Loss Matters in Weakly Supervised Multi-Label Classification

Semi-automatic Labeling with Active Learning for Multi-label Image Classification.

Open-world Multi-label Text Classification with Extremely Weak Supervision

Effective Multi-Label Active Learning for Text Classification

Learning Safe Multi-Label Prediction for Weakly Labeled Data

Learning From Semi-Supervised Weak-Label Data

Multi-labeled Chinese Text Categorization Based on the Boosting Algorithms

Weakly-Interactive-Mixed Learning: Less Labelling Cost for Better Medical Image Segmentation.

Boosting Adaptive Weighted Broad Learning System for Multi-Label Learning

Minimum classification error rate training of supervised topic mixture model for multi-label text categorization

Multi-label classification with weak labels by learning label correlation and label regularization

Improved Adaptive Algorithm for Scalable Active Learning with Weak Labeler

Boosting label weighted extreme learning machine for classifying multi-label imbalanced data

Automatic Image Annotation with Weakly Labeled Dataset