線性迴歸—求解介紹及迴歸擴展

作爲機器學習中的線性迴歸,它是一個典型的迴歸問題,由於容易理解、可解釋性強,被廣泛應用於機器學習的過程中。爲了深入瞭解線性迴歸相關知識,飛馬網於4月12日晚邀請到先後在1號店、飛牛網等電商企業從事算法工作的張飛老師,在線上直播中,爲我們分享線性迴歸知識。

線性迴歸_頁面_01.jpg 

以下本次是分享實錄:

一.迴歸的概念

迴歸在我們的日常工作中經常會用到,比如預測銷量、房價等,我們首先來了解一下什麼是迴歸?

線性迴歸_頁面_02.jpg 

二.變量之間的關係

兩個變量之間的關係是怎樣的呢?主要包括兩種關係:確定性關係和非確定性關係。確定性關係可以通過函數表達出來,例如圓點周長與半徑的關係、速度和時間與路程的關係、X與Y的函數關係等。非確定性關係表示兩變量之間一種宏觀上的關係,不能精確用函數關係來表達,例如青少年身高與年齡的關係、身高與體重的關係、藥物濃度與反應率的關係。

線性迴歸_頁面_03.jpg 

三.線性迴歸的概念

我們下面來介紹線性迴歸的概念。當兩個變量存在準確、嚴格的直線關係時,可以用Y=a+bX(X爲自變量,Y是因變量),表示兩者的函數關係。

線性迴歸_頁面_04.jpg 

那爲什麼叫“迴歸”呢?這裏簡單瞭解一下。高爾頓在研究人的身高時,發現父代與子代的身高不是處於兩個極端,而是反映了一個規律,這兩種身高父親的兒子的身高,有向他們父輩的平均身高迴歸的趨勢,即當父親高於平均身高時,他們的兒子身高比他更高的概率要小於比他更矮的概率;父親矮於平均身高時,他們的兒子身高比他更矮的概率要小於比他更高的概率,這就是所謂的迴歸效應。

線性迴歸_頁面_05.jpg 

四.線性迴歸求解(迴歸參數的估計)

1.最小二乘法:

要求出a和b這兩個參數,就要用到最小二乘法的計算方法,我們看下圖的迴歸方程。最小二乘法即保證各實測點到迴歸直線的縱向距離的平方和最小,並使計算出的迴歸方程最能代表實測數據所反映出的直線趨勢。

線性迴歸_頁面_06.jpg 

我們簡單瞭解一下最小二乘法計算過程的例子:

線性迴歸_頁面_07.jpg 

函數模型寫成矩陣式如下圖。t1至tn爲輸入值,b0、b1做了一個矩陣乘法,y1到yn是實際的值。

線性迴歸_頁面_08.jpg 

根據下面這張圖中的戰艦數據,我們求b1。

線性迴歸_頁面_09.jpg 

具體計算過程如下:

線性迴歸_頁面_10.jpg 

上面所講的最小二乘法均是在二元情況下,我們再看看多元情況下的最小二乘法,也可以用矩陣式表達,如下圖所示:

線性迴歸_頁面_11.jpg 

用矩陣轉置的運算方法來求解,會涉及矩陣逆的計算,就會有一個問題,如果數據量較大,計算就會非常慢,這是就要判斷擬合的好壞,那我們用什麼指標來衡量呢?第一個方法是我們計算出SE、SR、ST。

線性迴歸_頁面_13.jpg 

線性迴歸_頁面_14.jpg 

我們也可以通過另外的指標—相關係數來衡量擬合的好壞:

線性迴歸_頁面_15.jpg 

在多元線性迴歸時,數據量比較大的情況下,最小二乘法求解耗費的資源較大,那我們有沒有其它的方法呢?我們來看下面這張圖:

線性迴歸_頁面_16.jpg 

2.梯度下降:

由此我們引出全新的一個方法來求解線性迴歸參數—梯度下降,這是我們常用到的一個方法,它計算量較小,且可以得到一個相對而言的局部最優解。一起來看一下梯度下降的方法和算法過程圖:

線性迴歸_頁面_17.jpg 

梯度下降本質上是求出一個函數的最小值,使得它的損失函數最小,因此針對損失函數用梯度下降,就能夠使梯度下降和線性迴歸整合,看下圖:

線性迴歸_頁面_18.jpg 

①梯度下降Feature Scaling

爲了加快梯度下降的執行速度,我們就要將特徵標準化,常用的標準化方法如下:

線性迴歸_頁面_19.jpg 

下面是一個練習題:

線性迴歸_頁面_20.jpg 

②梯度下降 多元

在實際問題中,我們的特徵不可能只有兩個,也許會有很多個,這邊舉了一個房價的例子:

線性迴歸_頁面_21.jpg 

它的損失函數和之前一樣,只是變成了在多元情況下,梯度求解也是由之前的一元改爲多元情況,把對應的值求出來,我們來看圖:

線性迴歸_頁面_22.jpg 

下面我們來看一下例子:

線性迴歸_頁面_23.jpg 

在實際工作中,這個方法常被用於進行機器算法求解,或者是轉置矩陣的形式。

③隨機梯度下降

梯度下降有一個擴展性問題,當樣本點很大的時候,計算起來就會很慢,所以接下來又提出了隨機梯度下降算法。

隨機梯度下降算法計算起來很快,但是收斂的過程比較曲折,整體效果上,大多數時候它只能接近局部最優解,而無法真正達到局部最優解,適合用於較大訓練集的情況。

它的公式如圖所示:

線性迴歸_頁面_24.jpg 

3.比較最小二乘法與梯度下降:

介紹完最小二乘法和梯度下降之後,我們把兩者進行一個比較:

線性迴歸_頁面_25.jpg 

五.迴歸擴展

最後一部分是對於線性迴歸的擴展,主要介紹嶺迴歸與Lasso迴歸。

1.嶺迴歸:

其實就是在原本的方程里加入了I2範數,爲什麼要加I2範數呢?I2範數就是一個懲罰項,使得模型的泛化能力更強,防止我們把參數求解出來之後,在預測過程中所產生模型訓練過擬合現象,在預測結果上達到預定效果。

線性迴歸_頁面_26.jpg 

2.Lasso迴歸:

它是加入了I1範數,I1的好處是存文檔時,把某些待估係數輸送到鄰之間。從下圖中可以很直觀地看出嶺迴歸與Lasso迴歸的區別。

線性迴歸_頁面_27.jpg 

以上五大部分就是張老師要講解的主要內容,下面是最後的問答環節,我們一起來看看都有些什麼問題。

1.請問函數的推導過程是不是都要記清楚,還是能運用模型就可以了?

張老師:我們在學習算法時,對算法的基本原理要清楚,像線性迴歸的求參過程、最小二乘法、梯度下降法,對這些知識的掌握都要比較熟練,至於函數的推導過程不需要完全掌握,但對它的原理一定要清楚,否則就達不到預期效果,不知道如何去調優。

2.爲什麼最小二乘法是最優方法?

張老師:最小二乘法只是求解線性迴歸的一種方法,這種方法是求座標軸實際值與目標值之間的差的平方,它的精度比較弱,適用的模型只有線性迴歸,在特徵非常多時,求解速度也會非常慢,導致模型無法求解成功,一般情況下,我們都是運用梯度下降法來求解參數值,它能逼近局部最優解,所以我們更推薦梯度下降法。

3.歸一化怎麼應用?

張老師:歸一化有很多方法,用當前值減去平均值再除以最大值減最小值,這個是比較簡單的方法,但這個方法有一定的侷限性,比如樣本里面出現異常值,可能會對歸一化的順序產生一定影響,還有其它的一些方法。至於怎麼去應用,我們要根據具體的應用場景去選擇相應的方法。

 

以上就是本次線上直播的全部內容,相信通過本次學習,在實際工作當中,大家能更熟練地去運用線性迴歸算法。想了解更多更詳細內容的小夥伴們,可以關注服務號:FMI飛馬網,點擊菜單欄飛馬直播,即可進行學習。

 

 

服務號.jpg


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章