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.

Penalized Partial Least Square Discriminant Analysis with ℓ 1 - Norm for Multi-Label Data

Partial Multi-label Learning with Label and Feature Collaboration

A Least Squares Formulation of Multi-Label Linear Discriminant Analysis

Semi-Supervised Multi-Label Linear Discriminant Analysis

MLSLR: Multilabel Learning via Sparse Logistic Regression

Common Subspace Based Multi-Label Learning Method

Discriminative Latent Subspace Learning with Adaptive Metric Learning

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

A Weighted Linear Discriminant Analysis Framework for Multi-Label Feature Extraction

Saliency-based Weighted Multi-label Linear Discriminant Analysis

Semi-supervised Multi-Label Feature Learning Via Label Enlarged Discriminant Analysis.

Labeled-Robust Regression: Simultaneous Data Recovery and Classification.

Group Discriminative Least Square Regression

Distance Metric Learning with Penalized Linear Discriminant Analysis

Multi-Label Transfer Learning with Sparse Representation

Laplacian adaptive weighted discriminant analysis for semi-supervised multi-class classification

Mixed-norm Partial Least Squares

Learning Common and Label-Specific Features for Multi-Label Classification With Missing Labels

Joint Label-Specific Features and Correlation Information for Multi-Label Learning.

Non-sparse Label Specific Features Selection for Multi-Label Classification

Learning Label-Specific Features for Multi-Label Classification with Missing Labels