集成学习系列第三篇(Boosting相关方法),传送前两篇:
一、Boosting
Boosting算法中,个体学习器之间存在强依赖关系。在boosting系列算法中, 典型的算法有 Adaboost、GBDT。
工作机制如下:
先从初始训练集中学习一个基学习器;
根据弱学习器的学习错误率 对训练样本分布进行调整,使得先前基学习器做错的训练样本在后续收到更多关注;
基于调整权重后的训练样本分布来训练下一个弱学习器;
如此反复,直到弱学习器数目达到 T,最终将这 T 个弱学习器进行加权结合。
关键问题 :
如何计算学习误差率e?
如何得到弱学习器权重系数α?
如何更新样本权重D?
使用何种结合策略?
二、Adaboost原理
核心思想 :针对同一个训练集训练不同的分类器(弱分类器),然后把这些弱分类器集合起来,构成一个更强的最终分类器(强分类器)。
其算法本身是通过改变数据分布 来实现的,它根据每次训练集之中每个样本的分类是否正确,以及上次的总体分类的准确率,来确定每个样本的权值。将修改过权值的新数据集送给下层分类器进行训练,最后将每次训练得到的分类器最后融合起来,作为最后的决策分类器。
优点
Adaboost作为分类器时,分类精度很高
在Adaboost的框架下,可以使用各种回归分类模型来构建弱学习器,非常灵活。
作为简单的二元分类器时,构造简单,结果可理解。
不容易发生过拟合
缺点
对异常样本敏感,异常样本在迭代中可能会获得较高的权重,影响最终的强学习器的预测准确性。
1、基本思路
假设我们的训练集样本是
T
=
{
(
x
1
,
y
1
)
,
(
x
2
,
y
2
)
,
.
.
.
(
x
m
,
y
m
)
}
T=\{(x_1,y_1),(x_2,y_2),...(x_m,y_m)\}
T = { ( x 1 , y 1 ) , ( x 2 , y 2 ) , . . . ( x m , y m ) } 训练集的在第
k
k
k 个弱学习器的输出权重为
D
(
k
)
=
(
w
k
1
,
w
k
2
,
.
.
.
,
w
k
m
)
;
w
k
1
=
1
m
;
i
=
1
,
2
,
.
.
.
,
m
D(k)=(w_{k1},w_{k2},...,w_{km});\ \ w_{k1}=\frac{1}{m};\ \ i=1,2,...,m
D ( k ) = ( w k 1 , w k 2 , . . . , w k m ) ; w k 1 = m 1 ; i = 1 , 2 , . . . , m
(1)Adaboost分类
分类问题的误差率 由于多元分类是二元分类的推广,这里假设我们是二元分类问题,输出为
{
−
1
,
1
}
\{-1,1\}
{ − 1 , 1 } ,则第
k
k
k 个弱分类器
G
k
(
x
)
G_k(x)
G k ( x ) 在训练集上的加权误差率为
e
k
=
P
(
G
k
(
x
i
)
≠
y
i
)
=
∑
i
=
1
m
w
k
i
I
(
G
k
(
x
i
)
≠
y
i
)
e_k=P(G_k(x_i)\neq y_i)=\sum_{i=1}^{m}w_{ki}I(G_k(x_i)\neq y_i)
e k = P ( G k ( x i ) ̸ = y i ) = i = 1 ∑ m w k i I ( G k ( x i ) ̸ = y i )
弱学习器权重系数 对于二元分类问题,第
k
k
k 个弱分类器
G
k
(
x
)
G_k(x)
G k ( x ) 的权重系数为
α
k
=
1
2
log
1
−
e
k
e
k
\alpha_k=\frac{1}{2}\log\frac{1-e_k}{e_k}
α k = 2 1 log e k 1 − e k ==》如果分类误差率
e
k
e_k
e k 越大,则对应的弱分类器权重系数
α
k
\alpha_k
α k 越小。也就是说,误差率小的弱分类器权重系数越大。 ==》公式的由来在损失函数优化时介绍。
更新样本权重D 假设第
k
k
k 个弱分类器的样本集权重系数为
D
(
k
)
=
(
w
k
1
,
w
k
2
,
.
.
.
,
w
k
m
)
D(k)=(w_{k1},w_{k2},...,w_{km})
D ( k ) = ( w k 1 , w k 2 , . . . , w k m ) ,则对应的第
k
+
1
k+1
k + 1 个弱分类器的样本集权重系数为
w
k
+
1
,
i
=
w
k
i
Z
k
e
x
p
(
−
α
k
y
i
G
k
(
x
i
)
)
w_{k+1,i}=\frac{w_{ki}}{Z_k}exp(-\alpha_ky_iG_k(x_i))
w k + 1 , i = Z k w k i e x p ( − α k y i G k ( x i ) ) 其中,
Z
k
Z_k
Z k 是规范因子,
Z
k
=
∑
i
=
1
m
w
k
i
e
x
p
(
−
α
k
y
i
G
k
(
x
i
)
)
Z_k=\sum_{i=1}^{m}w_{ki}exp(-\alpha_ky_iG_k(x_i))
Z k = i = 1 ∑ m w k i e x p ( − α k y i G k ( x i ) ) ==》从
w
k
+
1
,
i
w_{k+1,i}
w k + 1 , i 计算公式可以看出,如果第
i
i
i 个样本分类错误,则
y
i
G
k
(
x
i
)
<
0
y_iG_k(x_i)<0
y i G k ( x i ) < 0 ,导致样本的权重在第
k
+
1
k+1
k + 1 个弱分类器中增大,如果分类正确,则权重在第
k
+
1
k+1
k + 1 个弱分类器中减少。 ==》公式的由来在损失函数优化时介绍。
集合策略 Adaboost分类采用的是加权表决法,最终的强分类器为
f
(
x
)
=
s
i
g
n
(
∑
k
=
1
K
α
k
G
k
(
x
)
)
f(x)=sign(\sum_{k=1}^K\alpha_k G_k(x))
f ( x ) = s i g n ( k = 1 ∑ K α k G k ( x ) )
(2)Adaboost回归
由于Adaboost的回归问题有很多变种,这里我们以Adaboost R2算法为准。
回归问题的误差率 对于第
k
k
k 个弱学习器,计算他在训练集上的最大误差
E
k
=
max
∣
y
i
−
G
k
(
x
i
)
∣
,
i
=
1
,
2
,
.
.
.
,
m
E_k=\max|y_i-G_k(x_i)|,\ \ \ i=1,2,...,m
E k = max ∣ y i − G k ( x i ) ∣ , i = 1 , 2 , . . . , m 计算每个样本的相对误差
e
k
i
=
∣
y
i
−
G
k
(
x
i
)
∣
E
k
e_{ki}=\frac{|y_i-G_k(x_i)|}{E_k}
e k i = E k ∣ y i − G k ( x i ) ∣ 注意 :这里是误差为线性时的情况;若使用平方误差,则
e
k
i
=
(
y
i
−
G
k
(
x
i
)
)
2
E
k
2
e_{ki}=\frac{(y_i-G_k(x_i))^2}{E_k^2}
e k i = E k 2 ( y i − G k ( x i ) ) 2 ;若使用指数误差,则
e
k
i
=
1
−
e
x
p
(
−
y
i
+
G
k
(
x
i
)
E
k
)
e_{ki}=1-exp(\frac{-y_i+G_k(x_i)}{E_k})
e k i = 1 − e x p ( E k − y i + G k ( x i ) ) 最终得到第
k
k
k 个弱分类器的错误率:
e
k
=
∑
i
=
1
m
w
k
i
e
k
i
e_k=\sum_{i=1}^mw_{ki}e_{ki}
e k = i = 1 ∑ m w k i e k i
弱学习器权重系数 第
k
k
k 个弱分类器
G
k
(
x
)
G_k(x)
G k ( x ) 的权重系数为
α
k
=
e
k
1
−
e
k
\alpha_k=\frac{e_k}{1-e_k}
α k = 1 − e k e k
更新样本权重D 第
k
+
1
k+1
k + 1 个弱学习器的样本集权重系数为
w
k
+
1
,
i
=
w
k
i
Z
k
α
k
1
−
e
k
i
w_{k+1,i}=\frac{w_{ki}}{Z_k}\alpha_k^{1-e_{ki}}
w k + 1 , i = Z k w k i α k 1 − e k i 其中,
Z
k
Z_k
Z k 是规范因子,
Z
k
=
∑
i
=
1
m
w
k
i
α
k
1
−
e
k
i
Z_k=\sum_{i=1}^{m}w_{ki}\alpha_k^{1-e_{ki}}
Z k = i = 1 ∑ m w k i α k 1 − e k i
结合策略 采用的是对加权的弱学习器取权重中位数对应的弱学习器作为强学习器的方法,最终的强回归器为
f
(
x
)
=
G
k
∗
(
x
)
f(x)=G_{k^*}(x)
f ( x ) = G k ∗ ( x ) 其中,
G
k
∗
(
x
)
G_{k^*}(x)
G k ∗ ( x ) 是所有
ln
1
α
k
\ln\frac{1}{\alpha_k}
ln α k 1 ,
k
=
1
,
2
,
.
.
.
,
K
k=1,2,...,K
k = 1 , 2 , . . . , K 的中位数值对应序号
k
∗
k^*
k ∗ 对应的弱学习器。
2、AdaBoost分类问题的损失函数优化
Adaboost 是模型 为加法模型,学习算法 为前向分步学习算法,损失函数 为指数函数的分类问题。
加法模型 :最终的强分类器是若干个弱分类器加权平均而得到的。
前向分步学习算法 :通过一轮轮的弱学习器学习,利用前一个弱学习器的结果来更新后一个弱学习器的训练集权重。第
k
−
1
k-1
k − 1 轮的强学习器为
f
k
−
1
(
x
)
=
∑
i
=
1
k
−
1
α
i
G
i
(
x
)
f_{k-1}(x)=\sum_{i=1}^{k-1}\alpha_iG_i(x)
f k − 1 ( x ) = i = 1 ∑ k − 1 α i G i ( x ) 而第
k
k
k 轮的强学习器为
f
k
(
x
)
=
∑
i
=
1
k
α
i
G
i
(
x
)
f_{k}(x)=\sum_{i=1}^{k}\alpha_iG_i(x)
f k ( x ) = i = 1 ∑ k α i G i ( x ) 则可以得到
f
k
(
x
)
=
f
k
−
1
(
x
)
+
α
k
G
k
(
x
)
f_k(x)=f_{k-1}(x)+\alpha_k G_k(x)
f k ( x ) = f k − 1 ( x ) + α k G k ( x )
损失函数为指数函数 ,即定义损失函数为
a
r
g
m
i
n
⎵
α
,
G
∑
i
=
1
m
e
x
p
(
−
y
i
f
k
(
x
)
)
\underbrace{arg\ min}_{\alpha,G}\sum_{i=1}^mexp(-y_if_k(x))
α , G
a r g m i n i = 1 ∑ m e x p ( − y i f k ( x ) ) 利用前向分步学习算法的关系可以得到损失函数为
(
α
k
,
G
k
(
x
)
)
=
a
r
g
m
i
n
⎵
α
,
G
∑
i
=
1
m
e
x
p
[
(
−
y
i
)
(
f
k
−
1
(
x
)
+
α
G
(
x
)
)
]
(\alpha_k,G_k(x))=\underbrace{arg\ min}_{\alpha,G}\sum_{i=1}^mexp[(-y_i)(f_{k-1}(x)+\alpha G(x))]
( α k , G k ( x ) ) = α , G
a r g m i n i = 1 ∑ m e x p [ ( − y i ) ( f k − 1 ( x ) + α G ( x ) ) ] 令
w
k
i
′
=
e
x
p
(
−
y
i
f
k
−
1
(
x
)
)
w_{ki}'=exp(-y_if_{k-1}(x))
w k i ′ = e x p ( − y i f k − 1 ( x ) ) ,它的值不依赖于
α
,
G
α,G
α , G ,因此与最小化无关,仅仅依赖于
f
k
−
1
(
x
)
f_{k−1}(x)
f k − 1 ( x ) ,随着每一轮迭代而改变。
将这个式子带入损失函数,损失函数转化为
(
α
k
,
G
k
(
x
)
)
=
a
r
g
m
i
n
⎵
α
,
G
∑
i
=
1
m
w
k
i
′
e
x
p
[
−
y
i
α
G
(
x
)
]
(\alpha_k,G_k(x))=\underbrace{arg\ min}_{\alpha,G}\sum_{i=1}^mw_{ki}'exp[-y_i\alpha G(x)]
( α k , G k ( x ) ) = α , G
a r g m i n i = 1 ∑ m w k i ′ e x p [ − y i α G ( x ) ]
求
G
k
(
x
)
G_k(x)
G k ( x ) 。对任意
α
>
0
\alpha>0
α > 0 ,使上式最小的
G
k
(
x
)
G_k(x)
G k ( x ) 由下式得到:
G
k
(
x
)
=
a
r
g
m
i
n
⎵
G
∑
i
=
1
m
w
k
i
′
I
(
y
i
≠
G
(
x
i
)
)
G_k(x)=\underbrace{arg\ min}_{G}\sum_{i=1}^{m}w'_{ki}I(y_i\neq G(x_i))
G k ( x ) = G
a r g m i n i = 1 ∑ m w k i ′ I ( y i ̸ = G ( x i ) )
将
G
k
(
x
)
G_k(x)
G k ( x ) 带入损失函数,并对
α
\alpha
α 求导,使其等于0,则可以得到
α
k
=
1
2
log
1
−
e
k
e
k
\alpha_k=\frac{1}{2}\log{\frac{1-e_k}{e_k}}
α k = 2 1 log e k 1 − e k 其中,
e
k
e_k
e k 为分类错误率。
e
k
=
∑
i
=
1
m
w
k
i
′
I
(
y
i
≠
G
(
x
i
)
)
∑
i
=
1
m
w
k
i
′
=
∑
i
=
1
m
w
k
i
I
(
y
i
≠
G
(
x
i
)
)
e_k=\frac{\sum_{i=1}^{m}w'_{ki}I(y_i\neq G(x_i))}{\sum_{i=1}^{m}w'_{ki}}=\sum_{i=1}^mw_{ki}I(y_i\neq G(x_i))
e k = ∑ i = 1 m w k i ′ ∑ i = 1 m w k i ′ I ( y i ̸ = G ( x i ) ) = i = 1 ∑ m w k i I ( y i ̸ = G ( x i ) )
样本权重的更新 。 利用
f
k
(
x
)
=
f
k
−
1
(
x
)
+
α
k
G
k
(
x
)
f_k(x)=f_{k-1}(x)+\alpha_k G_k(x)
f k ( x ) = f k − 1 ( x ) + α k G k ( x ) 和
w
k
i
′
=
e
x
p
(
−
y
i
f
k
−
1
(
x
)
)
w_{ki}'=exp(-y_if_{k-1}(x))
w k i ′ = e x p ( − y i f k − 1 ( x ) ) ,即可得:
w
k
+
1
,
i
′
=
w
k
i
′
e
x
p
[
−
y
i
α
k
G
k
(
x
)
]
w_{k+1,i}'=w_{ki}'exp[-y_i\alpha_kG_k(x)]
w k + 1 , i ′ = w k i ′ e x p [ − y i α k G k ( x ) ]
3、AdaBoost二元分类问题算法流程
输入 :样本集
T
=
{
(
x
1
,
y
1
)
,
(
x
2
,
y
2
)
,
.
.
.
(
x
m
,
y
m
)
}
T=\{(x_1,y_1),(x_2,y_2),...(x_m,y_m)\}
T = { ( x 1 , y 1 ) , ( x 2 , y 2 ) , . . . ( x m , y m ) } ,输出为
{
−
1
,
+
1
}
\{-1, +1\}
{ − 1 , + 1 } ,弱分类器算法,弱分类器迭代次数
K
K
K 。 输出 :最终的强分类器
f
(
x
)
f(x)
f ( x )
(1) 初始化样本集权重 为
D
(
1
)
=
(
w
11
,
w
12
,
.
.
.
,
w
1
m
)
;
w
1
i
=
1
m
;
i
=
1
,
2
,
.
.
.
,
m
D(1)=(w_{11},w_{12},...,w_{1m});\ \ w_{1i}=\frac{1}{m};\ \ i=1,2,...,m
D ( 1 ) = ( w 1 1 , w 1 2 , . . . , w 1 m ) ; w 1 i = m 1 ; i = 1 , 2 , . . . , m (2) 对于
k
=
1
,
2
,
.
.
.
,
K
k=1,2,...,K
k = 1 , 2 , . . . , K : a) 使用具有权重
D
k
D_k
D k 的样本集来训练数据,得到弱分类器
G
k
(
x
)
G_k(x)
G k ( x ) b) 计算
G
k
(
x
)
G_k(x)
G k ( x ) 的分类错误率
e
k
=
P
(
G
k
(
x
i
)
≠
y
i
)
=
∑
i
=
1
m
w
k
i
I
(
G
k
(
x
i
)
≠
y
i
)
e_k=P(G_k(x_i)\neq y_i)=\sum_{i=1}^{m}w_{ki}I(G_k(x_i)\neq y_i)
e k = P ( G k ( x i ) ̸ = y i ) = i = 1 ∑ m w k i I ( G k ( x i ) ̸ = y i ) c) 计算弱分类的系数
α
k
=
1
2
log
1
−
e
k
e
k
\alpha_k=\frac{1}{2}\log\frac{1-e_k}{e_k}
α k = 2 1 log e k 1 − e k d) 更新样本集的权重分布
w
k
+
1
,
i
=
w
k
i
Z
k
e
x
p
(
−
α
k
y
i
G
k
(
x
i
)
)
w_{k+1,i}=\frac{w_{ki}}{Z_k}exp(-\alpha_ky_iG_k(x_i))
w k + 1 , i = Z k w k i e x p ( − α k y i G k ( x i ) ) 其中,
Z
k
Z_k
Z k 是规范因子,
Z
k
=
∑
i
=
1
m
w
k
i
e
x
p
(
−
α
k
y
i
G
k
(
x
i
)
)
Z_k=\sum_{i=1}^{m}w_{ki}exp(-\alpha_ky_iG_k(x_i))
Z k = i = 1 ∑ m w k i e x p ( − α k y i G k ( x i ) ) (3) 构建最终分类器为:
f
(
x
)
=
s
i
g
n
(
∑
i
=
1
K
α
k
G
k
(
x
)
)
f(x)=sign(\sum_{i=1}^K\alpha_k G_k(x))
f ( x ) = s i g n ( i = 1 ∑ K α k G k ( x ) )
对于Adaboost多元分类算法,其实原理和二元分类类似,最主要区别在弱分类器的系数上。比如 Adaboost SAMME 算法,它的弱分类器的系数:
α
k
=
1
2
log
1
−
e
k
e
k
+
log
(
R
−
1
)
\alpha_k=\frac{1}{2}\log\frac{1-e_k}{e_k}+\log(R-1)
α k = 2 1 log e k 1 − e k + log ( R − 1 ) 其中
R
R
R 为类别数。从上式可以看出,如果是二元分类,
R
=
2
R=2
R = 2 ,则上式和我们的二元分类算法中的弱分类器的系数一致。
4、Adaboost回归问题的算法流程
为Adaboost R2回归算法过程。
输入 :样本集
T
=
{
(
x
1
,
y
1
)
,
(
x
2
,
y
2
)
,
.
.
.
(
x
m
,
y
m
)
}
T=\{(x_1,y_1),(x_2,y_2),...(x_m,y_m)\}
T = { ( x 1 , y 1 ) , ( x 2 , y 2 ) , . . . ( x m , y m ) } ,弱分类器算法,弱分类器迭代次数
K
K
K 。 输出 :最终的强分类器
f
(
x
)
f(x)
f ( x )
(1) 初始化样本集权重为
D
(
1
)
=
(
w
11
,
w
12
,
.
.
.
,
w
1
m
)
;
w
1
i
=
1
m
;
i
=
1
,
2
,
.
.
.
,
m
D(1)=(w_{11},w_{12},...,w_{1m});\ \ w_{1i}=\frac{1}{m};\ \ i=1,2,...,m
D ( 1 ) = ( w 1 1 , w 1 2 , . . . , w 1 m ) ; w 1 i = m 1 ; i = 1 , 2 , . . . , m (2) 对于
k
=
1
,
2
,
.
.
.
,
K
k=1,2,...,K
k = 1 , 2 , . . . , K : a) 使用具有权重
D
k
D_k
D k 的样本集来训练数据,得到弱分类器
G
k
(
x
)
G_k(x)
G k ( x ) b) 计算训练集上的最大误差
E
k
=
max
∣
y
i
−
G
k
(
x
i
)
∣
,
i
=
1
,
2
,
.
.
.
,
m
E_k=\max|y_i-G_k(x_i)|,\ \ \ i=1,2,...,m
E k = max ∣ y i − G k ( x i ) ∣ , i = 1 , 2 , . . . , m c) 计算每个样本的相对误差 如果是线性误差,则
e
k
i
=
∣
y
i
−
G
k
(
x
i
)
∣
E
k
e_{ki}=\frac{|y_i-G_k(x_i)|}{E_k}
e k i = E k ∣ y i − G k ( x i ) ∣ 如果是平方误差,则
e
k
i
=
(
y
i
−
G
k
(
x
i
)
)
2
E
k
2
e_{ki}=\frac{(y_i-G_k(x_i))^2}{E_k^2}
e k i = E k 2 ( y i − G k ( x i ) ) 2 如果是指数误差,则
e
k
i
=
1
−
e
x
p
(
−
y
i
+
G
k
(
x
i
)
E
k
)
e_{ki}=1-exp(\frac{-y_i+G_k(x_i)}{E_k})
e k i = 1 − e x p ( E k − y i + G k ( x i ) ) d) 计算回归误差率
e
k
=
∑
i
=
1
m
w
k
i
e
k
i
e_k=\sum_{i=1}^mw_{ki}e_{ki}
e k = i = 1 ∑ m w k i e k i e) 计算弱学习器的系数
α
k
=
e
k
1
−
e
k
\alpha_k=\frac{e_k}{1-e_k}
α k = 1 − e k e k f) 更新样本集的权重分布为
w
k
+
1
,
i
=
w
k
i
Z
k
α
k
1
−
e
k
i
w_{k+1,i}=\frac{w_{ki}}{Z_k}\alpha_k^{1-e_{ki}}
w k + 1 , i = Z k w k i α k 1 − e k i 其中,
Z
k
Z_k
Z k 是规范因子,
Z
k
=
∑
i
=
1
m
w
k
i
α
k
1
−
e
k
i
Z_k=\sum_{i=1}^{m}w_{ki}\alpha_k^{1-e_{ki}}
Z k = ∑ i = 1 m w k i α k 1 − e k i (3) 构建最终强学习器为:
f
(
x
)
=
G
k
∗
(
x
)
f(x)=G_{k^*}(x)
f ( x ) = G k ∗ ( x ) 其中,
G
k
∗
(
x
)
G_{k^*}(x)
G k ∗ ( x ) 是所有
ln
1
α
k
\ln\frac{1}{\alpha_k}
ln α k 1 ,
k
=
1
,
2
,
.
.
.
,
K
k=1,2,...,K
k = 1 , 2 , . . . , K 的中位数值对应序号
k
∗
k^*
k ∗ 对应的弱学习器。
5、Adaboost算法的正则化
为了防止Adaboost过拟合,我们通常也会加入正则化项,这个正则化项我们通常称为步长 (learning rate)。定义为
ν
ν
ν ,对于前面的弱学习器的迭代
f
k
(
x
)
=
f
k
−
1
(
x
)
+
α
k
G
k
(
x
)
f_k(x)=f_{k-1}(x)+\alpha_k G_k(x)
f k ( x ) = f k − 1 ( x ) + α k G k ( x ) 如果我们加上了正则化项,则有
f
k
(
x
)
=
f
k
−
1
(
x
)
+
ν
α
k
G
k
(
x
)
f_k(x)=f_{k-1}(x)+\nu\alpha_k G_k(x)
f k ( x ) = f k − 1 ( x ) + ν α k G k ( x ) 其中,
ν
∈
(
0
,
1
]
\nu\in(0,1]
ν ∈ ( 0 , 1 ] 。对于同样的训练集学习效果,较小的
ν
ν
ν 意味着我们需要更多的弱学习器的迭代次数。通常我们用步长和迭代最大次数一起来决定算法的拟合效果。
三、Adaboost实现
1、Adaboost类库简介
scikit-learn中Adaboost类库 :
AdaBoostClassifier——分类
AdaBoostRegressor——回归 +实现方法: Adaboost.R2(详见2.1.2)
Adaboost调参
2、AdaBoost框架参数
AdaBoostClassifier和AdaBoostRegressor的大部分框架参数相同,下面我们一起讨论这些参数,两个类如果有不同点我们会指出。
(1) base_estimator
:弱分类学习器或者弱回归学习器 。
一般是CART决策树或者神经网络MLP,默认是决策树(DecisionTreeClassifier
or DecisionTreeRegressor
)。
注意:分类中参数algorithm
选择的是SAMME.R
,则弱分类学习器还需要支持概率预测(支持predict_proba
方法)
(2) n_estimators
:弱学习器的最大迭代次数,或者说最大的弱学习器的个数。
值太小,易欠拟合,值太大,易过拟合,一般选择一个适中的数值。默认是50 。
在实际调参的过程中,我们常常将n_estimators和参数learning_rate一起考虑。
(3) learning_rate
:每个弱学习器的权重缩减系数
ν
\nu
ν
为了防止Adaboost过拟合,我们通常也会加入正则化项,这个正则化项我们通常称为步长(learning rate)
。
定义为
ν
\nu
ν ,对于前面的弱学习器的迭代
f
k
(
x
)
=
f
k
−
1
(
x
)
+
α
k
G
k
(
x
)
f_{k}(x) = f_{k-1}(x) + \alpha_kG_k(x)
f k ( x ) = f k − 1 ( x ) + α k G k ( x ) 加上了正则化项,则有
f
k
(
x
)
=
f
k
−
1
(
x
)
+
ν
α
k
G
k
(
x
)
f_{k}(x) = f_{k-1}(x) + \nu\alpha_kG_k(x)
f k ( x ) = f k − 1 ( x ) + ν α k G k ( x ) ,
ν
\nu
ν 的取值范围为
0
<
ν
≤
1
0 < \nu \leq 1
0 < ν ≤ 1 。
对于同样的训练集学习效果,较小的
ν
\nu
ν 意味着我们需要更多的弱学习器的迭代次数。通常我们用步长和迭代最大次数一起来决定算法的拟合效果,所以n_estimators
和learning_rate
要一起调参。
(4) algorithm
(只有AdaBoostClassifier有该参数)
实现分类Adaboost的两种算法SAMME
和SAMME.R
。
两者主要区别 :基学习器权重的度量。SAMME
使用对样本集分类效果作为弱学习器权重 (原理中即为SAMME),而SAMME.R
使用对样本集分类的预测概率大小来作为弱学习器权重 。
默认为SAMME.R
,它迭代一般比SAMME
快。但若用SAMME.R
, 则基学习器参数base_estimator
必须使用支持概率预测的分类器。
(5) loss
(只有AdaBoostRegressor有该参数)
Adaboost.R2
算法需要用到——有线性linear
, 平方square
和指数 exponential
三种选择, 默认是线性。
3、弱分类器参数
本部分关注AdaBoostClassifier和AdaBoostRegressor弱学习器参数,仅讨论默认的决策树弱学习器的参数 。即CART分类树DecisionTreeClassifier
和CART回归树DecisionTreeRegressor
的关键参数。
(1) max_features
:划分时考虑的最大特征数
可以使用很多种类型的值:
默认是None
,表示划分时考虑所有的特征数;
如果是log2
意味着划分时最多考虑
l
o
g
2
N
log_2N
l o g 2 N 个特征;
如果是sqrt
或者auto
意味着划分时最多考虑
n
\sqrt{n}
n
个特征。
如果是整数
,代表考虑的特征绝对数。
如果是浮点数
,代表考虑特征百分比,即考虑
(
百
分
比
×
N
)
(百分比 \times N)
( 百 分 比 × N ) 取整后的特征数。其中N为样本总特征数。
一般来说,如果样本特征数不多,比如小于50,默认None
即可;如果特征数非常多,根据情况调整,以控制决策树的生成时间。
(2) max_depth
: 决策树最大深度。
默认可以不输入,则决策树在建立子树的时候不会限制子树的深度 。
一般来说,数据少或者特征少时可以不管这个值。
如果模型样本量多,特征也多的情况下,常限制这个最大深度,具体的取值取决于数据的分布。常用的可以取值10-100之间。
(3) min_samples_split
: 内部节点再划分所需最小样本数。
该值限制了子树继续划分的条件,如果某节点的样本数少于min_samples_split
,则不会继续再尝试选择最优特征来进行划分。
默认是
2
2
2 ,如果样本量不大,不需要管这个值。若样本量数量级非常大,则增大该值。
(4) min_samples_leaf
: 叶子节点最少样本数。
该值限制了叶子节点最少的样本数,若某叶子节点数目小于样本数,则会和兄弟节点一起被剪枝。
默认是1,可以输入最少的样本数的整数,或者最少样本数占样本总数的百分比。如果样本量不大,不需要管这个值。如果样本量数量级非常大,则推荐增大这个值。
(5) min_weight_fraction_leaf
:叶子节点最小的样本权重和。
该值限制了叶子节点所有样本权重和的最小值,如果小于这个值,则会和兄弟节点一起被剪枝。 默认是0,就是不考虑权重问题。
一般来说,若较多样本有缺失值,或分类树样本的分布类别偏差很大,就会引入样本权重,这时我们就要注意这个值了。
(6) max_leaf_nodes
: 最大叶子节点数。
通过限制最大叶子节点数,可以防止过拟合,默认是None
,即不限制最大的叶子节点数。如果加了限制,算法会建立在最大叶子节点数内最优的决策树。
如果特征不多,可以不考虑这个值,但是如果特征分成多的话,可以加以限制,具体的值可以通过交叉验证得到。
4、实战
import numpy as np
import matplotlib. pyplot as plt
from sklearn. ensemble import AdaBoostClassifier
from sklearn. tree import DecisionTreeClassifier
from sklearn. datasets import make_gaussian_quantiles
""" 1. 生成一些随机数据,用于做二元分类 """
X1, y1 = make_gaussian_quantiles( cov= 2 . ,
n_samples= 200 , n_features= 2 ,
n_classes= 2 , random_state= 2019 )
X2, y2 = make_gaussian_quantiles( mean= ( 3 , 3 ) , cov= 1.5 ,
n_samples= 300 , n_features= 2 ,
n_classes= 2 , random_state= 2019 )
X = np. concatenate( ( X1, X2) )
y = np. concatenate( ( y1, - y2 + 1 ) )
""" 2. 基于决策树的Adaboost来做分类拟合 """
bdt = AdaBoostClassifier( DecisionTreeClassifier( max_depth= 1 ) ,
algorithm= "SAMME" ,
n_estimators= 200 )
bdt. fit( X, y)
""" 3. 拟合结果可视化 """
plot_colors = "br"
plot_step = 0.02
class_names = "AB"
plt. figure( figsize= ( 10 , 5 ) )
plt. subplot( 121 )
x_min, x_max = X[ : , 0 ] . min ( ) - 1 , X[ : , 0 ] . max ( ) + 1
y_min, y_max = X[ : , 1 ] . min ( ) - 1 , X[ : , 1 ] . max ( ) + 1
xx, yy = np. meshgrid( np. arange( x_min, x_max, plot_step) ,
np. arange( y_min, y_max, plot_step) )
Z = bdt. predict( np. c_[ xx. ravel( ) , yy. ravel( ) ] )
Z = Z. reshape( xx. shape)
cs = plt. contourf( xx, yy, Z, cmap= plt. cm. Paired)
plt. axis( "tight" )
for i, n, c in zip ( range ( 2 ) , class_names, plot_colors) :
idx = np. where( y == i)
plt. scatter( X[ idx, 0 ] , X[ idx, 1 ] ,
c= c, cmap= plt. cm. Paired,
s= 20 , edgecolor= 'k' ,
label= "Class %s" % n)
plt. xlim( x_min, x_max)
plt. ylim( y_min, y_max)
plt. legend( loc= 'upper right' )
plt. xlabel( 'x' )
plt. ylabel( 'y' )
plt. title( 'Decision Boundary' )
twoclass_output = bdt. decision_function( X)
plot_range = ( twoclass_output. min ( ) , twoclass_output. max ( ) )
plt. subplot( 122 )
for i, n, c in zip ( range ( 2 ) , class_names, plot_colors) :
plt. hist( twoclass_output[ y == i] ,
bins= 10 ,
range = plot_range,
facecolor= c,
label= 'Class %s' % n,
alpha= .5 ,
edgecolor= 'k' )
x1, x2, y1, y2 = plt. axis( )
plt. axis( ( x1, x2, y1, y2 * 1.2 ) )
plt. legend( loc= 'upper right' )
plt. ylabel( 'Samples' )
plt. xlabel( 'Score' )
plt. title( 'Decision Scores' )
plt. tight_layout( )
plt. subplots_adjust( wspace= 0.35 )
plt. show( )
在下一篇中将介绍GDBT相关内容,敬请期待~