Multi-label learning with missing labels using mixed dependency graphs
From MaRDI portal
Publication:2200028
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.
Recommendations
- Robust non-negative sparse graph for semi-supervised multi-label learning with missing labels
- Label-specific feature selection and two-level label recovery for multi-label classification with missing labels
- Improving multi-label classification with missing labels by learning label-specific features
- Multi-label learning with missing and completely unobserved labels
- Joint learning of multi-label classification and label correlations
Cites work
- Distributed optimization and statistical learning via the alternating direction method of multipliers
- Guaranteed minimum-rank solutions of linear matrix equations via nuclear norm minimization
- scientific article; zbMATH DE number 1175490 (Why is no real title available?)
- scientific article; zbMATH DE number 2062489 (Why is no real title available?)
- scientific article; zbMATH DE number 2107836 (Why is no real title available?)
- Introduction to Information Retrieval
- Kernel-based learning of hierarchical multilabel classification models
- ML-KNN: A lazy learning approach to multi-label learning
- Multilabel classification via calibrated label ranking
- On the global and linear convergence of direct extension of ADMM for 3-block separable convex minimization models
- Optimal Parameter Selection for the Alternating Direction Method of Multipliers (ADMM): Quadratic Problems
- The direct extension of ADMM for multi-block convex minimization problems is not necessarily convergent
Cited in
(13)- Multi-label learning with missing and completely unobserved labels
- Label-specific feature selection and two-level label recovery for multi-label classification with missing labels
- Improving multi-label classification with missing labels by learning label-specific features
- Attentional multilabel learning over graphs: a message passing approach
- Normalized dependence maximization multi-label semi-supervised learning method
- Low-rank affinity based local-driven multilabel propagation
- Scalable and flexible unsupervised feature selection
- Transformed Schatten-1 penalty based full-rank latent label learning for incomplete multi-label classification
- Global and local attention-based multi-label learning with missing labels
- Weak multi-label learning with missing labels via instance granular discrimination
- Turán problems for mixed graphs
- Imbalanced and missing multi-label data learning with global and local structure
- Robust non-negative sparse graph for semi-supervised multi-label learning with missing labels
This page was built for publication: Multi-label learning with missing labels using mixed dependency graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2200028)
