bootstrap,bagging,boosting三个概念的理解

电玩女神 2022-05-16 12:43 227阅读 0赞

1 **booststraping**：意思是依靠你自己的资源，称为自助法，它是一种有放回的抽样方法，它是非参数统计中一种重要的估计统计量方差进而进行区间估计的统计方法。

其核心思想和基本步骤如下：

（1）采用重抽样技术从原始样本中抽取一定数量（自己给定）的样本，此过程允许重复抽样。

（2）根据抽出的样本计算统计量T。

（3）重复上述N次（一般大于1000），得到统计量T。

（4）计算上述N个统计量T的样本方差，得到统计量的方差。

应该说是Bootstrap是现代统计学较为流行的方法，小样本效果好，通过方差的估计可以构造置信区间等。

2 **bagging：bootstrap **aggregating的缩写。让该学习算法训练多轮，每轮的训练集由从初始的训练集中随机取出n个训练样本组成，某个训练样本在某训练集中可能出现多次

或者不出现，训练之后可得到一个预测函数序列h\_1,h\_n，最终的预测函数H对分类问题采用投票方式，对回归问题（加权平均好点，但是没）采用简单平均方式判别。

训练R个分类器f\_i,分类器之间其他相同就是参数步相同。其中f\_i是通过从训练集和中随机取N次样本训练得到的。对于新样本，用这个R个分类器去分类，得到最多的那个类别

就是这个样本的最终类别。

3 **boost**：其中主要的是adaboost（adaptive boosting）。初始化时对每一个训练赋予相同的权重1/n，然后用该学算法对训练集训练t轮，每次训练后，对训练失败的训练列赋

予较大的权重，也就是让学习算法在后续的学习中集中对比较难的训练列进行训练（就是把训练分类错了的样本，再次拿出来训练，看它以后还敢出错不），从而得到一个预测

函数序列h\_1,h\_m,其中h\_i也有一定的权重，预测效果好的预测函数权重大，反之小。最终的预测函数H对分类问题采用有权重的投票方式，对回归问题采用加权平均的方式对

新样本判别。

类似bagging方法，但是训练是串行的，第K个分类器训练时，关注对前k-1分类器中错误，不是随机取样本，而是加大取这些分错的样本的权重。

4 **bagging和boosting的区别**：二者的主要区别是取样本方式不同。bagging采用均匀取样，而boosting根据错误率来采样，因此boosting的分类精度要由于bagging。

baging的训练集选择是随机的，各轮训练集之前互相独立，而boosting的各轮训练集的选择与前面各轮的学习结果相关；bagging的各个预测函数没有权重，而boost有权重；

bagging的各个函数可以并行生成，而boosting的各个预测函数只能顺序生成。

对于象神经网络这样极为消耗时间的算法，bagging可通过并行节省大量的时间开销。baging和boosting都可以有效地提高分类的准确性。在大多数数据集中，boosting的准确

性要比bagging高。有一些数据集总，boosting会退化-overfit。boosting思想的一种改进型adaboost方法在邮件过滤，文本分类中有很好的性能。

**5 gradient boost(Mart,Treenet)**：boosting是一种思想，Gradient Boosting是一种实现Boosting的方法，它的主要思想是，每一次建立模型，是在之前建立模型损失函数的梯

度下降方向。损失函数描述的是模型的不靠谱程度，损失函数越大，说明模型越容易出错。如果我们的模型能够让损失函数持续的下降，说明我们的模型在不停的改进，而最好

的方式就是让损失函数在其梯度的方向下降。

**6 Rand Forest**：随机森林，使用随机的方式建立一个森林，森林里面有很多的决策树组成，随机森林的每一课决策树之间是没有关联的。在得到森林之后，当有一个新的输入

样本进入，就让森林中的每一颗决策树分别进行判断，看看这个样本属于那个类，然后看看哪一类被选择多，就预测为那一类。

在建立决策树的过程中，需要注意两点-采样和完全分裂。首先是两个随机采样的过程，random forest对输入的数据要经行行，列的采样。

对于行采样，采用有回放的方式，也就是在采样得到的样本集合中，可能有重复的样本。假设输入样本为N个，那么采样的样本也为n个。这样使得在训练的时候，每一颗树的

输入样本都不是全部样本，使得相对不容易出现over-fitting。然后进行采样，从M个feature中，选择m个。

之后就是对采样之后的数据使用完全分裂的方式建立出决策树，这样决策树的某一个叶子节点要么是无法继续分裂，要么里面的所有样本都是指向的同一类分类。一般的决策树

都有一个重要的步骤，剪枝，但是这里不这样干，由于之前的两个随机采样的过程保证了随机性，所以就算不剪枝，也不会over-fitting。按这种算法得到的随机森林中的每一颗

树都是很弱的，但是大家组合起来就很厉害了。可以这样比喻随机森林：每一颗决策树就是一个精通于某一个窄领域的专家，这样在随机森林中就有了很多个精通不同领域的专

家，对于新的样本，可以用不同的角度看待它，最终由各个专家，投票得到结果。

原文地址：[https://blog.csdn.net/wangqi880/article/details/49765673][https_blog.csdn.net_wangqi880_article_details_49765673]

[https_blog.csdn.net_wangqi880_article_details_49765673]: https://blog.csdn.net/wangqi880/article/details/49765673

发表评论取消回复

表情：

评论列表（有 0 条评论，227人围观）

还没有评论，来说两句吧...

相关阅读

相关对Github中Organization内几个概念的理解

一个github账号可以创建多个仓库（repository），也可以创建多个组织（organization），如下图：

男娘i/ 2023年06月23日 09:57/ 0 赞/ 189 阅读

相关 RabbitMQ的confirm、ack、transaction三个概念的理解

目录 ACK (consumer acknowledgemenet) confirm (Publisher confirm) 事务(transaction) -----

àì夳堔傛蜴生んèń/ 2022年12月30日 08:09/ 0 赞/ 133 阅读

相关 spring总结(三十三)--spring概念理解

[原文链接][Link 1] 为什么用Spring？ Spring一直贯彻并遵守“好的设计优于具体实现，代码应易于测试”，这一理念，并最终带给我们一个易于开发、便于测试

心已赠人/ 2022年10月31日 04:15/ 0 赞/ 180 阅读

相关几个需要清晰理解的概念

1 名称覆盖子类若定义了与基类成员名称相同的成员，则基类成员在子类中会被覆盖。这里要理解的是C++的名称掩盖规则(name-hiding rules)是很简单的：只

ゞ浴缸里的玫瑰/ 2022年09月20日 00:21/ 0 赞/ 173 阅读

相关 golang：指针的三个概念以及new

指针 > 要明白指针，需要知道几个概念：指针地址、指针类型和指针取值 import "fmt" func main() {

青旅半醒/ 2022年09月07日 06:57/ 0 赞/ 157 阅读

相关时间序列模型的三个重要概念

时间序列在量化投资中具有广泛的应用，时间序列分析是金融量化分析重要组成部分，是构建策略时需要重点考虑的问题。一般来讲，时间序列的分析技术在量化投资中的应用有：对未来的

比眉伴天荒/ 2022年06月11日 07:39/ 0 赞/ 223 阅读

相关关于程序员职业生涯的两个概念和三个阶段

我是一名程序员，几个月前刚过完四十岁生日。某个星期六的早晨，我参加了一个 React Native 技术交流会，演讲者正在竭力说服我们为什么它会成为移动开发领域真正的下一个大事

系统管理员/ 2022年06月10日 01:13/ 0 赞/ 213 阅读

相关 bootstrap,bagging,boosting三个概念的理解

1 booststraping：意思是依靠你自己的资源，称为自助法，它是一种有放回的抽样方法，它是非参数统计中一种重要的估计统计量方差进而进行区间估计的统计方法。其核心思想

电玩女神/ 2022年05月16日 12:43/ 0 赞/ 228 阅读

相关深入理解Maven的几个核心概念

本文以类图的方式，介绍maven核心的12个概念以及相互之间的关系。 Table of Contents [1 maven管理的目标：工程（Project）][1

柔光的暖阳◎/ 2022年05月09日 10:36/ 0 赞/ 346 阅读

相关处理器三个概念理解及延伸（socket，core，thread，SMT，CMP，SMP）

1. 问题导出：今天在注册redhat的订阅的时候，发现了一个选项不会填，具体参见下图： ![20940095_1366182088z71N.png][] 这里有个“插

分手后的思念是犯贱/ 2022年03月12日 05:56/ 0 赞/ 583 阅读