分类器各种各样,如何评价这些分类器的性能呢?(这里只考虑二元分类器,分类器的输出为概率值) 方法一:概率定义法 从正样本中随机选取元素记为x,从负样本中随机选取元素记为y,x的置信度大于y的概率 计算方法可以描述为 s=0 for x in 正例: s+=1/正例总数×置信度小于x的负例所占比例 return s 概率是用来定义问题的利器,如基尼系数. 方法二:正样本排名法 对全部样本按照置信度从高到低进行排序,排名依次记做1,2,3......全部正例的排名之和记为R,R越小表明分类器越准.
建议64:多种最值算法,适时选择. 对一批数据进行排序,然后找出其中的最大值或最小值,这是基本的数据结构知识.在Java中我们可以通过编写算法的方式,也可以通过数组先排序再取值的方式来实现.下面以求最大值为例,解释一下多种算法. (1) 自行实现,快速査找最大值 先来看用快速査找法取最大值的算法,其代码如下: public static int max(Integer[] datas){ int max=datas[0]; for(int i:datas){ max=max>i?max:i;