zoukankan      html  css  js  c++  java
  • 使用Python画ROC曲线以及AUC值

    from:http://kubicode.me/2016/09/19/Machine%20Learning/AUC-Calculation-by-Python/

    AUC介绍

    AUC(Area Under Curve)是机器学习二分类模型中非常常用的评估指标,相比于F1-Score对项目的不平衡有更大的容忍性,目前常见的机器学习库中(比如scikit-learn)一般也都是集成该指标的计算,其计算原理可以参考这个ROC和AUC介绍以及如何计算AUC ,但是有时候模型是单独的或者自己编写的,此时想要评估训练模型的好坏就得自己搞一个AUC计算模块,本文在查询资料时发现libsvm-tools1有一个非常通俗易懂的auc计算,因此抠出来用作日后之用。

    AUC计算

    AUC的计算分为下面三个步骤:

    1. 计算数据的准备,如果模型训练时只有训练集的话一般使用交叉验证的方式来计算,如果有评估集(evaluate)一般就可以直接计算了,数据的格式一般就是需要预测得分以及其目标类别(注意是目标类别,不是预测得到的类别)
    2. 根据阈值划分得到横(X:False Positive Rate)以及纵(Y:True Positive Rate)点
    3. 将坐标点连成曲线之后计算其曲线下面积,就是AUC的值

    直接上python代码

    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
    26
    27
    28
    29
    30
    31
    32
    33
    34
    35
    36
    37
    38
    39
    40
    41
    42
    43
    44
    45
    46
    47
    #! -*- coding=utf-8 -*-
    import pylab as pl
    from math import log,exp,sqrt


    evaluate_result="you file path"
    db = [] #[score,nonclk,clk]
    pos, neg = 0, 0
    with open(evaluate_result,'r') as fs:
    for line in fs:
    nonclk,clk,score = line.strip().split(' ')
    nonclk = int(nonclk)
    clk = int(clk)
    score = float(score)
    db.append([score,nonclk,clk])
    pos += clk
    neg += nonclk



    db = sorted(db, key=lambda x:x[0], reverse=True)

    #计算ROC坐标点
    xy_arr = []
    tp, fp = 0., 0.
    for i in range(len(db)):
    tp += db[i][2]
    fp += db[i][1]
    xy_arr.append([fp/neg,tp/pos])

    #计算曲线下面积
    auc = 0.
    prev_x = 0
    for x,y in xy_arr:
    if x != prev_x:
    auc += (x - prev_x) * y
    prev_x = x

    print "the auc is %s."%auc

    x = [_v[0] for _v in xy_arr]
    y = [_v[1] for _v in xy_arr]
    pl.title("ROC curve of %s (AUC = %.4f)" % ('svm',auc))
    pl.xlabel("False Positive Rate")
    pl.ylabel("True Positive Rate")
    pl.plot(x, y)# use pylab to plot x and y
    pl.show()# show the plot on the screen

    输入的数据集可以参考svm预测结果
    其格式为:

    nonclk 	 clk 	 score
    

    其中:

    1. nonclick:未点击的数据,可以看做负样本的数量
    2. clk:点击的数量,可以看做正样本的数量
    3. score:预测的分数,以该分数为group进行正负样本的预统计可以减少AUC的计算量

    运行的结果为:

    如果本机没安装pylab可以直接注释依赖以及画图部分

    注意

    上面贴的代码:

    1. 只能计算二分类的结果(至于二分类的标签随便处理)
    2. 上面代码中每个score都做了一次阈值,其实这样效率是相当低的,可以对样本进行采样或者在计算横轴坐标时进行等分计算

    参考

  • 相关阅读:
    【51nod1965】奇怪的式子
    【spoj】DIVCNTK
    【bzoj3173】最长上升子序列
    【UOJ 209】【UER #6】票数统计
    Fib数列2 费马小定理+矩阵乘法
    T37302 P哥的桶
    U32592 摘果实
    【loj6029】「雅礼集训 2017 Day1」市场&&【uoj#228】基础数据结构练习题
    【bzoj4631】踩气球 线段树
    [bzoj4922]Karp-de-Chant Number
  • 原文地址:https://www.cnblogs.com/zhizhan/p/6000190.html
Copyright © 2011-2022 走看看