
统计机器学习
|
213
1.
开发一个预测模型,并记录该模型对一个给定数据集的预测结果。
2.
在同样的数据上继续开发多个模型。
3.
对于每条要进行预测的记录
,都使用多个模型预测结果的平均(可以是加权平均,也可
以按照少数服从多数原则进行投票)。
集成方法在决策树中得到了最为系统也最为有效的应用。集成树模型的功能特别强大,按
照这种方法建立预测模型,几乎不费吹灰之力就能产生非常良好的效果。
除了这种简单的集成方法之外,集成模型还有两种主要的变体:装袋法与提升方法。在集
成树模型的情境下,这两种方法被称为
随机森林
模型与
提升树
模型。本节主要介绍装袋
法,提升方法将在
6.4
节进行介绍。
6.3.1
装袋法
装袋(
bagging
)表示“
Bootstrap aggregating
”,这种方法是
1994
年由
Leo Breiman
提出的。
假设我们有一个响应变量
Y
和
P
个预测变量
X
=
X
1
,
X
2
,
…
,
X
p
,并有
N
条记录。
装袋与基本的集成算法很相似,不过它不是在同一数据上拟合不同模型,而是使用
Bootstrap
重抽样去拟合每个新模型。下面是更加正式的算法描述。
1.
初始化要拟合的模型数量
M
,以及要使用的记录数量
n
(
n
<
N
),并设置迭代计数器
m
=
1
。
2.
从训练数据中抽出一个有
n
条记录的
Bootstrap
重抽样
(使用有放回方式),建立一个子
样本
Y
m
和袋子
X
m
。
3.
使用
Y
m
和
X
m
训练一个模型,创建一个决策规则集合
。
4.
将模型计数器加
1
,即
m
=
m
+ 1
,如果
m
≤
M
,就返回第
2
步。