Noise，Error，wighted pocket Algorithm

错误衡量（Error Measure）

有两种错误计算方法：

第一种叫0/1错误，只要【预测≠目标】则认为犯错，通常用于分类；通常选择，错误比较大的值作为y˜的值

第二种叫平方错误，它衡量【预测与目标之间的距离】，通常用于回归。通常选择，错误均值作为y˜的值

举例说明：

还有一种错误叫做，均值错误err(y˜,y)=|y˜-y|,这是通常选择接近50%的值作为y˜的值

错误加权，以及错误加权模型，wighted pocket Algorithm

0/1错误分为两种，一种是false reject叫错误拒绝，即本来合法的识别成了非法；另一种叫false accept叫错误接受，即本来非法的识别成了合法。

举例：CIA的绝密资料库只能向有权限的人敞开，如果通过指纹核实人员身份，false accept的代价就变得非常大，这意味着一个没有权限的人接触到了国家机密！不能忍啊，于是工程师给false accept加了一个巨大的权重，训练时如果出现false accept，这个备选函数基本是要被毙掉了。

它的错误计算就变成：

这个时候就需要给Ein添加一个权重

比如false accept( 将-1识别成+1 )权重为1000，我们将训练数据中所有标记为-1的点复制1000次，如果近似函数在这些点上犯错，将会有1000倍的惩罚。这样问题就被转化为无权重问题：

并且我们已经知道Pokect算法可以解决无权重问题。其实在应用中我们也不会真的把某些数据复制1000次，我们只需在计算Error时，将权重高的数据被拜访的概率提高1000倍即可，这与复制是等效的。

不过，如果是遍历整个测试集（不是抽样）来计算错误，就没必要修改拜访概率了，只需给相应的错误乘上它们的权重再相加并除以N即可。

wighted pocket Algorithm

转载于:https://www.cnblogs.com/nolonely/p/6169196.html

Noise，Error，wighted pocket Algorithm相关推荐

C++异常处理，Error，C和C++ 解决容错，栈自旋，Standard Exception【C++异常处理】（60）
异常处理 Error C Error C和C++ 解决容错异常定义语法格式使用条例异常流程测试栈自旋 unwinding RAII in Exception Standard Excepti ...
分类系列之感知器学习算法PLA 和口袋算法Pocket Algorithm
我们有一堆数据,默认他们是线性可分的. 定义f为这个数据分割线的最优解,但是我们不知道他的值. 我们仅有一个函数集H,这个函数一般是无穷大的.我们的目的就是从H中找出一条线g来尽可能的接近f.但是 ...
Log4Net的控制台，WinForm，WebApplication使用
一.Log4Net的控制台,WinForm,WebApplication使用 1.首先使用nuget 添加log4Net 到控制台项目中 log4j每个符号的具体含义:%d %5p %c{1}:%L ...
别再乱打日志了，这份 Java 日志规范，应有尽有，建议收藏！
1 简介在程序中写日志是一件非常重要,但是很容易被开发人员忽视的地方.写好程序的日志可以帮助我们大大减轻后期维护压力.在实际的工作中,开发人员往往迫于巨大时间压力,而写日志又是一个非常繁琐的事情,往 ...
别再乱打日志了，这份 Java 日志规范，应有尽有，建议收藏！！
1.简介在程序中写日志是一件非常重要,但是很容易被开发人员忽视的地方.写好程序的日志可以帮助我们大大减轻后期维护压力.在实际的工作中,开发人员往往迫于巨大时间压力,而写日志又是一个非常繁琐的事情,往 ...
看完这篇Exception 和 Error，和面试官扯皮就没问题了
来自:Java建设者在 Java 中的基本理念是结构不佳的代码不能运行,发现错误的理想时期是在编译期间,因为你不用运行程序,只是凭借着对 Java 基本理念的理解就能发现问题.但是编译期并不能找出 ...
# Error in colSums(iris) : ‘x‘ must be numeric，# Error in rowSums(iris) : ‘x‘ must be numeric
# Error in colSums(iris) : 'x' must be numeric,# Error in rowSums(iris) : 'x' must be numeric,# Erro ...
C++ algorithm库中的几个常用函数（swap，reverse，sort）
C++中的algorithm库中有几个常用的模板函数,写算法题时经常用到,以下将其归纳总结一下(swap,reverse,sort): swap() template <class T> ...
软件测试-PR录制脚本程序的时候出现license invalid，error code=-13或者-24的错误
如果你在使用PR录制脚本程序的时候出现license invalid,error code=-13或者-24的错误那么证明你没有许可证,需要联络泽众公司那边,申请许可证有关操作见下: http:/ ...
软件测试-PR录制脚本程序的时候出现license invalid，error code=0的错误
如果出现license invalid,error code=0的错误的话证明是在你使用了网络许可证之后出现的问题问题所在是: 网络许可证中的ip地址跟你当前主机的ip不在同一个局域网上,就比如: ...

Noise，Error，wighted pocket Algorithm

Noise，Error，wighted pocket Algorithm相关推荐

最新文章

热门文章