[ZZ] Equal Error Rate (EER)

这篇博客很全面html

http://www.cnblogs.com/cdeng/p/3471527.htmlweb

ROC曲线

1.混淆矩阵(confusion matrix)

    针对预测值和真实值之间的关系,咱们能够将样本分为四个部分,分别是:算法

    真正例(True Positive,TP):预测值和真实值都为1post

    假正例(False Positive,FP):预测值为1,真实值为0google

    真负例(True Negative,TN):预测值与真实值都为0url

    假负例(False Negative,FN):预测值为0,真实值为1spa

    咱们将这四种值用矩阵表示(图片引自《machine learning:A Probabilistic Perspective》):.net

    image

    上面的矩阵就是混淆矩阵。翻译

   2.ROC曲线

     经过混淆矩阵,咱们能够获得真正例率(True Positive Rate , TPR):3d

    clip_image002

    咱们还能够获得假正例率(False Positive Rate  , FPR):

    clip_image002[5]

    能够看到,TPR也就是咱们所说的召回率,那么只要给定一个决策边界阈值clip_image002[7],咱们能够获得一个对应的TPR和FPR值,然而,咱们不从这个思路来简单的获得TPR和FPR,而是反过来获得对应的clip_image002[9],咱们检测大量的阈值clip_image002[7],从而能够获得一个TPR-FPR的相关图,以下图所示(图片引自《machine learning:A Probabilistic Perspective》):

image

    图中的红色曲线和蓝色曲线分别表示了两个不一样的分类器的TPR-FPR曲线,曲线上的任意一点都对应了一个clip_image002[9]值。该曲线就是ROC曲线(receiver operating characteristic curve)。该曲线具备如下特征:

  • 必定通过(0,0)点,此时 clip_image002[13],没有预测为P的值,TP和FP都为0
  • 必定通过(1,1)点,此时 clip_image002[15],全都预测为P
  • 最完美的分类器(彻底区分正负样例):(0,1)点,即没有FP,全是TP
  • 曲线越是“凸”向左上角,说明分类器效果越好
  • 随机预测会获得(0,0)和(1,1)的直线上的一个点
  • 曲线上离(0,1)越近的点分类效果越好,对应着越合理的 clip_image002[9]

    从图中能够看出,红色曲线所表明的分类器效果好于蓝色曲线所表示的分类器。

3.利用ROC的其余评估标准

  • AUC(area under thecurve),也就是ROC曲线的下夹面积,越大说明分类器越好,最大值是1,图中的蓝色条纹区域面积就是蓝色曲线对应的 AUC
  • EER(equal error rate),也就是FPR=FNR的值,因为FNR=1-TPR,能够画一条从(0,1)到(1,0)的直线,找到交点,图中的A、B两点。

 

参考:

1.《machine learning:A Probabilistic Perspective》

2.wiki

 

 

这篇博客只给了算法,未给出理由

http://blog.csdn.net/hanlin_tan/article/details/39183843

 

最近在作视频中目标检测,看到论文中有一项指标叫EER(Equal Error Rate),因而我也想算一算,结果google、baidu了半天,各类百科里没有一个像样的定义,更别提如何计算了。最后在一个matlab论坛里找到了正解:

“the Equal Error Rate (EER) is the point on the ROC curve that corresponds to have an equal probability of miss-classifying a positive or negative sample. This point is obtained by intersecting the ROC curve with a diagonal of the unit square. ”

翻译过来就是:EER是(一个分类器的)ROC曲线(接受者操做特性曲线)中错分正负样本几率相等的点(所对应的错分几率值)。这个点就是ROC曲线与ROC空间中对角线([0,1]-[1,0]连线)的交点(以下图所示)。

 因此下图表示的分类器的EER应该是蓝色虚线和红色ROC曲线的交点对应的横坐标值,在0.17左右。

      (关于什么是ROC曲线,请你们点连接看维基百科吧。)

       

   

http://blog.csdn.net/lcmssd/article/details/30803517

ERR 是 Bayesian决策中最佳阈值对应的错误率,此时False acceptance 和 False rejection是相等的,

ERR能够用来衡量算法的错误率,ERR越小表示算法错误率越低
 

http://www.webopedia.com/TERM/E/equal_error_rate.html

Abbreviated as EER. A biometric security system predetermines the threshold values for its false acceptance rate and its false rejection rate, and when the rates are equal, the common value is referred to as the equal error rate. The value indicates that the proportion of false acceptances is equal to the proportion of false rejections. The lower the equal error rate value, the higher the accuracy of the biometric system.

相关文章
相关标签/搜索