Dec, 2009

复合二元损失

TL;DR本文研究了二元分类和类概率估计中的损失,将对它们的理解从边缘损失扩展到了一般的组合损失,文中表征了何时边缘损失可以成为适当的组合损失,明确地展示了如何从部分损失的一半中完整地确定对称损失,并介绍了组合二元损失的内在参数化的概念,并给出了适当损失和 “分类校准” 损失之间关系的完整的特征。本文还探讨了 “最佳” 替代二元损失的问题,并介绍了精确的 “最佳” 的概念,以及存在两种凸代理损失不可比较的情况。最后,文中在附录中提供了一些新的算法无关的关于二元损失适当性、凸性和对于误分类噪声的鲁棒性之间关系的结果,并且证明了所有凸适当损失都对误分类噪声不鲁棒。