Abstract:Multi-label learning has garnered much research interest due to its wide range of real-world applications. Many multi-label learning methods have been proposed; however, few have addressed the class imbalance problem existing in multi-label data. Even though some studies have taken this issue into account, most of them have ignored the label correlations or only considered random correlations between them. In this study, we propose a novel partition-based imbalanced multi-label learning algorithm, named Multi-label Learning based on Hierarchical Clustering (MLHC), to tackle this problem. MLHC first carries out hierarchical clustering on the original label space to divide it into several disconnected subspaces, each of which contains several labels that are strongly correlated with each other. Then, for each label subspace, we use the problem transformation strategy to convert it into a multi-class problem by binary coding. Any multi-class imbalance learning algorithm can be applied to the transformed multi-class data. Finally, the classification results will be decoded to retrieve the corresponding label subspace, and all label subspace results are combined to show the predicted label vector in the original label space. We conducted experiments not only on thirteen benchmark multi-label datasets but also carried out them on XJTU-SY which is a multi-label engineering application dataset, and the results indicated that our proposed MLHC learning algorithm outperforms several state-of-the-art class imbalance multi-label learning algorithms, demonstrating the effectiveness and necessity of discovering label correlations and transforming the original imbalanced multi-label learning problem into multiple strongly correlated multi-class imbalanced learning problems.

A ranking-based problem transformation method for weakly supervised multi-label learning

Instance-Ranking: A New Perspective to Consider the Instance Dependency for Classification

Top-K Pairwise Ranking: Bridging the Gap Among Ranking-Based Measures for Multi-Label Classification

Dynamic Ensemble Learning for Multi-label Classification

Partial Multi-label Learning with Label and Feature Collaboration

Learning Safe Multi-Label Prediction for Weakly Labeled Data

Predicting Label Distribution From Tie-Allowed Multi-Label Ranking

Multi-label Ranking: Mining Multi-label and Label Ranking Data

Label distribution learning by maintaining label ranking relation

Robust Multi-Label Learning with PRO Loss

A Novel Learning-Based PLST Algorithm for Multi-Label Classification

Adaptive Weighted Ranking-Oriented Label Distribution Learning

Transfer Learning by Ranking for Weakly Supervised Object Annotation

Applying an Ensemble Learning Method for Improving Multi-label Classification Performance

Multi-label feature selection by strongly relevant label gain and label mutual aid

Learning Top-k Classification with Label Ranking

Cost Sensitive Ranking Support Vector Machine for Multi-label Data Learning.

Prime Label Learning From Multilabel Aerial Image: A Novel Weakly Supervised Task

PILE: Pairwise Iterative Logits Ensemble for Multi-Teacher Labeled Distillation

A partition-based problem transformation algorithm for classifying imbalanced multi-label data

RankMatch: Fostering Confidence and Consistency in Learning with Noisy Labels