最优ROC曲线的弧长估计及最大值AUC的下界
Estimating the Arc Length of the Optimal ROC Curve and Lower Bounding the Maximal AUC
摘要:
本文证明了最优ROC曲线的弧长是一个$f$ -发散。通过利用这一结果,我们表示的弧长使用变分的目标,并准确地估计它使用积极和消极的样本。我们证明了该估计量具有非参数收敛速度$O_p(n^{-β/4})$($β\in (0,1]$依赖于光滑性)。使用相同的技术,我们表明最佳ROC曲线和对角线之间的表面积可以通过类似的变分目标来表示。这些新的见解导致一种新的分类程序,最大化的近似下界的最大AUC。在CIFAR-10数据集上的实验表明,该方法在不平衡二进制分类任务中取得了良好的AUC性能。
英文摘要:
In this paper, we show the arc length of the optimal ROC curve is an $f$-divergence. By leveraging this result, we express the arc length using a variational objective and estimate it accurately using positive and negative samples. We show this estimator has a non-parametric convergence rate $O_p(n^{-β/4})$ ($β\in (0,1]$ depends on the smoothness). Using the same technique, we show the surface area between the optimal ROC curve and the diagonal can be expressed via a similar variational objective. These new insights lead to a novel classification procedure that maximizes an approximate lower bound of the maximal AUC. Experiments on CIFAR-10 datasets show the proposed two-step procedure achieves good AUC performance in imbalanced binary classification tasks.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。