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.

Low-rank Multi-Label Learning Based on Nonlinear Mapping

A Nonlinear Multi-Label Learning Model Based on Tanh Mapping

Missing Multi-Label Learning Based on the Fusion of Two-Level Nonlinear Mappings

Multi-label Active Learning with Low-Rank Mapping for Image Classification.

Semi-Supervised Low-Rank Mapping Learning for Multi-Label Classification

Multi-label Feature Selection Based on Nonlinear Mapping

Learning Low-Rank Label Correlations for Multi-label Classification with Missing Labels

Low Rank Multi-Label Classification with Missing Labels

Common Subspace Based Multi-Label Learning Method

Robust Mapping Learning for Multi-view Multi-label Classification with Missing Labels.

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

The Linear Geometry Structure of Label Matrix for Multi-label Learning

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

Semi-supervised dual low-rank feature mapping for multi-label image annotation

Sparse and Low-Rank Representation for Multi-Label Classification

Bi-directional Mapping for Multi-Label Learning of Label-Specific Features

Multilabel Classification Using Low-Rank Decomposition

A Multi-Label Learning Approach Based On Mapping From Instance To Label

Graph Regularized Low-Rank Feature Mapping for Multi-Label Learning with Application to Image Annotation

A Non-Negative Sparse Neighbor Representation for Multi-Label Learning Algorithm

Multi-Label Manifold Learning