ROC-AUC的编程实现

    之前笔试的时候看到的问题，通常我们都知道AUC是ROC去下面覆盖的面积，计算的方式也是计算每个小梯形的面积然后叠加出来的。后来我查阅了一下，发现了两个更为简单的方法，所以在此记录一下：

AUC的物理意义是任取一个正例和任取一个负例，正例排序在负例之前的概率。

方法1：

其中M是正样本的个数， N是负样本的个数。

方法2：

对于相同的prob，取一半。 具体操作就是再把所有这些score相等的样本 的rank取平均。然后再使用上述公式。 

【注】：为什么上述的两个方法可行，具体的证明我没有仔细研究，下面的两个链接可以辅助大家理解：

AUC的计算方法（https://blog.csdn.net/qq_22238533/article/details/78666436）

对AUC的重新理解（https://blog.csdn.net/chduan_10/article/details/80586587）