前面介绍了线性回归及其衍生回归模型,主要是解决回归问题,即预测的结果是连续的,比如数值。然而有时候,机器学习需要处理样本中的非连续的数据,比如已知某西瓜的质量有“好”和“坏”这两个种类,要对某样本西瓜质量进行预测,这种情况则称为分类问题。
这时就引申出了逻辑回归,逻辑回归(Logistic Regression)是由统计学家大卫·考克斯(David Cox)于1958年提出的。它是一个二元逻辑模型,用于估计一个或多个预测变量(特征)的二元响应概率,用于估计某种事情的可能性。
分类问题要预测的不再是数值,而是两个或者两个以上的类别,即机器学习算法所要完成的是预测输入属于哪个类别。
分类问题的分类 - 二分类(Binary Classification)与多分类(Multi-class Classification)的选择
如果待预测的类别选择只有两个,通常称之为二元分类问题,在机器学习中较多使用 Logistic 函数来解决。
如果待预测的类别选择有两个以上,则称之为多分类问题,在及其学习中较多使用 Softmax 函数来解决。
逻辑回归与线性回归既有非常大的不同:
也有非常密切的联系:
“逻辑回归”由“逻辑”和“回归”两部分组成,它的名字对于初学者来说不太友好。
“逻辑” 为英文单词“Logistic”的音译+简写,或完整叫“逻辑斯蒂”,但还有一种比较高级的叫法为“对数几率”或简称“对数”,即“对数回归”,从数学的角度看,这种叫法最为准确,因为中文“逻辑”与logistic和logit的含义相去甚远。
除此之外,“逻辑”替代了“线性回归”中的“线性”,却完全套用了“线性模型”的思路,即在广义线性模型的基础上衍生而来,这种衍生的模型叫做“逻辑模型”(机器学习中的模型也等同于数学中的函数,还有一种普遍叫法为Logistic函数)。
“回归” - Regression 的含义本来等同于“线性回归”中的“回归”,在加入前面“逻辑”的条件后,就表示为“分类”算法。
分类问题的预测结果是离散的,对于二分类问题,我们需要一个函数模型,在变量取任意值的情况下,只会得到两个结果值。在线性回归中,自变量与因变量是一对一或者多对一(一个x对应一个y,或者多个x对应一个y)的情况,显然难以用直线拟合分类问题。
这里引入阶跃函数 - Step Function(或Heaviside Function),它的图像如下:
阶跃函数是一种特殊的连续时间函数,是一个从0跳变到1的过程,从图中可以看出:
当 x < 0 x\lt 0 x<0, y = 0 y=0 y=0;当 x > 0 x\gt 0 x>0, y = 1 y=1 y=1;当 x = 0 x=0 x=0, y y y 为0.5。
阶跃函数在各个领域如自然生态、计算、工程等等拥有非常重要的作用,然而却无法直接用于机器学习:
函数不可导,也就无法运用到机器学习中,去搭配梯度下降等优化算法,使得损失函数的偏差最小。
参考1 单位阶跃函数
参考2 阶跃函数
理解:
原生的阶跃函数不可导,线性函数可导不是阶跃函数不能直接用作分类,如何发明一种函数能满足这两种要求呢?
Logistic函数就正是这种即是可导函数,又是阶跃函数。
Logistic函数使线性模型能够预测离散的分类问题。它由统计学家皮埃尔·弗朗索瓦·韦吕勒于19世纪发明的,它在不同场景中拥有不同的名字:
在逻辑回归算法中,它被称为Logistic函数(曲线)。
在神经网络算法中,它被称为Sigmoid函数。Sigmoid函数即形似S的函数,对率函数是Sigmoid函数最重要的代表。
数学表达式:
L o g i s t i c ( z ) = 1 1 + e − z Logistic(z)=\frac{1}{1+e^{-z}} Logistic(z)=1+e−z1
函数图像:
从图中可以看出,该函数将y值转化成一个接近0或1的y值,函数的斜率随着靠近和远离0轴进行放大和缩小,函数“光滑”可导,并且其输出值在y=0附近变化很陡,以0为分界点, z z z 越小于0, y y y 越接近于0; z z z 越大于0, y y y 越接近于1。
理解:
Logistic回归即:将线性模型的输出套在Logistic函数内部,于是可以把线性模型的预测结果映射成分类问题所需的预测结果,并且线性模型的输出预测值越小于0或者越大于0越好,即往两极靠效果越好。
表达式:
线性模型:
z = w T x i + b = β T X z=w^Tx_i+b=\beta^TX z=wTxi+b=βTX
logistic函数:
L o g i s t i c ( z ) = 1 1 + e − z Logistic(z)=\frac{1}{1+e^{-z}} Logistic(z)=1+e−z1
带入到 logistic函数 中去:
H ( x ) = 1 1 + e − ( w T x i + b ) = 1 1 + e − ( β T X ) H(x)=\frac{1}{1+e^{-(w^Tx_i+b)}}=\frac{1}{1+e^{-(\beta^TX)}} H(x)=1+e−(wTxi+b)1=1+e−(βTX)1
进行变形:
ln H ( x ) 1 − H ( x ) = w T x + b \ln\frac{H(x)}{1-H(x)}=w^Tx+b ln1−H(x)H(x)=wTx+b
若将 H ( x ) H(x) H(x)视为样本 x x x作为正例的可能性,则 1 − H ( x ) 1-H(x) 1−H(x)是其反例可能性,两者比值:
H ( x ) 1 − H ( x ) \frac{H(x)}{1-H(x)} 1−H(x)H(x)
称为"几率"(odds),反映了 x x x作为正例的相对可能性。对几率取对数则得到"对数几率"(log odds,亦称logit):
ln H ( x ) 1 − H ( x ) \ln\frac{H(x)}{1-H(x)} ln1−H(x)H(x)
用线性回归模型的预测结果取逼近真实标记的对数几率,因此对应的模型称为“对数几率回归”(logistic regression,亦称logit regresion)。特别需要注意到,虽然它的名字是“回归”,但实际上却是一种分类学习方法。
这种方法有很多优点,例如它是直接对分类可能性进行建模,无需事先假设数据分布,这样就避免了假设分布不准确所带来的问题;它不是仅预测出“类别”,而是可得到近似概率预测,这对许多需利用概率辅助决策的任务很有用;此外,对率函数是任意阶可导的凸函数,有很好的数学性质,现有的许多数值优化计算算法都可以直接用于求取最优解。
H ( x ) H(x) H(x)表示结果取 1 1 1 的概率,于是 1 − H ( x ) 1-H(x) 1−H(x)表示结果取 0 0 0 的概率,表示为:
ln p ( H ( x ) = 1 ∣ x ) p ( H ( x ) = 0 ∣ x ) = w T x + b \ln\frac{p(H(x)=1|x)}{p(H(x)=0|x)}=w^Tx+b lnp(H(x)=0∣x)p(H(x)=1∣x)=wTx+b
P ( H ( x ) = 1 ∣ x ) = e w T x + b 1 + e w T x + b P(H(x)=1|x)=\frac{e^{w^Tx+b}}{1+e^{w^Tx+b}} P(H(x)=1∣x)=1+ewTx+bewTx+b
P ( H ( x ) = 0 ) = 1 1 + e w T x + b P(H(x)=0)=\frac{1}{1+e^{w^Tx+b}} P(H(x)=0)=1+ewTx+b1
当函数的结果大于50%时,可以认为属于类别 1 1 1 的可能性较高,当然,阈值50%可以结合实际业务进行调整。
损失函数:
逻辑回归中损失函数定义为:
L ( y ^ , y ) = − [ y log 2 y ^ + ( 1 − y ) log 2 ( 1 − y ^ ) ] L(\hat{y}, y)=-[y\log_2\hat{y}+(1-y)\log_2(1-\hat{y})] L(y^,y)=−[ylog2y^+(1−y)log2(1−y^)]
并且 y ^ = H ( x ) \hat y=H(x) y^=H(x)
表达式的由来 - 极大似然估计:
设某次分类事件为 c c c,分类的结果为 Y = { y = 1 , y = 0 } Y=\{y=1, y=0\} Y={y=1,y=0}是互斥事件,于是对于某一次分类事件,符合伯努利分布:
P ( Y ∣ c ) = P ( y = 1 ∣ c ) y P ( y = 0 ∣ c ) ( 1 − y ) = H ( x ) y ( 1 − H ( x ) ) ( 1 − y ) = y ^ y ( 1 − y ^ ) ( 1 − y ) \begin{aligned} P(Y|c)&=P(y=1|c)^yP(y=0|c)^{(1-y)} \\ &=H(x)^y(1-H(x))^{(1-y)} \\ &=\hat y^y(1-\hat y)^{(1-y)} \end{aligned} P(Y∣c)=P(y=1∣c)yP(y=0∣c)(1−y)=H(x)y(1−H(x))(1−y)=y^y(1−y^)(1−y)
(由于y为0或1,所以可以表示次数)
为什么加负号?
加上负号:
P ( Y ∣ c ) = − y ^ y ( 1 − y ^ ) ( 1 − y ) \begin{aligned} P(Y|c)&=-\hat y^y(1-\hat y)^{(1-y)} \end{aligned} P(Y∣c)=−y^y(1−y^)(1−y)
逻辑回归采用Logistic函数,结果域为 ( 0 , 1 ) (0, 1) (0,1),可看做概率模型,即 x x x 取某个值时 y y y 为 1 1 1 的概率。损失函数采用极大似然估计法,使似然最大, y y y 为 1 1 1 的概率最大,于是加上负号,出现偏差的概率最小。
为什么加 log \log log?
加上 log \log log 后:
log P ( Y ∣ c ) = − [ y log 2 y ^ + ( 1 − y ) log 2 ( 1 − y ^ ) ] \log P(Y|c)=-[y\log_2\hat{y}+(1-y)\log_2(1-\hat{y})] logP(Y∣c)=−[ylog2y^+(1−y)log2(1−y^)]
如果去掉 log \log log,则表示为:
L ( y ^ , y ) = − [ y ^ y ( 1 − y ^ ) ( 1 − y ) ] L(\hat{y}, y)=-[\hat{y}^y(1-\hat{y})^{(1-y)}] L(y^,y)=−[y^y(1−y^)(1−y)]
它不方便运算,为了简化运算,加上 log \log log。
对数函数
对数函数都是单调函数,即要么递增要么递减,一共两类:
底数大于1时,函数单调递增
底数大于0小于1时,函数单调递减
log一般要指明底数,但是各种文献经常出现不带底数的情况,通常有2、10和e三种说法,好在不管哪一种,显然底数都大于1,函数是单调递增的。在Numpy中,log底数默认为e。
逻辑回归算法在sklearn包中的linear_model模块中,可以参考官网:LogisticRegression
from sklearn.datasets import load_iris
from sklearn.linear_model import LogisticRegression
X, y = load_iris(return_X_y=True)
clf = LogisticRegression(random_state=0).fit(X, y)
clf.predict(X[:2, :])
# array([0, 0])
clf.predict_proba(X[:2, :])
"""
array([[9.8...e-01, 1.8...e-02, 1.4...e-08],
[9.7...e-01, 2.8...e-02, ...e-08]])
"""
clf.score(X, y)
# 0.97...
LogisticRegression