【机器学习】逻辑回归小结
之前對于LR的介紹已經(jīng)不少了,有從LR的極大似然概率模型開始推導(dǎo)的,從極大似然開始推導(dǎo)可以得到我們常用的損失函數(shù)形式,接下來就可以利用梯度下降方法。也從最大熵模型推導(dǎo)了滿足二項分布的LR模型Hypothesis函數(shù)來源,以及滿足多項式分布的Softmax回歸模型。
接下來對LR模型做一個總結(jié)。(參照面經(jīng)等,以后可能會有補充……)
如何凸顯你是一個對邏輯回歸已經(jīng)非常了解的人呢。那就是用一句話概括它!邏輯回歸假設(shè)數(shù)據(jù)服從伯努利分布,通過極大化似然函數(shù)的方法,運用梯度下降來求解參數(shù),來達到將數(shù)據(jù)二分類的目的。
這里面其實包含了5個點
這些問題是考核你對邏輯回歸的基本了解。
邏輯回歸的基本假設(shè)
任何的模型都是有自己的假設(shè),在這個假設(shè)下模型才是適用的。邏輯回歸的第一個基本假設(shè)是假設(shè)數(shù)據(jù)服從伯努利分布。伯努利分布有一個簡單的例子是拋硬幣,拋中為正面的概率是,拋中為負面的概率是.在邏輯回歸這個模型里面是假設(shè)??為樣本為正的概率,為樣本為負的概率。那么整個模型可以描述為:
邏輯回歸的第二個假設(shè)是假設(shè)樣本為正的概率(實際上這個不算是假設(shè),只是因為在這里我們沒有給出證明,在前面的文章中有講到,可以通過最大熵模型求解得到。)是:
所以邏輯回歸Hypothesis函數(shù)的最終形式 :
邏輯回歸的損失函數(shù)
邏輯回歸的損失函數(shù)是它的極大似然函數(shù):
邏輯回歸的求解方法
由于該極大似然函數(shù)無法直接求解,我們一般通過對該函數(shù)進行梯度下降來不斷逼急最優(yōu)解。在這個地方其實會有個加分項,考察你對其他優(yōu)化方法的了解。因為就梯度下降本身來看的話就有隨機梯度下降,批梯度下降,Mini-batch 梯度下降三種方式,面試官可能會問這三種方式的優(yōu)劣以及如何選擇最合適的梯度下降方式。
- 簡單來說 批梯度下降會獲得全局最優(yōu)解,缺點是在更新每個參數(shù)的時候需要遍歷所有的數(shù)據(jù),計算量會很大,并且會有很多的冗余計算,導(dǎo)致的結(jié)果是當(dāng)數(shù)據(jù)量大的時候,每個參數(shù)的更新都會很慢。
- 隨機梯度下降是以高方差頻繁更新,優(yōu)點是使得sgd會跳到新的和潛在更好的局部最優(yōu)解,缺點是使得收斂到局部最優(yōu)解的過程更加的復(fù)雜。
- 小批量梯度下降結(jié)合了sgd和batch gd的優(yōu)點,每次更新的時候使用n個樣本。減少了參數(shù)更新的次數(shù),可以達到更加穩(wěn)定收斂結(jié)果,一般在深度學(xué)習(xí)當(dāng)中我們采用這種方法。
其實這里還有一個隱藏的更加深的加分項,看你了不了解諸如Adam,動量法等優(yōu)化方法。因為上述方法其實還有兩個致命的問題。
- 第一個是如何對模型選擇合適的學(xué)習(xí)率。自始至終保持同樣的學(xué)習(xí)率其實不太合適。因為一開始參數(shù)剛剛開始學(xué)習(xí)的時候,此時的參數(shù)和最優(yōu)解隔的比較遠,需要保持一個較大的學(xué)習(xí)率盡快逼近最優(yōu)解。但是學(xué)習(xí)到后面的時候,參數(shù)和最優(yōu)解已經(jīng)隔的比較近了,你還保持最初的學(xué)習(xí)率,容易越過最優(yōu)點,在最優(yōu)點附近來回振蕩,通俗一點說,就很容易學(xué)過頭了,跑偏了。
- 第二個是如何對參數(shù)選擇合適的學(xué)習(xí)率。在實踐中,對每個參數(shù)都保持的同樣的學(xué)習(xí)率也是很不合理的。有些參數(shù)更新頻繁,那么學(xué)習(xí)率可以適當(dāng)小一點。有些參數(shù)更新緩慢,那么學(xué)習(xí)率就應(yīng)該大一點。這里我們不展開,有空我會專門出一個專題介紹。
邏輯回歸的目的
- 該函數(shù)的目的便是將數(shù)據(jù)二分類,提高準(zhǔn)確率。
邏輯回歸如何分類
- 邏輯回歸作為一個回歸(也就是y值是連續(xù)的),如何應(yīng)用到分類上去呢。y值確實是一個連續(xù)的變量。邏輯回歸的做法是劃定一個閾值,y值大于這個閾值的是一類,y值小于這個閾值的是另外一類。閾值具體如何調(diào)整根據(jù)實際情況選擇。一般會選擇0.5做為閾值來劃分。
對邏輯回歸的進一步提問
邏輯回歸雖然從形式上非常的簡單,但是其內(nèi)涵是非常的豐富。有很多問題是可以進行思考的
邏輯回歸的損失函數(shù)為什么要使用極大似然函數(shù)(推導(dǎo)后即交叉熵損失)作為損失函數(shù)?
損失函數(shù)一般有六種,平方損失函數(shù),對數(shù)損失函數(shù),指數(shù)損失函數(shù),Hinge-Loss,0-1損失函數(shù),絕對值損失函數(shù)。將極大似然函數(shù)取對數(shù)以后等同于對數(shù)損失函數(shù)。在邏輯回歸這個模型下,對數(shù)損失函數(shù)的訓(xùn)練求解參數(shù)的速度是比較快的。至于原因大家可以求出這個式子的梯度更新:
這個式子的更新速度只和相關(guān)。和sigmoid函數(shù)本身的梯度是無關(guān)的。這樣更新的速度是可以自始至終都比較的穩(wěn)定。
為什么不選平方損失函數(shù)的呢?其一是因為如果你使用平方損失函數(shù),你會發(fā)現(xiàn)梯度更新的速度和sigmod函數(shù)本身的梯度是很相關(guān)的。sigmod函數(shù)在它在定義域內(nèi)的梯度都不大于0.25。這樣訓(xùn)練會非常的慢。
邏輯回歸在訓(xùn)練的過程當(dāng)中,如果有很多的特征高度相關(guān)或者說有一個特征重復(fù)了100遍,會造成怎樣的影響?
先說結(jié)論,如果在損失函數(shù)最終收斂的情況下,其實就算有很多特征高度相關(guān)也不會影響分類器的效果。
但是對特征本身來說的話,假設(shè)只有一個特征,在不考慮采樣的情況下,你現(xiàn)在將它重復(fù)100遍。訓(xùn)練以后完以后,數(shù)據(jù)還是這么多,但是這個特征本身重復(fù)了100遍,實質(zhì)上將原來的特征分成了100份,每一個特征都是原來特征權(quán)重值的百分之一。
如果在隨機采樣的情況下,其實訓(xùn)練收斂完以后,還是可以認為這100個特征和原來那一個特征扮演的效果一樣,只是可能中間很多特征的值正負相消了。
為什么我們還是會在訓(xùn)練的過程當(dāng)中將高度相關(guān)的特征去掉?
- 去掉高度相關(guān)的特征會讓模型的可解釋性更好
- 可以大大提高訓(xùn)練的速度。如果模型當(dāng)中有很多特征高度相關(guān)的話,就算損失函數(shù)本身收斂了,但實際上參數(shù)是沒有收斂的,這樣會拉低訓(xùn)練的速度。其次是特征多了,本身就會增大訓(xùn)練的時間。
- 在模型中如果存在過多的高相關(guān)性特征,容易造成矩陣病態(tài),使得收斂極為緩慢。(矩陣病態(tài)、Normal Equation)
特征系數(shù)的絕對值可以認為是特征的重要性嗎
邏輯回歸的特征系數(shù)的絕對值越大,對分類效果的影響越顯著,然而并不能簡單認為特征系數(shù)更大的特征更重要。原因有以下亮點:
邏輯回歸實現(xiàn)多分類(之前有講過,不做累述了)
- One Vs One
- One Vs All
- Softmax
為什么用的是交叉熵損失函數(shù)(對數(shù)損失函數(shù))
- 一方面這是由于樣本分布滿足伯努利分布,可以直接從最大熵模型導(dǎo)出Hypothesis函數(shù)(二分類sigmoid,多分類softmax)后用極大似然即可導(dǎo)出目標(biāo)函數(shù)為交叉熵損失函數(shù)。
- 另一方面不考慮模型背后的概率意義,選用交叉熵損失函數(shù)相比于平方損失函數(shù),可以使得模型在求解最優(yōu)解的過程中相對平穩(wěn),而不至于造成梯度消失等情況。具體參見之前的一篇文章二次損失函數(shù)的不足及交叉熵損失softmax詳解
邏輯回歸數(shù)據(jù)歸一化
- 數(shù)據(jù)歸一化之后可以使得梯度下降更為快速,同時避免取值較小特征的參數(shù)影響更大的問題,可以提升模型的精度。
- 實際上在各種模型中,只要是應(yīng)用梯度下降等優(yōu)化方法求解或者需要度量距離又或者關(guān)心變量的取值的模型都需要進行數(shù)據(jù)歸一化,像Adaboost、SVM、LR、Knn、KMeans之類。而像決策樹、RF這樣的模型(概率模型)就不需要進行數(shù)據(jù)歸一化,因為它們不關(guān)心變量的值,而是關(guān)心變量的分布和變量之間的條件概率。
邏輯回歸與線性回歸的聯(lián)系與區(qū)別
邏輯回歸特征的離散化與交叉
篇幅問題,單獨拎出來整理了一篇
邏輯回歸的優(yōu)缺點總結(jié)
?在這里我們總結(jié)了邏輯回歸應(yīng)用到工業(yè)界當(dāng)中一些優(yōu)點:
- 形式簡單,模型的可解釋性非常好。從特征的權(quán)重可以看到不同的特征對最后結(jié)果的影響,某個特征的權(quán)重值比較高,那么這個特征最后對結(jié)果的影響會比較大。
- 模型效果不錯。在工程上是可以接受的(作為baseline),如果特征工程做的好,效果不會太差,并且特征工程可以大家并行開發(fā),大大加快開發(fā)的速度。
- 訓(xùn)練速度較快,易于并行實現(xiàn)。分類的時候,計算量僅僅只和特征的數(shù)目相關(guān)。并且邏輯回歸的分布式優(yōu)化sgd發(fā)展比較成熟,訓(xùn)練的速度可以通過堆機器進一步提高,這樣我們可以在短時間內(nèi)迭代好幾個版本的模型。
- 資源占用小,尤其是內(nèi)存。因為只需要存儲各個維度的特征值,。
- 方便輸出結(jié)果調(diào)整。邏輯回歸可以很方便的得到最后的分類結(jié)果,因為輸出的是每個樣本的概率分數(shù),我們可以很容易的對這些概率分數(shù)進行cutoff,也就是劃分閾值(大于某個閾值的是一類,小于某個閾值的是一類)。
但是邏輯回歸本身也有許多的缺點:
- 準(zhǔn)確率并不是很高。因為形式非常的簡單(非常類似線性模型),很難去擬合數(shù)據(jù)的真實分布。
- 很難處理數(shù)據(jù)不平衡的問題。舉個例子:如果我們對于一個正負樣本非常不平衡的問題比如正負樣本比 10000:1.我們把所有樣本都預(yù)測為正也能使損失函數(shù)的值比較小。但是作為一個分類器,它對正負樣本的區(qū)分能力不會很好。
- 處理非線性數(shù)據(jù)較麻煩。邏輯回歸在不引入其他方法的情況下,只能處理線性可分的數(shù)據(jù),或者進一步說,處理二分類的問題 。
- 邏輯回歸本身無法篩選特征。有時候,我們會用gbdt來篩選特征,然后再上邏輯回歸。
?
參考文章
邏輯回歸的常見面試點總結(jié)
總結(jié)
以上是生活随笔為你收集整理的【机器学习】逻辑回归小结的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 【机器学习】LR与最大熵模型的关系
- 下一篇: 【机器学习】逻辑回归特征的离散化与交叉