Exploiting Global Information for Partial Multi-Label Learning
IEEE Transactions on Knowledge and Data Engineering · 2026-06 · 38 (6) · 3569-3582
DOI: 10.1109/tkde.2026.3677879 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Knowledge and Data Engineering, 2026-06. Verfasst von Zan Zhang und 5 weiteren Autor:innen. Die Arbeit nennt 46 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Program for Changjiang Scholars and Innovative Research Team in University, Ministry of Education of the People's Republic of China.
Abstract (Originalsprache)
Partial Multi-Label Learning (PML) is an emerging weakly supervised learning framework, where each instance contains a candidate label set with only some labels being ground-truth labels. Many existing PML methods recover the information of the ground-truth label set through k-Nearest Neighbor (kNN) disambiguation. However, this popular strategy might be suboptimal, as it makes disambiguation for a given instance based solely on its neighbors’ features and class labels, i.e., the local structural information in the feature space, thereby missing the opportunity to explicitly and sufficiently leverage the global structural information in the feature space to facilitate disambiguation. In this paper, we propose a novel algorithm called PRAG, i.e., PaRtiAl multi-label learning by exploiting Global information, which incorporates the global factor obtained from the features of all the training instances into the kNN disambiguation process. Specifically, we learn for each instance a global factor vector, which captures the global affinity between an instance and each label across the feature space. This global factor vector is continuously updated through iterative propagation, with each iteration computing the global factor vector based on the similarity between the instance’s features and a dynamically constructed label prototype for each label. The label prototype is formed by aggregating the features of all training instances weighted by their current estimated confidence for that label. Crucially, the global factor vector serves as a weighting mechanism during aggregation of the neighbor labels in the kNN disambiguation step. It effectively injects global structural information into the local disambiguation process, providing a more robust estimation of label confidence by mitigating the limitations of relying solely on potentially noisy local neighbors. Based on the estimated label confidence, PRAG then exploits label correlations to classify instances. We conducted extensive experiments on various real and synthetic datasets, and the results show the superiority of PRAG compared to the state-of-the-art methods.
Förderung
- National Natural Science Foundation of China
- Program for Changjiang Scholars and Innovative Research Team in University
- Ministry of Education of the People's Republic of China
- Anhui Provincial Science and Technology Fortification Plan
- Fundamental Research Funds for the Central Universities
- Open Project Program of Key Laboratory of Knowledge Engineering with BigData
Zitieren
APA
Zhang, Z., Chang, Y., Yao, J., Liu, L., Li, J., & Wu, X. (2026). Exploiting Global Information for Partial Multi-Label Learning. IEEE Transactions on Knowledge and Data Engineering, 38(6), 3569-3582. https://doi.org/10.1109/tkde.2026.3677879
Vancouver
Zhang Z, Chang Y, Yao J, Liu L, Li J, Wu X. Exploiting Global Information for Partial Multi-Label Learning. IEEE Transactions on Knowledge and Data Engineering. 2026;38(6):3569-3582. doi:10.1109/tkde.2026.3677879
BibTeX
@article{Zhang2026,
author = {Zhang, Zan and Chang, Yongpan and Yao, Jialu and Liu, Lin and Li, Jiuyong and Wu, Xindong},
title = {Exploiting Global Information for Partial Multi-Label Learning},
journal = {IEEE Transactions on Knowledge and Data Engineering},
year = {2026},
volume = {38},
number = {6},
pages = {3569--3582},
doi = {10.1109/tkde.2026.3677879}
}
EUVIMED