Abstract:Multi-Label Learning (MLL) aims to learn from the training data where each example is represented by a single instance while associated with a set of candidate labels. Most existing MLL methods are typically designed to handle the problem of missing labels. However, in many real-world scenarios, the labeling information for multi-label data is always redundant, which can not be solved by classical MLL methods, thus a novel Partial Multi-label Learning (PML) framework is proposed to cope with such problem, i.e. removing the the noisy labels from the multi-label sets. In this paper, in order to further improve the denoising capability of PML framework, we utilize the low-rank and sparse decomposition scheme and propose a novel Partial Multi-label Learning by Low-Rank and Sparse decomposition (PML-LRS) approach. Specifically, we first reformulate the observed label set into a label matrix, and then decompose it into a groundtruth label matrix and an irrelevant label matrix, where the former is constrained to be low rank and the latter is assumed to be sparse. Next, we utilize the feature mapping matrix to explore the label correlations and meanwhile constrain the feature mapping matrix to be low rank to prevent the proposed method from being overfitting. Finally, we obtain the ground-truth labels via minimizing the label loss, where the Augmented Lagrange Multiplier (ALM) algorithm is incorporated to solve the optimization problem. Enormous experimental results demonstrate that PML-LRS can achieve superior or competitive performance against other state-of-the-art methods.

Leveraging Implicit Relative Labeling-Importance Information for Effective Multi-label Learning

Estimating Latent Relative Labeling Importances for Multi-label Learning

Dual Enhancement for Multi-Label Learning with Missing Labels

Extracting Label Importance Information for Multi-label Classification

Partial Multi-label Learning with Label and Feature Collaboration

Feature-induced Labeling Information Enrichment for Multi-Label Learning

Partial Multi-Label Learning by Low-Rank and Sparse Decomposition.

Labeling Information Enhancement For Multi-Label Learning With Low-Rank Subspace

Multi-label Classification Method Based on the Labeling-Importance Degree

Exploiting Instance Relationship For Effective Extreme Multi-Label Learning

Multi-label learning by exploiting label dependency.

Privileged Label Enhancement with Multi-Label Learning.

Exploiting Conjugate Label Information for Multi-Instance Partial-Label Learning

Multi-label Learning from Privacy-Label

Discovering Latent Class Labels for Multi-Label Learning

Progressive Enhancement of Label Distributions for Partial Multilabel Learning

Low-rank Multi-Label Learning Based on Nonlinear Mapping

Variational Label Enhancement

Learning with Privileged Information for Multi-Label Classification

Multi-label feature selection by strongly relevant label gain and label mutual aid

Exploiting Label Relationship in Multi-Label Learning