Open Access
ARTICLE
Partial Multi-Label Learning with Missing Labels via Feature-Aware Label Disentanglement
1 College of Business Administration, Huaqiao University, Quanzhou, China
2 School of Mathematical Sciences, Huaqiao University, Quanzhou, China
* Corresponding Author: Anhui Tan. Email:
Computers, Materials & Continua 2026, 89(1), 71 https://doi.org/10.32604/cmc.2026.085488
Received 12 May 2026; Accepted 08 July 2026; Issue published 13 August 2026
Abstract
Partial multi-label learning addresses scenarios where each instance is associated with a set of candidate labels that include both relevant and irrelevant ones. In practical scenarios, such label sets are often simultaneously incomplete and noisy, which severely hampers the ability of models to extract compact and discriminative features. To address these issues, we propose an integrated learning paradigm that simultaneously enhances feature compactness and improves robustness against label noise. Our method learns an adaptive fuzzy neighborhood graph to capture the intrinsic relationships among instances. The resulting graph enables reliable label propagation, which effectively rectifies incorrect annotations and infers missing labels. In addition, we introduce a feature disentanglement mechanism that isolates reliable label-related feature representations from spurious ones introduced by noisy supervision. By integrating feature learning and label refinement into a joint optimization process, the proposed approach achieves a synergistic improvement in both representation quality and label reliability. Extensive theoretical analysis and empirical studies on multiple benchmark datasets demonstrate that our framework consistently outperforms state-of-the-art methods in terms of accuracy, stability, and robustness to annotation noise.Keywords
Multi-label learning (MLL) [1] is a fundamental learning paradigm that aims to assign multiple semantic labels to each instance, which enables models to capture the complex correlations among categories and has been widely applied in various real-world scenarios such as image recognition, natural language processing, and recommendation systems. Traditional MLL algorithms usually assume that all training samples are annotated with complete and noise-free label sets, which provides ideal supervision for model training. However, this ideal assumption rarely holds in realistic scenarios, where label annotations are often noisy or incomplete due to ambiguous visual content, low-quality data, inconsistent human judgments, or the high cost of manual annotation. The presence of such imperfect annotations can significantly degrade the performance of conventional MLL models, as they tend to overfit to unreliable supervision signals and fail to generalize to unseen data.
To mitigate this problem, partial multi-label learning (PMLL) [2,3] has emerged as a practical paradigm for weakly supervised learning, which relaxes the strict requirement of complete and clean labels. In the PMLL setting, each instance is accompanied by a set of candidate labels that includes both relevant (true) and irrelevant (false-positive) ones, while some true labels may also be missing from the candidate set (incomplete annotations) [4]. The core learning task is to identify the true labels from these candidates while simultaneously learning a robust predictive model that can generalize well. Although this framework alleviates the dependency on exhaustive and high-cost manual labeling, it introduces new challenges, specifically how to effectively recover missing labels and suppress the adverse effects of false-positive annotations, especially when the noise ratio in candidate labels is high.
A straightforward strategy for PMLL treats all candidate labels as correct and directly applies standard MLL techniques (e.g., ML-KNN [5] and BP-MLL [6]). Such an approach may yield acceptable results when noisy labels are scarce, but it quickly deteriorates when noise becomes dominant, as the model will inevitably learn spurious correlations from false-positive annotations. To address this limitation, recent studies have reformulated PMLL as a latent label inference problem, iteratively refining the candidate label set through knowledge representation [7], graph-based modeling [8], or self-supervised learning [9]. These methods have demonstrated notable improvements by leveraging structural dependencies among instances or features to propagate label information and reduce the uncertainty of candidate labels.
In real-world learning scenarios, obtaining a completely labeled dataset is often infeasible because manual annotation demands extensive human effort, professional domain expertise and significant time costs. Annotators may inadvertently neglect certain relevant categories or misassign irrelevant ones, resulting in label sets that are both incomplete and corrupted by noise. Such imperfect supervision has become increasingly common across diverse domains. In medical image analysis, for example, clearly discernible pathological patterns allow clinicians to make confident diagnoses, but when the manifestations are subtle or ambiguous, establishing a clear diagnosis becomes difficult, leading to uncertain or missing annotations that may require further expert validation [10]. Similar issues occur in social media content tagging, where the subjectivity of annotators and the diversity of content semantics easily lead to imperfect label annotations [11].
These practical constraints have motivated growing interest in learning paradigms that integrate the advantages of PMLL and MLL with incomplete supervision, aiming to enhance both model robustness to label noise and generalization to unseen data. The goal of such approaches is to construct models that can not only tolerate noisy and incomplete annotations but also extract discriminative features to support accurate label prediction. A central challenge in this field is that label noise is seldom purely random; instead, errors are often correlated with specific regions of the feature space, arising from ambiguous patterns, overlapping semantic categories, low-quality input data, or annotator subjectivity [12]. However, as pointed out in [13], noisy labels often arise from ambiguous content in the examples, and there exist relationships between these noisy labels and the corresponding feature representations. Moreover, existing approaches often neglect the simultaneous presence of missing and incorrect annotations, as well as the critical task of extracting reliable and informative features that can support both label refinement and prediction. Chen et al. [14] proposed a universal approach for unifying the handling of label noise and incompleteness in multi-label scenarios, where the compatibility with incomplete labels is achieved through the generalization of noise-handling mechanisms. However, the model adopts a deterministic feature extraction module that lacks the ability to quantify the uncertainty of extracted features, making it difficult to distinguish between reliable informative features and noisy irrelevant ones. This limitation hinders the model’s performance when facing high noise ratios or ambiguous annotations.
To address the challenges of PMLL with missing labels, we propose a unified learning framework, termed WPML, that simultaneously enhances feature compactness and robustness against label noise. At the core of our framework is Feature-Aware Label Disentanglement, which explicitly separates reliable label-specific representations from misleading signals introduced by noisy or incomplete annotations. This ensures that the model focuses on informative, label-relevant features while mitigating the impact of corrupted supervision. By integrating feature learning and label refinement within a single optimization process, the framework achieves a synergistic improvement in both representation quality and label reliability, forming a cohesive and interpretable methodology rather than a simple combination of techniques. Based on the above analysis, this study aims to address the following research questions:
• RQ1: How can missing labels be effectively recovered from incomplete multi-label annotations?
• RQ2: How can noisy labels be identified and separated from reliable label information?
• RQ3: How can label correlations be effectively exploited to improve label recovery and prediction?
• RQ4: How can label-specific features be learned to capture the discriminative information associated with individual labels?
To answer these research questions, we propose a unified partial multi-label learning framework that jointly performs reliable label reconstruction, noise separation, label correlation modeling, and label-specific feature learning. The main contributions of this work are summarized as follows:
• We propose a unified feature-label disentanglement framework for partial multi-label learning with both missing and noisy annotations. Unlike methods that treat label completion and noise identification as separate procedures, the proposed model jointly recovers reliable labels and separates sparse annotation noise within a single optimization framework.
• We develop a coupled label reconstruction mechanism that simultaneously integrates fuzzy neighborhood consistency and feature-induced prediction. Its novelty lies not in conventional graph regularization itself, but in using the neighborhood structure and instance features to jointly constrain the same reliable label matrix, thereby reducing error propagation from corrupted annotations.
• We introduce an orthogonality-constrained label embedding to connect shared feature projection with label-specific prediction. The orthogonal semantic factors reduce redundant label information, while each column of the embedding induces an effective label-specific predictor. This enables shared and label-specific feature information to be learned jointly rather than independently.
• Extensive experiments under different missing-label and noisy-label settings demonstrate that the proposed coupling mechanism consistently improves prediction performance.
Although graph regularization, sparse noise modeling, and feature projection have been individually investigated in previous studies, their effective integration for simultaneously handling missing and noisy labels remains insufficient. Existing methods such as PML-NI [13], DM2L [15], and Glocal [16] mainly focus on particular aspects of partial multi-label learning, whereas the interaction among reliable label recovery, noise separation, label structure, and label-specific feature learning is not explicitly modeled.
The key novelty of our method lies in a unified feature–label disentanglement mechanism rather than in the isolated use of these conventional components. Specifically, the observed annotation matrix is jointly decomposed into reliable label information and sparse annotation noise, while the recovered labels are simultaneously constrained by fuzzy neighborhood structures and instance features. Moreover, an orthogonal label embedding is introduced to learn complementary latent semantic factors, through which the shared feature projection is transformed into label-specific predictors. Consequently, label recovery, noise identification, structural correlation modeling, and label-specific feature learning mutually reinforce each other within a single optimization framework.
The remainder of this paper is organized as follows. Section 2 reviews related work on PMLL, label noise handling, and feature disentanglement. Sections 3 and 4 present the proposed framework in detail, including the similarity graph construction, feature disentanglement mechanism, and unified optimization process. Section 5 reports experimental results and comprehensive performance analysis, comparing our method with state-of-the-art approaches. Finally, Section 6 concludes the paper and outlines future research directions.
This section reviews prior research relevant to our work, with clear distinctions among three typical weak supervision settings: (1) Partial Multi-Label Learning (PMLL), where each instance is assigned a set of candidate labels containing both ground-truth and false noisy labels; (2) Multi-Label Learning with Missing Labels (MLL-ML), where only a subset of valid labels is observed and the rest are unknown/missing rather than noisy; (3) Multi-Label Learning with simultaneous noisy and missing labels, the realistic but under-explored scenario that our work targets.
2.1 Partial Multi-Label Learning (PMLL)
Partial multi-label learning (PMLL) addresses the setting where each instance is associated with a set of candidate labels that include both correct labels and irrelevant noisy labels [17]. It differs from standard multi-label learning (MLL) [18] and partial label learning: the goal is not recovering missing values, but disambiguating true labels from a superset of noisy candidates.
A major research line focuses on label disambiguation via iterative confidence estimation. PARTICLE [3] estimates label confidence using neighborhood information. Sun et al. [19] enhance label reliability via fuzzy similarity. PML-MT [20] adopts mutual teaching and dual self-ensembling for collaborative label refinement. Xie and Huang [21] extend PMLL to semi-supervised scenarios. Li et al. [22] perform calibrated label disambiguation by combining probabilistic modeling and iterative purification. These methods aim to identify and suppress false labels within the candidate set. Another branch focuses on joint feature-label subspace modeling to capture high-order semantic dependencies. Wang et al. [23] jointly learn latent feature and label spaces. Zhong et al. [24] design a noise-aware mechanism to exploit both reliable and unreliable label signals. Wang et al. [25] use semantic embedding and label co-occurrence to strengthen feature-label alignment.
Recent advances further exploit label confidence and feature disentanglement. Han et al. [26] use label confidence to guide robust feature selection. Hang and Zhang [27] perform label-specific feature correction to reduce annotation noise interference. Jalali and Kasneci [28] focus on instance-adaptive expert selection for multi-label classification. Methods addressing noisy or incomplete annotations are also closely related. Yang et al. [29] remove noisy labels before training. Qian et al. [30] propose a noise-tolerant broad learning system. Li et al. [31] generate geometrically consistent pseudo-labels for uncertain annotations. These works highlight the importance of confidence-aware learning and noise robustness in PMLL.
2.2 Multi-Label Learning with Missing Labels (MLL-ML)
Different from PMLL, MLL-ML assumes that only a subset of true labels is observed, while unobserved labels are entirely unknown. The core task is label recovery or prediction under incomplete annotation.
A classic paradigm is based on low-rank matrix completion, exploiting inter-label correlation. Bucak et al. [32] and Yu et al. [33] formulate label inference as a matrix recovery problem via joint feature-label reconstruction. Chen et al. [34] propagate label confidence via Sylvester equation in semi-supervised settings. Jain et al. [35] and Kong et al. [36] improve scalability for large-scale missing labels. Modern methods explore nonlinear and hierarchical modeling: Wang et al. [37] use two-level nonlinear mapping fusion. Jiang et al. [38] recover missing labels via label compression and local feature correlation.
Another direction focuses on label semantic dependency modeling: Yang et al. [39] propagate information among semantically correlated labels. Wu et al. [40] use mixed dependency graphs to model feature and label relations. Braytee et al. [41] alleviate class imbalance in incomplete label spaces. Many works also integrate feature selection and subspace learning: Ma and Chow [15] perform label-specific feature selection with two-level recovery. Yin et al. [42] use multi-scale fuzzy uncertainty for robust feature selection. Dai et al. [43] fuse weak labels via fuzzy discernibility pairs. Sun et al. [44] use fuzzy neighborhood rough sets for compact and consistent features.
2.3 Multi-Label Learning with Noisy and Missing Labels
Most existing methods treat noisy labels and missing labels as two independent problems, but real-world weak supervision often involves both simultaneously. Unified frameworks are still limited. Sun et al. [45] propose a unified weak supervision framework that jointly models label incompleteness and corruption. Ding et al. [46] decompose noisy features and exploit low-rank label structures. Wei et al. [47] design a safe prediction mechanism against unreliable labels. Fang et al. [48] propose an online active learning method with label correlation modeling.
Despite these advances, existing methods still have several limitations when noisy and missing labels coexist. Most prior studies exploit feature-label correlations mainly for label confidence estimation, candidate label refinement, or unreliable label suppression. In these methods, feature information is usually used as an auxiliary cue to judge whether an observed candidate label is reliable. However, they seldom further distinguish different sources of unreliable supervision, such as feature-induced label ambiguity and sparse annotation corruption.
Different from these methods, WPML formulates label recovery as a feature-aware disentanglement problem. Instead of simply modeling the correlation between noisy labels and instance features, WPML explicitly decomposes the observed label matrix into a reliable label confidence component and a sparse noisy component, while using the feature-induced instance similarity structure to regularize the recovered labels. Therefore, the proposed framework differs from existing feature-label correlation modeling methods in three aspects. First, in terms of the disentanglement mechanism, WPML separates feature-induced ambiguity from sparse label corruption rather than treating all unreliable labels as the same type of noise. Second, in terms of the optimization structure, WPML jointly couples feature reconstruction, graph-based label refinement, and sparse noise modeling in a unified objective. Third, in terms of constraint design, WPML preserves local instance consistency through graph Laplacian regularization and isolates abnormal noisy annotations through sparsity constraints. This unified design enables WPML to handle missing and noisy labels in a more principled and interpretable manner.
The core idea of our proposed framework is to unify ambiguous feature identification, compact feature-label collaboration, and graph-based label recovery under a single optimization framework, aiming to address the challenges of partial multi-label learning with missing labels. Unlike existing methods that treat these components independently, our framework integrates them synergistically: ambiguous features (which induce label noise) are first identified and isolated; compact label-relevant features are then extracted to enhance discriminability; finally, graph-based propagation refines label confidences by leveraging instance similarity, ensuring consistency across the data manifold. Each component is indispensable and mutually reinforcing, as elaborated in the following subsections.
3.1 Problem Statement and Notations
Consider a multi-label dataset
Our core problem: Given
where

3.2 Instance-Level Graph Adjacency Matrix
To capture the pairwise similarity among instances and provide a structural basis for label propagation, we define a graph adjacency matrix
Here,
Let
Eq. (1) can be equivalently rewritten by substituting the distance matrix
We then derive the Lagrangian function associated with Eq. (3) to obtain the optimal solution, ensuring the similarity matrix
where
Denote
3.3 Feature-Aware Label Disentanglement
To robustly handle unreliable annotations in multi-label learning, we propose a feature-aware label disentanglement module as the core of our framework. Specifically, the observed annotation matrix
where
The nonnegativity constraint on
Feature-aware label reconstruction. Inspired by the shared feature projection and label-specific prediction mechanism in [51], we construct a feature-aware label reconstruction model to exploit the discriminative information contained in the instance features
Here, the rows of
Although inspired by [51], our formulation differs from it in both objective and structure. Rather than directly constructing label-specific features or prediction functions, we jointly learn
Preserving label manifold structure. High-dimensional input data often contain redundant or irrelevant features, which may degrade model performance by introducing noise and increasing computational complexity. Therefore, extracting compact label-relevant features is crucial for improving both interpretability and generalization. Such compact features are typically decorrelated, encoding distinct information aligned with label semantics. To further preserve the local similarity structure among instances in the feature space, we apply a graph Laplacian regularization on the reliable label matrix
where
Sparse noise modeling. Prior studies [13] have demonstrated that noisy labels in real-world datasets are often correlated with ambiguous or confounding features, rather than being purely random. Existing approaches typically do not address the underlying causes of label noise, which may result in suboptimal label correction. To explicitly model and isolate such noisy annotations, we formulate a sparse regression problem:
where
Together, these components form a unified module that integrates feature-guided reconstruction, manifold regularization, and sparse noise modeling. This disentanglement not only reduces the impact of noisy labels but also produces clean label embeddings
By integrating Eqs. (6)–(9), we obtain a unified framework that simultaneously performs feature mapping, label consistency refinement, instance manifold learning, and ambiguous feature identification. The resulting joint optimization problem is expressed as:
By adopting a block coordinate descent strategy, each variable is iteratively updated while holding the others fixed, yielding an efficient alternating optimization procedure. The detailed algorithmic procedure is provided in the subsequent section.
4 Solutions to the Optimization Problem
Following the Linearized Alternating Direction Method with Adaptive Penalty (LADMAP) framework, Eq. (10) can be equivalently reformulated as:
where
This reformulation linearizes the augmented term, allowing each variable to be updated efficiently in a block coordinate descent manner while adaptively adjusting the penalty parameter
4.1 Updating
The subproblem for
Let
4.2 Updating
Optimizing
The closed-form solution can be written as:
where
4.3 Updating
With
Its gradient is
where
where
4.4 Updating
The subproblem for
Setting the derivative with respect to
Since
4.5 Updating
The subproblem over
This admits the closed-form solution:
where
Finally, the Lagrange multiplier
where
To theoretically verify the convergence of the proposed optimization framework, we first introduce a useful lemma.
Lemma 1 [49]: Given any two real numbers
Theorem 1: Algorithm 1 monotonically decreases the objective function with respect to
Proof: Define the surrogate function for
The gradient of
Let
By Lemma 1, for each row
Summing over all rows yields
Combining Eqs. (28) and (30), we obtain
Eq. (31) demonstrates that the objective function
The remaining blocks are either solved exactly or updated by closed-form minimizers when the other variables are fixed:

For a test feature matrix
5.1.1 Datasets and Preprocessing
We evaluate WPML on 15 publicly available multi-label benchmark datasets, including Bibtex, Birds, Business, CAL500, Computers, Education, Emotions, Enron, Health, Medical, Reference, Science, Social, Scene, and Yeast. These datasets cover text, image, music, biology, and web-related applications and exhibit considerable differences in sample size, feature dimensionality, label cardinality, and label density. Their detailed statistics are summarized in Table 2, where

To generate feature-dependent corruption without using test-label information, a ridge-regression mapping
The resulting training scores are used only to rank annotation entries. Among originally positive entries, those with the lowest scores are preferentially masked until the prescribed missing-label rate is reached; the rate is measured relative to the number of positive training annotations. Among originally negative entries, those with the highest scores are flipped to candidate-positive labels until the prescribed noise rate is reached; the rate is measured relative to the number of negative training annotations. Both rates are set to 20%, 40%, and 60%. Corruption is regenerated independently for each training split, whereas the test labels remain unchanged. The regularization parameter
We compare WPML with six representative multi-label and partial multi-label learning methods. Publicly available implementations are used whenever possible, and their parameters are configured according to the original papers or released codes.
• WPML (Algorithm 1): Parameters
• NLR1 [29]: Jointly learns a predictive classifier and a competing classifier to identify and remove noisy candidate labels. We set
• PML-MA2 [52]: Recovers reliable pseudo-labels through low-rank decomposition and aligns the feature and pseudo-label modalities by preserving their global and local structures. The parameters follow the recommended settings in the released code, with
• ML-KNN3 [5]: Predicts labels using nearest-neighbor label statistics and maximum a posteriori estimation. The neighborhood size is set to
• PML-LD4 [53]: Recovers numerical label distributions by exploiting feature topology and label correlations. We set
• PML-NI5 [13]: Jointly learns a low-rank multi-label classifier and a sparse noisy-label identification model. Following the original setting,
• PML-LENF6 [54]: Enhances candidate labels using near and far neighbors and learns a nonlinear label predictor. We set
The parameters of WPML are selected using the training data only. No test-label information is used for either parameter selection or feature-dependent label generation.
We adopt Macro-AUC, Ranking Loss, Average Precision, and Coverage to evaluate different aspects of multi-label prediction. Let
It assigns equal importance to each label and is therefore suitable for datasets with imbalanced label frequencies. Let
Macro-AUC and Average Precision are higher-is-better metrics, whereas Ranking Loss and normalized Coverage are lower-is-better metrics.
Tables 3–6 report the detailed results under the most challenging setting, in which both the feature-dependent missing-label rate and label-noise rate are 60%. Additional critical-difference diagrams under the 20% and 40% settings provide complementary comparisons across weaker corruption levels.




As shown in Tables 3–6, WPML achieves the best overall average rank for all four metrics. Its average ranks are 1.400 for AUC, 1.600 for Ranking Loss, 1.733 for Average Precision, and 1.533 for Coverage. NLR is the strongest competing method overall, with corresponding average ranks of 2.667, 2.667, 1.867, and 3.733.
At the dataset level, WPML obtains the best AUC and Ranking Loss on 10 of the 15 datasets, the best Average Precision on 8 datasets, and the best Coverage on 11 datasets. The improvements are particularly evident on Birds, Medical, and Scene. For example, on Medical, WPML obtains an AUC of 0.872, a Ranking Loss of 0.115, an Average Precision of 0.642, and a Coverage of 0.145. The best competing results on this dataset are 0.480, 0.527, 0.079, and 0.547, respectively. This substantial difference indicates that WPML remains effective when feature-dependent corruption severely reduces the reliability of the observed labels.
On Birds, WPML improves AUC from the best competing result of 0.478 to 0.795 and reduces Ranking Loss from 0.515 to 0.173. Similar improvements are observed on Scene, where WPML achieves an AUC of 0.808 and an Average Precision of 0.567. These results suggest that jointly identifying ambiguous features and propagating reliable label information is particularly useful when annotation errors are concentrated around feature-ambiguous instances.
WPML does not achieve the best result on every individual dataset. ML-KNN performs better on Business for AUC, Ranking Loss, and Coverage; PML-MA produces the best results on Enron; and NLR performs strongly on Computers, Health, and Science. NLR also obtains slightly higher Average Precision on Emotions and Reference. These dataset-specific advantages demonstrate that different data structures may favor different learning assumptions. Nevertheless, WPML achieves the most favorable average rank for every metric, indicating more stable performance across datasets rather than universal superiority on every individual task.
The critical-difference diagrams under the 20% and 40% settings exhibit a similar overall tendency. When the corruption rate increases, all methods are exposed to progressively weaker supervision. However, WPML maintains a favorable overall ranking, showing that its performance advantage is not restricted to one particular corruption level. The feature-dependent setting is more challenging than independent random flipping because annotation errors are concentrated on instances that are difficult to distinguish from their features.
5.5 Statistical Significance Analysis
We employ the Friedman test [55] to examine whether the differences among the seven algorithms are statistically significant. Let
Ties are assigned their average ranks, and all ranks are computed from the unrounded experimental results. Table 7 reports the corrected statistics and their numerical

To report the post-hoc results numerically rather than only through critical-difference diagrams, Table 8 lists the Bonferroni-adjusted two-sided

All four omnibus

Figure 1: Comparison of WPML with the competing algorithms under 60% missing-label and label-noise rates using the Bonferroni–Dunn test (

Figure 2: Comparison of WPML with the competing algorithms under 40% missing-label and label-noise rates using the Bonferroni–Dunn test (

Figure 3: Comparison of WPML with the competing algorithms under 20% missing-label and label-noise rates using the Bonferroni–Dunn test (
We investigate the effects of

Figure 4: Sensitivity analysis of WPML with respect to parameters

Figure 5: Sensitivity analysis of WPML with respect to parameters
The parameter
The results show that WPML remains relatively stable within broad intermediate parameter ranges, while extreme values may degrade performance. In practical applications, these parameters can be selected through cross-validation on the available training data.
To investigate the contribution of each component, four variants are evaluated under the same settings as the full model. In w/o ISG, the learned adaptive weights are replaced by a fixed unweighted symmetric


The complete WPML achieves the best average AUC of 0.705 and the lowest average Ranking Loss of 0.282. Removing any component causes consistent performance degradation, demonstrating that all components contribute to the proposed framework. Specifically, ISG preserves the local manifold structure by modeling similarities among instances; therefore, removing it weakens the exploitation of neighborhood information. CFLC establishes an interaction between feature learning and label recovery, allowing the two processes to reinforce each other. Its removal results in less discriminative feature representations and less reliable label estimates. GLP propagates reliable supervision through the constructed graph to recover missing labels while alleviating the influence of noisy labels. Without GLP, the model cannot sufficiently exploit the structural relationships among instances. AFI identifies features that may introduce ambiguity into label prediction and reduces their negative influence. Consequently, w/o AFI produces the largest performance degradation, decreasing the average AUC from 0.705 to 0.655 and increasing the average Ranking Loss from 0.282 to 0.332. Overall, these results indicate that the four components perform complementary roles and jointly improve the robustness of WPML against missing and noisy labels.
5.8 Empirical Convergence Analysis
To empirically verify the convergence behavior of the proposed WPML algorithm, we report the objective function values and the relative changes of several key variables across iterations in Fig. 6. The relative change of a variable
where

Figure 6: Convergence analysis of WPML on the scene and yeast datasets. (a,b) show the objective function values. (c,d) show the relative changes of
As shown in Fig. 6, the objective function values on both the Scene and Yeast datasets decrease rapidly during the first few iterations and then gradually become stable. This indicates that the proposed optimization procedure can effectively reduce the objective value. Meanwhile, the relative changes of
In this work, we introduced a novel framework for partial multi-label learning that simultaneously addresses missing and noisy labels. By combining graph-based similarity propagation with collaborative compact feature learning, our approach improves label prediction accuracy while mitigating the adverse effects of weak annotations. Specifically, an adaptive fuzzy neighborhood graph learned directly from pairwise distances enables effective label consistency propagation, facilitating the detection of noisy labels and recovery of missing ground-truth labels. Additionally, the model separates refined, label-specific features from ambiguous, noise-related ones, ensuring that only informative signals guide classifier training. Through joint optimization of feature representations and label predictions, the proposed method exhibits enhanced robustness and predictive performance. Both theoretical insights and extensive empirical evaluations demonstrate its clear advantage over existing approaches in weakly annotated multi-label learning scenarios.
Future work may focus on several directions: (1) exploring alternative structural clustering techniques to potentially improve similarity-based label propagation; (2) enhancing the scalability of the framework for large-scale, high-dimensional datasets through computational optimizations; and (3) extending the approach to real-world applications such as healthcare, where data is often noisy and incomplete, for tasks including medical diagnosis, patient monitoring, and predictive modeling of clinical outcomes.
Acknowledgement: None.
Funding Statement: This work was supported by the Natural Science Foundation of Fujian Province under Grant 2026J010045, the Research Initiation Project of Huaqiao University under Grant 24BS114, and the Open Project Foundation of Key Laboratory of Computational Intelligence and Chinese Information Processing of Ministry of Education and Key Laboratory of Data Intelligence and Cognitive Computing of Shanxi Province under Grant CICIP2024006.
Author Contributions: The authors confirm contribution to the paper as follows: Conceptualization, Yuzhi Tao and Anhui Tan; methodology, Yuzhi Tao; software, Yuzhi Tao; validation, Yuzhi Tao and Anhui Tan; formal analysis, Yuzhi Tao; investigation, Yuzhi Tao; resources, Yuzhi Tao; data curation, Yuzhi Tao; writing—original draft preparation, Yuzhi Tao; writing—review and editing, Anhui Tan; visualization, Yuzhi Tao; supervision, Anhui Tan; project administration, Anhui Tan; funding acquisition, Anhui Tan. All authors reviewed and approved the final version of the manuscript.
Availability of Data and Materials: The benchmark datasets used in this study are publicly available from their original repositories. The source links for the compared methods are provided in Section 5. The feature-dependent corruption-generation scripts and the implementation of WPML will be made available upon publication.
Ethics Approval: Not applicable.
Conflicts of Interest: The authors declare no conflicts of interest.
1https://github.com/Yangfc-ML/NLR
2https://github.com/CcAmbiguous/PML-MA
3https://www.lamda.nju.edu.cn/code_MLkNN.ashx
4https://github.com/palm-ml/PML_LD
5https://xiemk.github.io/code/PMLNIcode.zip
6https://github.com/CcAmbiguous/PML-LENFN
References
1. Liu W, Wang H, Shen X, Tsang IW. The emerging trends of multi-label learning. IEEE Trans Pattern Anal Mach Intell. 2022;44(11):7955–74. doi:10.1109/tpami.2021.3119334. [Google Scholar] [PubMed] [CrossRef]
2. Xie M, Huang S. Partial multi-label learning. Proc AAAI Conf Artif Intell. 2018;32(1):4302–9. doi:10.1609/aaai.v32i1.11644. [Google Scholar] [CrossRef]
3. Zhang M, Fang J. Partial multi-label learning via credible label elicitation. IEEE Trans Pattern Anal Mach Intell. 2021;43(10):3587–99. doi:10.1109/tpami.2020.2985210. [Google Scholar] [PubMed] [CrossRef]
4. Li C, Ni P, Zhao S, Chen H. Partial label learning via conditional-label-aware disambiguation. J Comput Sci Technol. 2021;36(3):502–14. doi:10.1007/s11390-021-0992-x. [Google Scholar] [CrossRef]
5. Zhang M, Zhou Z. ML-KNN: a lazy learning approach to multi-label learning. Pattern Recognit. 2007;40(7):2038–48. [Google Scholar]
6. Zhang M, Zhou Z. Multi-label neural networks with applications to functional genomics and text categorization. IEEE Trans Knowl Data Eng. 2006;18(10):1338–51. doi:10.1109/tkde.2006.162. [Google Scholar] [CrossRef]
7. Lu X, Long J, Zhang H, Xie W, Zhao L, Ye Y, et al. Partial multi-view incomplete multi-label learning network with quality-aware representation fusion. IEEE Trans Circuits Syst Video Technol. 2025;35(11):11186–99. doi:10.1109/tcsvt.2025.3570702. [Google Scholar] [CrossRef]
8. Tan A, Xu J, Wu W, Ding W, Liang J. Partial multilabel learning via dynamic fuzzy aggregations of multigranularity features. IEEE Trans Fuzzy Syst. 2025;33(9):3156–67. doi:10.1109/tfuzz.2025.3584340. [Google Scholar] [CrossRef]
9. Song T, Bai S, Yang F, Gao C, Chen H, Li J. Exploring hybrid contrastive learning and scene-to-label information for multilabel remote sensing image classification. IEEE Trans Geosci Remote Sens. 2024;62:1–14. doi:10.1109/tgrs.2024.3422031. [Google Scholar] [CrossRef]
10. Liu C, Ge Z, He M, Han X. A label uncertainty-guided multi-stream model for disease screening. IEEE J Biomed Health Inform. 2022;26:1245–56. doi:10.1109/isbi52829.2022.9761483. [Google Scholar] [CrossRef]
11. Wu F, Wang Z, Zhang Z, Yang Y, Luo J, Zhu W, et al. Weakly semi-supervised deep learning for multi-label image annotation. IEEE Trans Big Data. 2015;1(3):109–22. doi:10.1109/tbdata.2015.2497270. [Google Scholar] [CrossRef]
12. Song H, Kim M, Park D, Shin Y, Lee JG. Learning from noisy labels with deep neural networks: a survey. IEEE Trans Neural Netw Learn Syst. 2023;34(11):8135–53. doi:10.1109/tnnls.2022.3152527. [Google Scholar] [PubMed] [CrossRef]
13. Xie MK, Huang SJ. Partial multi-label learning with noisy label identification. IEEE Trans Pattern Anal Mach Intell. 2022;44(7):3676–87. doi:10.1109/tpami.2021.3059290. [Google Scholar] [PubMed] [CrossRef]
14. Chen JY, Li SY, Huang SJ, Chen S, Wang L, Xie MK. UNM: a universal approach for noisy multi-label learning. IEEE Trans Knowl Data Eng. 2024;36(9):4968–80. [Google Scholar]
15. Ma J, Chow TW. Label-specific feature selection and two-level label recovery for multi-label classification with missing labels. Neural Netw. 2019;118(7):110–26. doi:10.1016/j.neunet.2019.04.011. [Google Scholar] [PubMed] [CrossRef]
16. Zhu Y, Kwok J, Zhou Z. Multilabel learning with global and local label correlation. IEEE Trans Knowl Data Eng. 2018;30(6):1081–94. doi:10.1109/tkde.2017.2785795. [Google Scholar] [CrossRef]
17. Zhang M, Yu F, Tang C. Disambiguation-free partial label learning. IEEE Trans Knowl Data Eng. 2017;29(10):2155–67. doi:10.1109/tkde.2017.2721942. [Google Scholar] [CrossRef]
18. Gibaja E, Ventura S. A tutorial on multilabel learning. ACM Comput Surv. 2015;47(3):1–38. doi:10.1145/2716262. [Google Scholar] [CrossRef]
19. Sun L, Du W, Ding W, Long Q, Xu J. Granular ball-based fuzzy multineighborhood rough set for feature selection via label enhancement. Eng Appl Artif Intell. 2025;145(10):110191. doi:10.1016/j.engappai.2025.110191. [Google Scholar] [CrossRef]
20. Yan Y, Li S, Feng L. Partial multi-label learning with mutual teaching. Knowl-Based Syst. 2021;212(8):106624. doi:10.1016/j.knosys.2020.106624. [Google Scholar] [CrossRef]
21. Xie M, Huang S. Semi-supervised partial multi-label learning. Proc IEEE Int Conf Data Min. 2020:691–700. [Google Scholar]
22. Li Z, Jia Y, Yu M, Miao Z. Calibrated disambiguation for partial multi-label learning. Proc AAAI Conf Artif Intell. 2025;39(17):18620–8. doi:10.1609/aaai.v39i17.34049. [Google Scholar] [CrossRef]
23. Wang C, Zhang Y, An S, Deng T. Adaptive feature selection based on fuzzy rough set fusion model with class variance. Pattern Recognit. 2026;170(12):112014. doi:10.1016/j.patcog.2025.112014. [Google Scholar] [CrossRef]
24. Zhong J, Shang R, Zhao F, Zhang W, Xu S. Negative label and noise information guided disambiguation for partial multi-label learning. IEEE Trans Multim. 2024;26(1):9920–35. doi:10.1109/tmm.2024.3402534. [Google Scholar] [CrossRef]
25. Wang C, Wang Y, Deng T, Huang Y. A nonlinear multi-label learning model based on tanh mapping. Eng Appl Artif Intell. 2023;126(2):106837. doi:10.1016/j.engappai.2023.106837. [Google Scholar] [CrossRef]
26. Han Q, Hu L, Gao W. Integrating label confidence-based feature selection for partial multi-label learning. Pattern Recognit. 2025;161:111281. doi:10.1016/j.patcog.2024.111281. [Google Scholar] [CrossRef]
27. Hang JY, Zhang ML. Partial multi-label learning via label-specific feature corrections. Sci China Inf Sci. 2025;68(3):132104. doi:10.1007/s11432-023-4230-2. [Google Scholar] [CrossRef]
28. Jalali H, Kasneci G. Multilabel classification for entry-dependent expert selection in distributed Gaussian processes. Entropy. 2025;27(3):307. doi:10.3390/e27030307. [Google Scholar] [PubMed] [CrossRef]
29. Yang F, Jia Y, Liu H, Dong Y, Hou J. Noisy label removal for partial multi-label learning. Proc ACM SIGKDD Int Conf Knowl Discov Data Min. 2024:3724–35. [Google Scholar]
30. Qian W, Tu Y, Huang J, Shu W, Cheung YM. Partial multilabel learning using noise-tolerant broad learning system with label enhancement and dimensionality reduction. IEEE Trans Neural Netw Learn Syst. 2025;36(2):3758–72. doi:10.1109/tnnls.2024.3352285. [Google Scholar] [PubMed] [CrossRef]
31. Li RJ, Ma YC, Chen H, Yang XF, Xing ZW. Coordinate descent for top-k multi-label feature selection with pseudo-label learning and manifold learning. Neurocomputing. 2025;658:131640. doi:10.2139/ssrn.5242690. [Google Scholar] [CrossRef]
32. Bucak SS, Jin R, Jain AK. Multi-label learning with incomplete class assignments. In: Proceedings of the 24th IEEE Conference on Computer Vision and Pattern Recognition; 2011 Jun 20–25; Colorado Springs, CO, USA. p. 2801–8. [Google Scholar]
33. Yu HF, Jain P, Kar P, Dhillon I. Large-scale multi-label learning with missing labels. Proc Int Conf Mach Learn. 2014;32(1):593–601. doi:10.1007/s13042-026-03136-y. [Google Scholar] [CrossRef]
34. Chen G, Song Y, Wang F, Zhang C. Semi-supervised multi-label learning by solving a Sylvester equation. In: Proceedings of the 2008 SIAM International Conference on Data Mining; 2008 Apr 24–26; Atlanta, GA, USA. p. 410–9. [Google Scholar]
35. Jain V, Modhe N, Rai P. Scalable generative models for multi-label learning with missing labels. Proc Int Conf Mach Learn. 2017;70(6):1636–44. doi:10.1007/s13042-026-03136-y. [Google Scholar] [CrossRef]
36. Kong X, Wu Z, Li LJ, Zhang R, Yu PS, Wu H, et al. Large-scale multi-label learning with incomplete label assignments. In: Proceedings of the 2014 SIAM International Conference on Data Mining; 2014 Apr 24–26; Philadelphia, PA, USA. p. 920–8. [Google Scholar]
37. Wang C, Wang Y, Deng T, Ding W. Missing multi-label learning based on the fusion of two-level nonlinear mappings. Inf Fusion. 2024;103(9):102105. doi:10.1016/j.inffus.2023.102105. [Google Scholar] [CrossRef]
38. Jiang L, Yu GX, Guo MZ, Wang J. Feature selection with missing labels based on label compression and local feature correlation. Neurocomputing. 2020;395(8):95–106. doi:10.1016/j.neucom.2019.12.059. [Google Scholar] [CrossRef]
39. Yang H, Zhou JT, Cai J. Improving multi-label learning with missing labels by structured semantic correlations. Lect Notes Comput Sci. 2016;9905(3):835–51. doi:10.1007/978-3-319-46448-0_50. [Google Scholar] [CrossRef]
40. Wu B, Jia F, Liu W, Ghanem B, Lyu S. Multi-label learning with missing labels using mixed dependency graphs. Int J Comput Vis. 2018;126(8):875–96. doi:10.1007/s11263-018-1085-3. [Google Scholar] [CrossRef]
41. Braytee A, Liu W, Anaissi A, Kennedy PJ. Correlated multi-label classification with incomplete label space and class imbalance. ACM Trans Intell Syst Technol. 2019;10(5):1–26. doi:10.1145/3342512. [Google Scholar] [CrossRef]
42. Yin T, Chen H, Wang Z, Liu K, Yuan Z, Horng SJ, et al. Feature selection for multilabel classification with missing labels via multi-scale fusion fuzzy uncertainty measures. Pattern Recognit. 2024;154(1):110580. doi:10.1016/j.patcog.2024.110580. [Google Scholar] [CrossRef]
43. Dai J, Li M, Zhang C. Multi-label feature selection with missing labels by weak-label fusion fuzzy discernibility pair. Inf Fusion. 2025;117(3):102921. doi:10.1016/j.inffus.2024.102921. [Google Scholar] [CrossRef]
44. Sun L, Yin T, Ding W, Qian Y, Xu J. Feature selection with missing labels using multilabel fuzzy neighborhood rough sets and maximum relevance minimum redundancy. IEEE Trans Fuzzy Syst. 2021;30(5):1197–211. doi:10.1109/tfuzz.2021.3053844. [Google Scholar] [CrossRef]
45. Sun L, Lyu G, Feng S, Huang X. Beyond missing: weakly-supervised multi-label learning with incomplete and noisy labels. Appl Intell. 2021;51(3):1552–64. [Google Scholar]
46. Ding J, Zhang Y, Jia L, Fu X, Jiang Y. Noisy feature decomposition-based multi-label learning with missing labels. Inf Sci. 2024;662:120228. doi:10.1016/j.ins.2024.120228. [Google Scholar] [CrossRef]
47. Wei T, Guo L, Li Y, Gao W. Learning safe multi-label prediction for weakly labeled data. Mach Learn. 2018;107(4):703–25. doi:10.1007/s10994-017-5675-z. [Google Scholar] [CrossRef]
48. Fang Q, Xiang C, Duan J, Soufiyan B, Shao C, Yang X, et al. OMAL: a multi-label active learning approach from data streams. Entropy. 2025;27:363. [Google Scholar] [PubMed]
49. Nie F, Xu D, Tsang I, Zhang C. Flexible manifold embedding: a framework for semi-supervised and unsupervised dimension reduction. IEEE Trans Image Process. 2010;19(7):1921–32. [Google Scholar] [PubMed]
50. Liu G, Li Q, Yang X, Xing Z, Ma Y. Partial multi-label feature selection based on label matrix decomposition. Neural Comput Appl. 2025;37(6):4207–27. doi:10.1007/s00521-024-10822-x. [Google Scholar] [CrossRef]
51. Yu Z, Zhang M. Multi-label classification with label-specific feature generation: a wrapped approach. IEEE Trans Pattern Anal Mach Intell. 2022;44:5199–210. doi:10.1109/tpami.2021.3070215. [Google Scholar] [PubMed] [CrossRef]
52. Chen Y, Lv W, Huang Y, Fang X, Wen J, Xu Y, et al. Feature-label modal alignment for robust partial multi-label learning. arXiv:2604.09064. 2026. [Google Scholar]
53. Xu N, Liu YP, Geng X. Partial multi-label learning with label distribution. Proc AAAI Conf Artif Intell. 2020;34(4):6510–7. doi:10.1609/aaai.v34i04.6124. [Google Scholar] [CrossRef]
54. Chen Y, Wu Y, Han N, Fang X, Chen B, Wen J. Partial multi-label learning based on near-far neighborhood label enhancement and nonlinear guidance. In: Proceedings of the 32nd ACM International Conference on Multimedia; 2024 Oct 28–Nov 1; Melbourne, Australia. p. 3722–31. [Google Scholar]
55. Friedman M. A comparison of alternative tests of significance for the problem of m rankings. Ann Math Stat. 1940;11(1):86–92. doi:10.1214/aoms/1177731944. [Google Scholar] [CrossRef]
56. Demšar J. Statistical comparisons of classifiers over multiple data sets. J Mach Learn Res. 2006;7:1–30. [Google Scholar]
Cite This Article
Copyright © 2026 The Author(s). Published by Tech Science Press.This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


Submit a Paper
Propose a Special lssue
View Full Text
Download PDF
Downloads
Citation Tools