boosting
2016-05-04 14:02
246 查看
boosting流程:
![](https://img-blog.csdn.net/20131103130244828?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvRGFya19TY29wZQ==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast)
1)如何开始。选择一个弱分类器,只要比随机猜测好一点点就可,也就是说a>0即可。
2)前面算法如何影响后续算法,或者说,如何进行算法的提升。
前面算法的系数w会根据一定的算法修改从而形成后续算法的系数,所以如何修改系数w是非常关键的。不同的损失函数(算法的预测值和数据的实际值之差)以及如何极小化损失函数的方法决定了如何更新系数w,同时决定了boosting的最终效果,几个常见的boosting:
![](https://img-blog.csdn.net/20140502093849718)
3)最终的算法表现形式:
![](https://img-blog.csdn.net/20131103134019281)
其中
![](https://img-blog.csdn.net/20131103132256468)
,而e为算法错误率,如果e<0.5那么a>0,e越小(错误越少)a越大(权重越高),该算法在最终结果中约有话语权。
1)如何开始。选择一个弱分类器,只要比随机猜测好一点点就可,也就是说a>0即可。
2)前面算法如何影响后续算法,或者说,如何进行算法的提升。
前面算法的系数w会根据一定的算法修改从而形成后续算法的系数,所以如何修改系数w是非常关键的。不同的损失函数(算法的预测值和数据的实际值之差)以及如何极小化损失函数的方法决定了如何更新系数w,同时决定了boosting的最终效果,几个常见的boosting:
3)最终的算法表现形式:
其中
,而e为算法错误率,如果e<0.5那么a>0,e越小(错误越少)a越大(权重越高),该算法在最终结果中约有话语权。
相关文章推荐
- 书评:《算法之美( Algorithms to Live By )》
- 动易2006序列号破解算法公布
- Ruby实现的矩阵连乘算法
- C#插入法排序算法实例分析
- 超大数据量存储常用数据库分表分库算法总结
- C#数据结构与算法揭秘二
- C#冒泡法排序算法实例分析
- 算法练习之从String.indexOf的模拟实现开始
- C#算法之关于大牛生小牛的问题
- C#实现的算24点游戏算法实例分析
- c语言实现的带通配符匹配算法
- 浅析STL中的常用算法
- 算法之排列算法与组合算法详解
- C++实现一维向量旋转算法
- Ruby实现的合并排序算法
- C#折半插入排序算法实现方法
- 基于C++实现的各种内部排序算法汇总
- C++线性时间的排序算法分析
- C++实现汉诺塔算法经典实例
- PHP实现克鲁斯卡尔算法实例解析