Abstract:This work focuses on the problem of multi-label learning with missing labels (MLML), which aims to label each test instance with multiple class labels given training instances that have an incomplete/partial set of these labels. The key point to handle missing labels is propagating the label information from provided labels to missing labels, through a dependency graph that each label of each instance is treated as a node. We build this graph by utilizing different types of label dependencies. Specifically, the instance-level similarity is served as undirected edges to connect the label nodes across different instances and the semantic label hierarchy is used as directed edges to connect different classes. This base graph is referred to as the mixed dependency graph, as it includes both undirected and directed edges. Furthermore, we present another two types of label dependencies to connect the label nodes across different classes. One is the class co-occurrence, which is also encoded as undirected edges. Combining with the base graph, we obtain a new mixed graph, called MG-CO (mixed graph with co-occurrence). The other is the sparse and low rank decomposition of the whole label matrix, to embed high-order dependencies over all labels. Combining with the base graph, the new mixed graph is called as MG-SL (mixed graph with sparse and low rank decomposition). Based on MG-CO and MG-SL, we propose two convex transductive formulations of the MLML problem, denoted as MLMG-CO and MLMG-SL, respectively. Two important applications, including image annotation and tag based image retrieval, can be jointly handled using our proposed methods. Experiments on benchmark datasets show that our methods give significant improvements in performance and robustness to missing labels over the state-of-the-art methods.

Robust Multi-Graph Multi-Label Learning With Dual-Granularity Labeling

Towards Coarse and Fine-grained Multi-Graph Multi-Label Learning

Dual Enhancement for Multi-Label Learning with Missing Labels

FGCM: Noisy Label Learning via Fine-Grained Confidence Modeling

Multi-view Robust Graph Representation Learning for Graph Classification

Multi-label Learning with Missing Labels using Mixed Dependency Graphs

MG-GCN: Multi-Granularity Graph Convolutional Neural Network for Multi-Label Classification in Multi-Label Information System

Towards Robust Graph Neural Networks against Label Noise

MLGN:A Multi-Label Guided Network for Improving Text Classification

MLMG-SGG: Multilabel Scene Graph Generation with Multigrained Features.

Scalable Label Distribution Learning for Multi-Label Classification

Simple and Robust Loss Design for Multi-Label Learning with Missing Labels

Partial Multi-Label Learning via robust feature selection and relevance fusion optimization

Weak multi-label learning with missing labels via instance granular discrimination

Graph based Label Enhancement for Multi-instance Multi-label learning

Deep Partial Multi-Label Learning with Graph Disambiguation.

Noisy feature decomposition-based multi-label learning with missing labels

Multi-level Generative Models for Partial Label Learning with Non-random Label Noise

Feature Selection for Multi-Label Learning Based on Variable-Degree Multi-Granulation Decision-Theoretic Rough Sets

Multi-graph Embedding for Partial Label Learning.

Multi-Modal Multi-Instance Multi-Label Learning with Graph Convolutional Network