为什么能降低方差
Bagging由多个并行训练的弱学习器集合而成,模型的方差是指模型对样本输出值关于数据集的方差,由于模型是泛化误差分解得到的一部分(周志华西瓜书),所以我们希望模型的方差尽可能小,对每个样本
x
x
x, 假设单模型(如决策树)在不同数据集上的学习得到的模型对样本
x
x
x的输出服从某种分布
Γ
\Gamma
Γ,
G
1
(
x
)
,
G
2
(
x
)
,
.
.
.
,
G
n
(
x
)
G_{1}(x),G_{2}(x),...,G_{n}(x)
G1(x),G2(x),...,Gn(x)为来自分布
Γ
\Gamma
Γ独立同分布的随机变量,Bagging的集成策略为对弱学习器求平均,即得到模型
f
(
x
)
f(x)
f(x)
F
(
x
)
=
G
1
(
x
)
+
G
2
(
x
)
+
.
.
.
G
n
(
x
)
n
F(x)=\frac{G_{1}(x)+G_{2}(x)+...G_{n}(x)}{n}
F(x)=nG1(x)+G2(x)+...Gn(x)
若
G
1
(
x
)
,
G
2
(
x
)
,
.
.
.
,
G
n
(
x
)
G_{1}(x),G_{2}(x),...,G_{n}(x)
G1(x),G2(x),...,Gn(x)分别取值为
G
1
,
D
1
(
x
)
,
G
2
,
D
2
(
x
)
,
.
.
.
,
G
n
,
D
n
(
x
)
G_{1,D_{1}}(x),G_{2,D_{2}}(x),...,G_{n,D_{n}}(x)
G1,D1(x),G2,D2(x),...,Gn,Dn(x),则得到一个具体模型
f
(
x
)
=
G
1
,
D
1
(
x
)
+
G
2
,
D
2
(
x
)
+
G
n
,
D
n
(
x
)
n
f(x)=\frac{G_{1,D_{1}}(x)+G_{2,D_{2}}(x)+G_{n,D_{n}}(x)}{n}
f(x)=nG1,D1(x)+G2,D2(x)+Gn,Dn(x)
设随机变量
G
i
G_{i}
Gi的方差为
σ
2
\sigma^{2}
σ2,则
V
a
r
(
F
(
x
)
)
=
σ
2
n
Var(F(x))=\frac{\sigma^{2}}{n}
Var(F(x))=nσ2
可以看到Bagging集成之后方差变小了,也就是说在不同数据集上训练得到的模型对样本的预测值之间的差距变小。
为什么要选择偏差比较小的弱学习器
假设单个模型
G
i
(
x
)
G_{i}(x)
Gi(x)的对样本
x
x
x预测值的期望
μ
\mu
μ,即
E
(
G
i
(
x
)
)
=
μ
E(G_{i}(x))=\mu
E(Gi(x))=μ
则
E
(
F
(
x
)
)
=
μ
E(F(x))=\mu
E(F(x))=μ
而偏差是模型对样本的预测值的期望和样本真实标签之差的平方的期望,单个模型和集成之后的模型关于样本的预测值的期望一样,故偏差也近似,因此单个模型的偏差决定集成之后的模型的偏差,因此要尽量选择偏差比较小的单模型,通常来说模型越复杂偏差越小,因此尽量选择比较复杂的单模型,如深度很深或者不剪枝的决策树。
Bagging能降低方差的一种理解
最新推荐文章于 2024-07-10 08:25:45 发布