逻辑回归算法原理及用于解决多分类问题
逻辑回归算法又叫做对数几率回归,作为一种分类算法,在统计学中属于广义的线性模型。实际上逻辑回归是通过对数几率函数将线性函数的结果进行mapping,这样一来目标函数的取值空间就发生了如下的变化:
(
−
∞
,
+
∞
)
映
射
到
(
0
,
1
)
(-\infty,+\infty)映射到(0,1)
(−∞,+∞)映射到(0,1)
这样一来,逻辑回归就可以用来处理分类问题。
一、逻辑回归的基本原理
在训练时,线性回归模型在整个实数域上对于异常数据点的敏感性一致,所以用于分类效果较差。对于二分类任务,逻辑回归的输出标记如下:
y
∈
{
0
,
1
}
y\in\{0,1\}
y∈{0,1}
而线性回归的预测值是实值,如下:
y
=
θ
T
x
y=\theta^{T}x
y=θTx
因此我们就需要一个特定的函数将实值映射为0/1。
直接的想法就是使用单位阶跃函数,这样一来:预测值大于零就为正例;预测值小于零就为负例;如若预测值为临界值则可以任意判别。但是这样是有问题的:单位阶跃函数不连续而且不光滑,或者说不可导,故而无法进行求解。
那么我们就看中了对数几率函数(S函数),或者说对数概率函数。两者参见下图:
图一为单位阶跃函数的数学表达式,图二为单位阶跃函数和对数几率函数的图像。
线性回归模型:
y
=
W
T
x
+
b
y=W^{T}x+b
y=WTx+b
对数线性回归:
l
n
y
=
W
T
x
+
b
lny=W^{T}x+b
lny=WTx+b
它实际上实在试图达到如下目标:
让
e
W
T
x
+
b
逼
近
y
。
这
里
依
旧
是
线
性
回
归
,
但
实
际
上
已
经
在
求
取
输
入
空
间
到
输
出
空
间
的
非
线
性
函
数
映
射
。
让e^{W^{T}x+b}逼近y。这里依旧是线性回归,但实际上已经在求取输入空间到输出空间的非线性函数映射。
让eWTx+b逼近y。这里依旧是线性回归,但实际上已经在求取输入空间到输出空间的非线性函数映射。
这里的取对数的作用是:将线性回归魔心过的预测值与真实标记联系起来。
推广:考虑单调可谓函数g(.)令:
y
=
g
−
1
(
W
T
x
+
b
)
y=g^{-1}(W^{T}x+b)
y=g−1(WTx+b)
对数几率函数(Sigmoid函数)表达式:
y
=
1
1
+
e
−
z
y=\cfrac{1}{1+e^{-z}}
y=1+e−z1
带入到上述推广之中,得到:
y
=
1
1
+
e
−
(
W
T
x
+
b
)
y=\cfrac{1}{1+e^{-(W^{T}x+b)}}
y=1+e−(WTx+b)1
两边取对数求解得到:
l
n
y
1
−
y
=
W
T
x
+
b
ln\cfrac{y}{1-y}=W^{T}x+b
ln1−yy=WTx+b
其 中 , P ( Y = 1 ∣ X ) = 1 1 + e − ( W T x + b ) 其中,P(Y=1\vert{X})=\cfrac{1}{1+e^{-(W^{T}x+b)}} 其中,P(Y=1∣X)=1+e−(WTx+b)1
P ( Y = 0 ∣ X ) = 1 1 + e ( W T x + b ) P(Y=0\vert{X})=\cfrac{1}{1+e^{(W^{T}x+b)}} P(Y=0∣X)=1+e(WTx+b)1
在 这 里 , x ∈ R n 是 输 入 , Y ∈ { 0 , 1 } 是 输 出 , W T 是 参 数 , b 为 截 距 。 逻 辑 回 归 在 分 类 的 时 候 , 根 据 给 定 在这里,x\in{R^n}是输入,Y\in\{0,1\}是输出,W^T是参数,b为截距。逻辑回归在分类的时候,根据给定 在这里,x∈Rn是输入,Y∈{0,1}是输出,WT是参数,b为截距。逻辑回归在分类的时候,根据给定
的 输 入 , 分 别 计 算 P ( Y = 1 ∣ X ) 和 P ( Y = 0 ∣ X ) , 根 据 概 率 大 小 , 将 实 例 进 行 分 类 到 概 率 值 较 大 的 一 类 。 的输入,分别计算P(Y=1\vert{X})和P(Y=0\vert{X}),根据概率大小,将实例进行分类到概率值较大的一类。 的输入,分别计算P(Y=1∣X)和P(Y=0∣X),根据概率大小,将实例进行分类到概率值较大的一类。
二、使用梯度下降法对逻辑回归进行求解
记 h w = 1 1 + e − ( W T x + b ) , 构 造 最 大 似 然 概 率 如 下 : 记h_{w}=\cfrac{1}{1+e^{-(W^{T}x+b)}},构造最大似然概率如下: 记hw=1+e−(WTx+b)1,构造最大似然概率如下:
ℓ ( w , b ) = ∏ i = 1 m p ( y i ∣ x i ; w , b ) = ∏ i = 1 m ( h w ( x ) ) y ( 1 − h w ( x ) ) 1 − y \ell(w,b)=\prod_{i=1}^{m}p(y_i\vert{x_i};w,b)=\prod_{i=1}^{m}(h_w(x))^{y}(1-h_w(x))^{1-y} ℓ(w,b)=i=1∏mp(yi∣xi;w,b)=i=1∏m(hw(x))y(1−hw(x))1−y
上式为累乘形式,取对数以转化为累加形式便于求导操作,同时转化为求最小值问题:因此有下式:
ℓ
(
w
,
b
)
=
−
1
m
∑
i
=
1
m
[
y
i
l
n
h
w
(
x
i
)
+
(
1
−
y
i
)
l
n
(
1
−
h
w
(
x
i
)
)
]
\ell(w,b)=-\cfrac{1}{m}\sum_{i=1}^{m}[y_ilnh_w(x_i)+(1-y_i)ln(1-h_w(x_i))]
ℓ(w,b)=−m1i=1∑m[yilnhw(xi)+(1−yi)ln(1−hw(xi))]
使用梯度下降法求解:
w
j
+
1
=
w
j
−
α
∂
ℓ
(
w
,
b
)
∂
(
w
)
=
w
j
−
α
1
m
∑
i
=
1
m
x
i
[
h
w
(
x
i
)
−
y
i
]
w_{j+1}=w_j-\alpha\cfrac{\partial\ell(w,b)}{\partial(w)}=w_j-\alpha\cfrac{1}{m}\sum_{i=1}^{m}x_i[h_w(x_i)-y_i]
wj+1=wj−α∂(w)∂ℓ(w,b)=wj−αm1i=1∑mxi[hw(xi)−yi]
简 写 为 : ∂ ℓ ∂ w = 1 m x i ( h w ( x i ) − y i ) 和 ∂ ℓ ∂ b = 1 m ∑ i = 1 m ( h w ( x i ) − y i ) 简写为:\cfrac{\partial{\ell}}{\partial{w}}=\cfrac{1}{m}x_i(h_w(x_i)-y_i)和\cfrac{\partial{\ell}}{\partial{b}}=\cfrac{1}{m}\sum_{i=1}^{m}(h_w(x_i)-y_i) 简写为:∂w∂ℓ=m1xi(hw(xi)−yi)和∂b∂ℓ=m1i=1∑m(hw(xi)−yi)
三、逻辑回归解决多分类为题
逻辑回归分类器是线性分类器,可以方便的解决二分类问题,但也可以用于解决多分类问题。方案如下:
方案1:当存在样本可能属于多个标签的情况时,可以训练出k个二分类的逻辑回归分类器。第i个分类器用以区分每个样本是否可以归类为第i类,训练该分类器的时候,需要把标签重新整理为第i类标签和非第i类标签两类。通过这样的方法,就解决了每个样本可能拥有多个标签的情况。
方案2:若每个样本只对应于一个标签,我们可以假设每个样本属于不同标签的概率服从几何分布,使用多项式逻辑回归(Softmax Regression)来进行分类。具体如下:
h
θ
(
x
)
=
[
P
(
y
=
1
|
x
;
θ
)
⋮
P
(
y
=
k
|
x
;
θ
)
]
=
1
∑
j
=
1
k
e
j
T
x
[
e
1
T
x
⋮
e
k
T
x
]
h_\theta\left(x\right)=\left[\begin{matrix}P\left(y=1\middle|x;\theta\right)\\\vdots\\P\left(y=k\middle|x;\theta\right)\\\end{matrix}\right]=\frac{1}{\sum_{j=1}^{k}{e_j^Tx}}\left[\begin{matrix}e_1^Tx\\\vdots\\e_k^Tx\\\end{matrix}\right]
hθ(x)=⎣⎢⎡P(y=1∣x;θ)⋮P(y=k∣x;θ)⎦⎥⎤=∑j=1kejTx1⎣⎢⎡e1Tx⋮ekTx⎦⎥⎤
其 中 , θ 1 , θ 2 , … , θ k ∈ R n 为 模 型 的 参 数 , 而 1 ∑ j = 1 k e θ j T x 可 以 看 作 是 对 概 率 的 归 一 化 。 为 了 方 便 起 见 : 其中,\theta_1,\theta_2,\ldots,\theta_k\in\mathbb{R}^n为模型的参数,而\frac{1}{\sum_{j=1}^{k}e^{\theta_j^Tx}}可以看作是对概率的归一化。为了方便起见: 其中,θ1,θ2,…,θk∈Rn为模型的参数,而∑j=1keθjTx1可以看作是对概率的归一化。为了方便起见:
将 θ 1 , θ 2 , … , θ k 这 k 个 列 向 量 按 顺 序 排 列 成 n × k 维 的 矩 阵 , 写 成 θ 表 示 整 个 参 数 集 。 一 般 来 说 , 多 项 式 逻 辑 将\theta_1,\theta_2,\ldots,\theta_k这k个列向量按顺序排列成n\times{k}维的矩阵,写成\theta表示整个参数集。一般来说,多项式逻辑 将θ1,θ2,…,θk这k个列向量按顺序排列成n×k维的矩阵,写成θ表示整个参数集。一般来说,多项式逻辑
回 归 具 有 参 数 冗 余 的 特 点 , 即 将 θ 1 , θ 2 , … , θ k 同 时 加 减 一 个 向 量 后 预 测 结 果 不 变 。 特 别 的 , 当 类 别 数 为 2 时 , 回归具有参数冗余的特点,即将\theta_1,\theta_2,\ldots,\theta_k同时加减一个向量后预测结果不变。特别的,当类别数为2时, 回归具有参数冗余的特点,即将θ1,θ2,…,θk同时加减一个向量后预测结果不变。特别的,当类别数为2时,
h θ ( x ) = 1 e θ 1 T x + e θ 2 T x [ e θ 1 T x e θ 1 T x ] h_\theta\left(x\right)=\frac{1}{e^{\theta_1^Tx}+e^{\theta_2^Tx}}\left[\begin{matrix}e^{\theta_1^Tx}\\e^{\theta_1^Tx}\\\end{matrix}\right] hθ(x)=eθ1Tx+eθ2Tx1[eθ1Txeθ1Tx]
利 用 参 数 冗 余 的 特 点 , 将 所 有 参 数 减 去 θ 1 , 上 式 变 成 了 如 下 形 式 , 利用参数冗余的特点,将所有参数减去\theta_1,上式变成了如下形式, 利用参数冗余的特点,将所有参数减去θ1,上式变成了如下形式,
h θ ( x ) = 1 e 0 ∙ x + e ( θ 2 T − θ 1 T ) x [ e 0 ∙ x e ( θ 2 T − θ 1 T ) x ] = [ 1 1 + e θ T x 1 − 1 1 + e θ T x ] h_\theta\left(x\right)=\frac{1}{e^{0\bullet{x}}+e^{\left(\theta_2^T-\theta_1^T\right)x}}\left[\begin{matrix}e^{0\bullet{x}}\\e^{\left(\theta_2^T-\theta_1^T\right)x}\\\end{matrix}\right]=\left[\begin{matrix}\frac{1}{1+e^{\theta^Tx}}\\1-\frac{1}{1+e^{\theta^Tx}}\\\end{matrix}\right] hθ(x)=e0∙x+e(θ2T−θ1T)x1[e0∙xe(θ2T−θ1T)x]=[1+eθTx11−1+eθTx1]
其 中 , θ = θ 2 − θ 1 。 其中,\theta=\theta_2-\theta_1。 其中,θ=θ2−θ1。
发现整理之后的式子与逻辑回归一致,因此多项式逻辑回归实际上时二分类逻辑回归在多标签分类下的一种拓展。