Adaboost里的树有没有可能权重是负数?

  统计/机器学习 监督式学习    浏览次数:5013        分享
2

Adaboost相当于是加了权重的随机森林,每棵树会根据表现有不同的权重。那么如果一个树很差,有没有可能权重是负数?

那如果特别好,一个树的权重有上限吗?

谢谢!

 

dsjobhunter   2018-02-28 09:49



   1个回答 
8

理论上说是可能是负数的,但是实际上应该都是正数的,而且没上限。每棵树的权重是$$\alpha=\frac{1}{2}\log\frac{1-\epsilon}{\epsilon}$$

其中$\epsilon$是这个棵树的misclassification rate。

如果$\epsilon=0.5$,那么它的权重$\alpha=0$。

一颗树表现越好($\epsilon$越小),权重越大。

如果$\epsilon=0$,那么权重就是无穷大。

因为boosting是把weak learner强化的过程,我们一般认为weak learner准确率应该大于$0.5$,也就是$\epsilon<0.5$,所以这种情况下$\alpha$始终是大于零的。


SofaSofa数据科学社区DS面试题库 DS面经

abuu   2018-03-02 00:15

谢谢您的回答,元宵节快乐! - dsjobhunter   2018-03-02 12:03
那每棵树的权重会越来越大吗? - wlk1993   2018-03-10 16:22


  相关讨论

关于knn算法中kd树的问题

决策树算法ID3,C4.5和CART的特点、异同?

决策树的深度和数据特征个数的关系

Gradient tree boosting和random forest (随机森林) 有什么区别和联系

Extra Tree算法

随机森林预测问题

决策树剪枝有什么策略或者注意事项?

lightgbm使用自定义损失函数后,二分类的预测结果不再是【0,1】区间

决策树可以做多元分类吗?

随机森林中增加树的数量对于偏差和方差的影响

  随便看看

matplotlib一个画板上多个图叠加,如何决定图层上下?

opencv里waitkey和destroyAllWindows有什么用?

凸优化中局部最优解就是全局最优解吗?

返回DataFrame或者array的行数

怎么把dataframe的一列转成整数类型