0%

AUC的全称是Area Under ROC,及ROC曲线与坐标轴形成的面积,取值范围[0,1]。这个指标想要表达的含义,简单说是随机抽出一对样本(一个正样本,一个负样本),然后训练得到的分类器来对这两个样本进行预测,预测得到正样本的概率大于负样本概率的概率。

AUC = P(P正样本>P负样本)

Read more »

介绍递归和动态规划。

  • 暴力递归:
    1. 把问题转化为规模缩小了的同类问题的子问题
    2. 有明确的不需要继续进行递归的条件(base case)
    3. 有当得到了子问题的结果之后的决策过程
    4. 不记录每一个子问题的解
  • 动态规划:
    1. 从暴力递归中来
    2. 将每一个子问题的解记录下来,避免重复计算
    3. 把暴力递归的过程,抽象成了状态表达
    4. 并且存在化简状态表达,使其更加简洁的可能
Read more »