Abstract:Multi-label classification is a challenging issue because it simultaneously embraces the characteristics of the imbalanced class distribution for each label and the uncertain label correlation among the whole label space. The decision-theoretic rough set can describe the roughness of concepts in the sense of minimizing decision risk but fails to consider the case where concepts are compatible. We argue that it is feasible to analyze the uncertainty of coarse-grained logical labels with limited label correlation assumptions and reduce the classification error for those uncertain instances by learning fine-grained numerical labels. Consequently, we develop a multi-granular label information system by introducing a multi-granular threshold with a three-way-based label enhancement (MGT-LEML) model. With the second-order label correlation assumption, we deduce the pseudo-positive and pseudo-negative classes for each label. The decision-theoretic rough set evaluates the possibility of misclassification independently, and a novel uncertain measure called instance uncertainty degree determines whether it is necessary to conduct label enhancement afterward. In this way, instances with the most uncertain classifications across label space compute fine-granule numerical labels by label enhancement, whereas remaining unchanged otherwise. We analyze the comparison results among nine algorithms on eight benchmarks with six metrics to demonstrate the superiority of the proposed MGT-LEML algorithm over state-of-the-art multi-label classification algorithms. Compared with the HNOML algorithm, our algorithm achieves significant improvement. Concretely, the performance is reduced by 2.9% in Hamming Loss, 12.4% in Ranking Loss, 14.3% in One Error, 465.5% in Coverage, and is increased by 14.2% in Average Precision.

Granule-based label enhancement in label distribution learning

Label-granulated Ensemble Method for Multi-label Learning

Label Enhancement for Label Distribution Learning

Generative Label Enhancement with Gaussian Mixture and Partial Ranking.

Granular Correlation-based Label-specific Feature Augmentation for Multi-label Classification

Multi-granular Labels with Three-Way Decisions for Multi-Label Classification

Multi-label Feature Selection Based on Label Distribution and Feature Complementarity

Granular Multilabel Batch Active Learning with Pairwise Label Correlation

Label Enhancement for Label Distribution Learning Via Prior Knowledge

Multi-label Feature Selection Based on Rough Granular-Ball and Label Distribution.

Unleash the Power of Label Space: Label Enhancement for Label Distribution Learning

Scalable Label Distribution Learning for Multi-Label Classification

Graph-Based Class-Imbalance Learning With Label Enhancement

Label Enhancement Using Inter-example Correlation Information

Probability-based Label Enhancement for Multi-Dimensional Classification

Ranking-preserved generative label enhancement

Privileged Label Enhancement with Adaptive Graph.

Label distribution learning via label correlation grid

Granular structure-based incremental updating for multi-label classification

Label Enhancement with Sample Correlations Via Low-Rank Representation.

Label distribution learning by maintaining label ranking relation