arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2005.03240cs.LGstat.ML
收藏

基于局部标签不平衡的多标签采样

Multi-Label Sampling based on Local Label Imbalance

Aristotle University of Thessaloniki(塞萨洛尼基亚里士多德大学);University of Ioannina(约阿尼纳大学)

Bin Liu, Konstantinos Blekas, Grigorios Tsoumakas

摘要:

类别不平衡是多标签数据的固有特征,它阻碍了大多数多标签学习方法。处理这个问题的一个有效而灵活的策略是在训练多标签学习模型之前采用采样技术。虽然现有的多标签采样方法缓解了多标签数据集的全局不平衡,但实际上是少数类样本的局部邻域内的不平衡水平在性能下降中起着关键作用。为了解决这个问题,我们提出了一种新的措施来评估的局部标签不平衡的多标签数据集,以及两个多标签抽样方法的基础上的局部标签不平衡,即MLSOL和MLUL。通过考虑所有信息标签,MLSOL为困难的示例创建了更多样化和更好标记的合成实例,而MLUL则消除了对其本地区域有害的实例。在13个多标签数据集上的实验结果证明了所提出的测量和采样方法对各种评估指标的有效性,特别是在原始数据的重复样本上训练的分类器集合的情况下。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑