線性回歸與邏輯回歸的聯系

線性回歸 (linear regression)

給定數據集\{(x_i, y_i)\}_{i=1}^m,其中x_i \in \mathbb{R}^ny_i \in \mathbb{R}。線性回歸試圖學得一個線性模型f(x_i) = w^Tx_i + b來盡可能好地擬合數據y_i

為了求解模型參數w, b,我們通常采用均方誤差(mean squared error, MSE)損失函數:
L = \sum_{i=1}^m (y_i - w^Tx_i - b)^2
均方誤差有非常好的幾何意義,對應了常用的歐氏距離。
采用最小化均方誤差來進行模型求解的方法就是最小二乘法,我們高中就接觸過的方法,可求得w, b的解析解。

邏輯回歸 (logistic regression)

在回歸任務中,y_i\in \mathbb{R},是連續變量。而在分類任務中,y_i是離散變量,比如二分類 y_i \in \{0, 1\},因此我們需要找個單調可微的函數將線性回歸的預測實值和分類任務的離散標簽聯系起來。

針對二分類任務,y_i \in \{0, 1\},線性回歸模型的預測實值z_i = w^T x_i + b,為了將實值z_i映射到\{0, 1\},我們考慮利用
Sigmoid函數\sigma(x) = \frac{1}{1 + e^{-x}},即:

p_i =\sigma(z_i) = \sigma(w^Tx_i + b)

z_i>0時,p_i>0.5,預測標簽為1
z_i<0時,p_i<0.5,預測標簽為0

Sigmoid

Sigmoid函數值域為(0, 1),形似S曲線,可以方便將實值z_i轉化為一個在0或1附近的值。

進一步地,我們將Sigmoid函數的輸出p_i視為將樣本預測為正類1的概率,即:
P(Y=1 | x_i) = p_i = \sigma(z_i) = \sigma(w^Tx_i + b)
P(Y=0 | x_i) = 1 - p_i

然后我們采用極大似然法來估計模型參數w, b
似然函數為
\prod_{i=1}^{m} p_i^{y_i} (1-p_i)^{1-y_i}
對數似然函數為
\sum_{i=1}^m [y_i\log{p_i} + (1-y_i)\log{(1- p_i)}]
等價于最小化loss為
L = \frac{1}{m}\sum_{i=1}^m - [y_i\log{p_i} + (1-y_i)\log{(1- p_i)}]
這就是交叉熵損失函數(Cross Entropy Loss Function)

更進一步地,我們將二分類任務的交叉熵損失函數擴展到多分類,假設總共分為C類,x_i \in \mathbb{R}^ny_i \in \mathbb{R}^C。則:

L = \frac{1}{m}\sum_{i=1}^m - [\sum_{j=1}^Cy_{ij}\log(p_{ij})]
y_{ij}表示第i個樣本真實標簽是否為j,當第i個樣本屬于第j類時,y_{ij}=1,否則y_{ij}=0p_{ij}表示第i個樣本被預測為第j類的概率。

為了分析方便,我們令L_i = - [\sum_{j=1}^Cy_{ij}\log(p_{ij})],則當第i個樣本的真實標簽為c時,該項可簡寫為:

L_i = - [\log(p_{ic})]
L = \frac{1}{m}\sum_{i=1}^m L_i

兩者關聯

  1. 線性回歸采用均方誤差損失等價于極大似然。
    在邏輯回歸中,求解模型參數我們采用的是極大似然估計法;而在線性回歸中,求解模型參數我們采用了最小二乘法。
    但其實本質上,線性回歸求解參數采用最小化均方誤差等價于極大似然估計,證明如下:
    首先,我們將模型參數b也融入向量w中,可得線性回歸采用均方誤差損失函數為:
    L = \sum_{i=1}^m (y_i - w^Tx_i)^2
    我們假設預測值和真實值之間的誤差\epsilon_i = y_i - w^T x_i服從標準正態分布,即\epsilon \sim N(0, 1),則有:
    P(Y=y_i | x_i) = P(\epsilon_i) = \frac{1}{\sqrt{2\pi}}e^{-\frac{\epsilon^2}{2}} = \frac{1}{\sqrt{2\pi}}e^{-\frac{(y_i-w^Tx_i)^2}{2}}
    所以,
    \log P(Y=y_i | x_i) = -\frac{(y_i-w^Tx_i)^2}{2} + const
    忽略常量const,
    L = -2 \sum_{i=1}^m \log P(Y=y_i | x_i)
    可以看出,最小化Loss等價于極大化似然。
  1. 邏輯回歸也稱對數幾率回歸幾率(odds)的定義為將樣本預測為正例的概率與樣本預測為負例的概率的比值,因此對數幾率定義為:
    \log \frac{p_i}{1 - p_i} = \log (e^{w^T x_i + b}) = w^T x_i + b
    可見在邏輯回歸中,樣本預測為正例的對數幾率是輸入x的線性函數,因此也稱對數幾率回歸。
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市,隨后出現的幾起案子,更是在濱河造成了極大的恐慌,老刑警劉巖,帶你破解...
    沈念sama閱讀 228,333評論 6 531
  • 序言:濱河連續發生了三起死亡事件,死亡現場離奇詭異,居然都是意外死亡,警方通過查閱死者的電腦和手機,發現死者居然都...
    沈念sama閱讀 98,491評論 3 416
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人,你說我怎么就攤上這事。” “怎么了?”我有些...
    開封第一講書人閱讀 176,263評論 0 374
  • 文/不壞的土叔 我叫張陵,是天一觀的道長。 經常有香客問我,道長,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 62,946評論 1 309
  • 正文 為了忘掉前任,我火速辦了婚禮,結果婚禮上,老公的妹妹穿的比我還像新娘。我一直安慰自己,他們只是感情好,可當我...
    茶點故事閱讀 71,708評論 6 410
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著,像睡著了一般。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發上,一...
    開封第一講書人閱讀 55,186評論 1 324
  • 那天,我揣著相機與錄音,去河邊找鬼。 笑死,一個胖子當著我的面吹牛,可吹牛的內容都是我干的。 我是一名探鬼主播,決...
    沈念sama閱讀 43,255評論 3 441
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了?” 一聲冷哼從身側響起,我...
    開封第一講書人閱讀 42,409評論 0 288
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后,有當地人在樹林里發現了一具尸體,經...
    沈念sama閱讀 48,939評論 1 335
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內容為張勛視角 年9月15日...
    茶點故事閱讀 40,774評論 3 354
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發現自己被綠了。 大學時的朋友給我發了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 42,976評論 1 369
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖,靈堂內的尸體忽然破棺而出,到底是詐尸還是另有隱情,我是刑警寧澤,帶...
    沈念sama閱讀 38,518評論 5 359
  • 正文 年R本政府宣布,位于F島的核電站,受9級特大地震影響,放射性物質發生泄漏。R本人自食惡果不足惜,卻給世界環境...
    茶點故事閱讀 44,209評論 3 347
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧,春花似錦、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 34,641評論 0 26
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至,卻和暖如春,著一層夾襖步出監牢的瞬間,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 35,872評論 1 286
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人。 一個月前我還...
    沈念sama閱讀 51,650評論 3 391
  • 正文 我出身青樓,卻偏偏與公主長得像,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當晚...
    茶點故事閱讀 47,958評論 2 373

推薦閱讀更多精彩內容