Learning with partial multi-labeled data by leveraging low-rank constraint and decomposition

Ying Wang,Yuanyuan Guan,Bing Wang,Ximing Li
DOI: https://doi.org/10.1007/s10489-022-03989-0
IF: 5.3
2022-07-28
Applied Intelligence
Abstract:Partial Multi-label Learning (PML) refers to the task of learning from the noisy data that are annotated with candidate labels but only some of them are valid. To resolve it, the existing methods recover the accurate supervision from candidate labels by estimating the ground-truth confidence, while inducing the prediction model with it. Generally speaking, the performance of PML methods is dominated by the quality of the ground-truth confidence estimation. In this paper, we propose a novel PML method, namely Partial Multi-label Learning with Low-rank Constraint and Decomposition (PML-lcd). Specifically, we not only compute the low-rank approximation of the candidate label matrix, but also decompose the approximation into a low-rank ground-truth confidence matrix and a noisy matrix, i.e., an auxiliary matrix defined to capture noisy irrelevant labels. The objective of PML-lcd can be efficiently solved by alternating direction method of multipliers. Experimental results validate that PML-lcd performs better and more stable than the state-of-the-art baselines with different noise levels.
computer science, artificial intelligence
What problem does this paper attempt to address?