A Pairwise Ranking System for Multi-Label Learning with Missing Labels

Jiaxuan Li,Zhu Xiaoyan,Weichu Zhang,Jiayin Wang
DOI: https://doi.org/10.2139/ssrn.4342191
2023-01-01
SSRN Electronic Journal
Abstract:In multi-label learning, the issue of missing labels brings a giant challenge. Many methods have been proposed to model label correlation for data recovery and optimization construction. However, in existing methods, label correlation is over considered while the problem of label missing is insufficiently concerned. To cope with these two defects, a pairwise ranking system is proposed in this paper to effectively capture label correlation information and utilize instances with incomplete labels. Specifically, we transform the weakly supervised multi-label problem to a series of supervised single-label subproblems according to the pairwise label ranking. Under the transformation methodology, the undetermined missing labels are able to converted into concrete ranking relations, which successfully improves the utilization of instances with missing labels. And the concentration on pairwise ranking effectively exploits label correlation for multi-label learning with missing labels, considering that the incomplete label matrix aggravates the difficulty of measuring correlation over the whole label set. Besides, we design a SVM specific to pairwise ranking problem, and a pruned ensemble framework is established to further enhance model accurateness and robustness. Extensive experiments demonstrate the effectiveness of the proposed method against state-of-the-art algorithms for multi-label learning with missing labels.
What problem does this paper attempt to address?