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.

Multi-Label Learning Based on Clustering Optimization

Multi-View Clustering Via Simultaneously Learning Shared Subspace And Affinity Matrix

Active Multi-label Learning with Optimal Label Subset Selection

Multi-Label Learning by Exploiting Label Correlations Locally

Feature-guided multi-view clustering by jointing local subspace label learning and global label learning

A Divide-and-Conquer Approach for Large-Scale Multi-label Learning

Joint Label-Specific Features and Correlation Information for Multi-Label Learning.

Learning Common and Label-Specific Features for Multi-Label Classification With Missing Labels

Multiple reference points-based multi-objective feature selection for multi-label learning

Exploiting Label Relationship in Multi-Label Learning

Scalable Label Distribution Learning for Multi-Label Classification

Compact learning for multi-label classification

Label Correlations-Based Multi-Label Feature Selection with Label Enhancement

Multi-label classification by exploiting local positive and negative pairwise label correlation

Multi-Label Bayesian Active Learning with Inter-Label Relationships

Joint Multi-Label Classification and Label Correlations with Missing Labels and Feature Selection

Instance-Label Based Multi-Label Active Learning by Evolutionary Multi-Objective Optimization.

A General Framework for Multi-Label Learning Towards Class Correlations and Class Imbalance.

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

Label Correlation Guided Feature Selection for Multi-label Learning.

Multi-label Active Learning Based on Submodular Functions