桥接普通标签学习和补充标签学习
Bridging Ordinary-Label Learning and Complementary-Label Learning
摘要:
已经提出了一种监督学习框架,用于为每个训练数据提供表示模式不属于的类的互补标签的情况。在现有的文献中,互补标签学习已经独立于普通标签学习进行了研究,普通标签学习假设每个训练数据被提供有表示模式所属的类的标签。然而,提供一个补充标签应该被视为等同于提供所有标签的其余部分作为一个真类的候选。在本文中,我们专注于这一事实,一个对所有和成对分类对应的普通标签学习和互补标签学习的损失函数满足一定的可加性和对偶性,并提供了一个框架,直接桥梁现有的监督学习框架。进一步,我们得到了任意损失函数满足可加性和对偶性时的分类风险和误差界。
英文摘要:
A supervised learning framework has been proposed for the situation where each training data is provided with a complementary label that represents a class to which the pattern does not belong. In the existing literature, complementary-label learning has been studied independently from ordinary-label learning, which assumes that each training data is provided with a label representing the class to which the pattern belongs. However, providing a complementary label should be treated as equivalent to providing the rest of all the labels as the candidates of the one true class. In this paper, we focus on the fact that the loss functions for one-versus-all and pairwise classification corresponding to ordinary-label learning and complementary-label learning satisfy certain additivity and duality, and provide a framework which directly bridge those existing supervised learning frameworks. Further, we derive classification risk and error bound for any loss functions which satisfy additivity and duality.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。