arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2510.04091cs.LG
收藏

重新思考在不精确监督下的一致多标签分类

Rethinking Consistent Multi-Label Classification Under Inexact Supervision

RIKEN, Japan(日本RIKEN);The University of Tokyo, Japan(东京大学)

Wei Wang, Tianhao Ma, Ming-Kun Xie, Gang Niu, Masashi Sugiyama

AI总结:

本文提出了一种不依赖传统假设的一致多标签分类方法,通过两种风险估计器统一处理部分和互补多标签学习问题,并在多个数据集上验证了其有效性。

摘要:

部分多标签学习和互补多标签学习是两种流行的弱监督多标签分类范式,旨在缓解收集精确标注多标签数据的高标注成本。在部分多标签学习中,每个实例被标注为一个候选标签集,其中只有某些标签是相关的;在互补多标签学习中,每个实例被标注为互补标签,表示该实例不属于的类别。现有的两种范式的一致方法要么需要准确估计候选或互补标签的生成过程,要么假设均匀分布以消除估计问题。然而,这两种条件在现实世界场景中通常难以满足。在本文中,我们提出了一种不依赖上述条件的一致方法,以统一的方式处理这两种问题。具体来说,我们提出了基于一阶和二阶策略的两种风险估计器。理论上,我们证明了所提出的风险估计器在两种广泛使用的多标签分类评估指标下的一致性,并推导了所提出风险估计器的估计误差收敛率。实验上,我们在现实世界和合成数据集上进行了大量实验,验证了我们提出的方法在与现有最先进方法相比的有效性。

英文摘要:

Partial multi-label learning and complementary multi-label learning are two popular weakly supervised multi-label classification paradigms that aim to alleviate the high annotation costs of collecting precisely annotated multi-label data. In partial multi-label learning, each instance is annotated with a candidate label set, among which only some labels are relevant; in complementary multi-label learning, each instance is annotated with complementary labels indicating the classes to which the instance does not belong. Existing consistent approaches for the two paradigms either require accurate estimation of the generation process of candidate or complementary labels or assume a uniform distribution to eliminate the estimation problem. However, both conditions are usually difficult to satisfy in real-world scenarios. In this paper, we propose consistent approaches that do not rely on the aforementioned conditions to handle both problems in a unified way. Specifically, we propose two risk estimators based on first- and second-order strategies. Theoretically, we prove consistency w.r.t. two widely used multi-label classification evaluation metrics and derive convergence rates for the estimation errors of the proposed risk estimators. Empirically, extensive experimental results on both real-world and synthetic datasets validate the effectiveness of our proposed approaches against state-of-the-art methods.

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

↑