Multi-Label Sampling based on Local Label Imbalance
Class imbalance is an inherent characteristic of multi-label data that hinders most multi-label learning methods. One efficient and flexible strategy to deal with this problem is to employ sampling techniques before training a multi-label learning model. Although existing multi-label sampling approaches alleviate the global imbalance of multi-label datasets, it is actually the imbalance level within the local neighbourhood of minority class examples that plays a key role in performance degradation. To address this issue, we propose a novel measure to assess the local label imbalance of multi-label datasets, as well as two multi-label sampling approaches based on the local label imbalance, namely MLSOL and MLUL. By considering all informative labels, MLSOL creates more diverse and better labeled synthetic instances for difficult examples, while MLUL eliminates instances that are harmful to their local region. Experimental results on 13 multi-label datasets demonstrate the effectiveness of the proposed measure and sampling approaches for a variety of evaluation metrics, particularly in the case of an ensemble of classifiers trained on repeated samples of the original data.
Code (1)
Tasks
Multi-Label LearningSimilar Papers 제목 키워드 기반
Synthetic Oversampling of Multi-Label Data based on Local Label Distribution
Class-imbalance is an inherent characteristic of multi-label data which affects the prediction accuracy of most multi-label learning methods. One efficient strategy to deal with this problem is to employ resampling techn…
Multi-Label LearningIntegrating Unsupervised Clustering and Label-specific Oversampling to Tackle Imbalanced Multi-label Data
There is often a mixture of very frequent labels and very infrequent labels in multi-label datatsets. This variation in label frequency, a type class imbalance, creates a significant challenge for building efficient mult…
ClusteringMulti-Label ClassificationMUlTI-LABEL-ClASSIFICATIONMulti-granularity Relabeled Under-sampling Algorithm for Imbalanced Data
The imbalanced classification problem turns out to be one of the important and challenging problems in data mining and machine learning. The performances of traditional classifiers will be severely affected by many data …
Classificationimbalanced classificationTackling Multilabel Imbalance through Label Decoupling and Data Resampling Hybridization
The learning from imbalanced data is a deeply studied problem in standard classification and, in recent times, also in multilabel classification. A handful of multilabel resampling methods have been proposed in late year…
General ClassificationDealing with Difficult Minority Labels in Imbalanced Mutilabel Data Sets
Multilabel classification is an emergent data mining task with a broad range of real world applications. Learning from imbalanced multilabel data is being deeply studied latterly, and several resampling methods have been…