通俗易懂--線性回歸算法講解(算法+案例)


1.線性回歸(Linear Regression)

1.1什么是線性回歸

我們首先用弄清楚什么是線性,什么是非線性。

  • 線性:兩個變量之間的關系一次函數關系的——圖象是直線,叫做線性。

    注意:題目的線性是指廣義的線性,也就是數據與數據之間的關系。

  • 非線性:兩個變量之間的關系不是一次函數關系的——圖象不是直線,叫做非線性。

相信通過以上兩個概念大家已經很清楚了,其次我們經常說的回歸回歸到底是什么意思呢。

  • 回歸:人們在測量事物的時候因為客觀條件所限,求得的都是測量值,而不是事物真實的值,為了能夠得到真實值,無限次的進行測量,最后通過這些測量數據計算回歸到真實值,這就是回歸的由來。

通俗的說就是用一個函數去逼近這個真實值,那又有人問了,線性回歸不是用來做預測嗎?是的,通過大量的數據我們是可以預測到真實值的。如果還是不明白,大家可以加一下我的微信:wei15693176 進行討論。

1.2線性回歸要解決什么問題

對大量的觀測數據進行處理,從而得到比較符合事物內部規律的數學表達式。也就是說尋找到數據與數據之間的規律所在,從而就可以模擬出結果,也就是對結果進行預測。解決的就是通過已知的數據得到未知的結果。例如:對房價的預測、判斷信用評價、電影票房預估等。

1.3線性回歸的一般模型

image

大家看上面圖片,圖片上有很多個小點點,通過這些小點點我們很難預測當x值=某個值時,y的值是多少,我們無法得知,所以,數學家是很聰明的,是否能夠找到一條直線來描述這些點的趨勢或者分布呢?答案是肯定的。相信大家在學校的時候都學過這樣的直線,只是當時不知道這個方程在現實中是可以用來預測很多事物的。

那么問題來了,什么是模型呢?先來看看下面這幅圖。

image

假設數據就是x,結果是y,那中間的模型其實就是一個方程,這是一種片面的解釋,但有助於我們去理解模型到底是個什么東西。以前在學校的時候總是不理解數學建模比賽到底在做些什么,現在理解了,是從題目給的數據中找到數據與數據之間的關系,建立數學方程模型,得到結果解決現實問題。其實是和機器學習中的模型是一樣的意思。那么線性回歸的一般模型是什么呢?

image

模型神秘的面紗已經被我們揭開了,就是以上這個公式,不要被公式嚇到,只要知道模型長什么樣就行了。假設i=0,表示的是一元一次方程,是穿過坐標系中原點的一條直線,以此類推。

1.4如何使用模型

我們知道x是已知條件,通過公式求出y。已知條件其實就是我們的數據,以預測房價的案例來說明:

image

上圖給出的是某個地區房價的一些相關信息,有日期、房間數、建築面積、房屋評分等特征,表里頭的數據就是我們要的x1、x2、x3…….... 自然的表中的price列就是房屋的價格,也就是y。現在需要求的就是theta的值了,后續步驟都需要依賴計算機來訓練求解。

1.5模型計算

當然,這些計算雖然復雜,但python庫中有現成的函數直接調用就可以求解。我們為了理解內部的計算原理,就需要一步一步的來剖析計算過程。

為了容易理解模型,假設該模型是一元一次函數,我們把一組數據x和y帶入模型中,會得到如下圖所示線段。

image

是不是覺得這條直線擬合得不夠好?顯然最好的效果應該是這條直線穿過所有的點才是,需要對模型進行優化,這里我們要引入一個概念。

  • 損失函數:是用來估量你模型的預測值 f(x)與真實值 YY 的不一致程度,損失函數越小,模型的效果就越好。

image

不要看公式很復雜,其實就是一句話,(預測值-真實值)的平法和的平均值,換句話說就是點到直線距離和最小。用一幅圖來表示:

image

解釋:一開始損失函數是比較大的,但隨着直線的不斷變化(模型不斷訓練),損失函數會越來越小,從而達到極小值點,也就是我們要得到的最終模型。

這種方法我們統稱為梯度下降法。隨着模型的不斷訓練,損失函數的梯度越來越平,直至極小值點,點到直線的距離和最小,所以這條直線就會經過所有的點,這就是我們要求的模型(函數)。

以此類推,高維的線性回歸模型也是一樣的,利用梯度下降法優化模型,尋找極值點,這就是模型訓練的過程。

1.6過擬合與欠擬合(underfitting and overfitting)

在機器學習模型訓練當中,模型的泛化能力越強,就越能說明這個模型表現很好。什么是模型的泛化能力?

  • 模型的泛化能力:機器學習模型學習到的概念在它處於學習的過程中時模型沒有遇見過的樣本時候的表現。

模型的泛化能力直接導致了模型會過擬合與欠擬合的情況。讓我們來看看一下情況:

image

我們的目標是要實現點到直線的平方和最小,那通過以上圖示顯然可以看出中間那幅圖的擬合程度很好,最左邊的情況屬於欠擬合,最右邊的情況屬於過擬合。

  • 欠擬合:訓練集的預測值,與訓練集的真實值有不少的誤差,稱之為欠擬合。

  • 過擬合:訓練集的預測值,完全貼合訓練集的真實值,稱之為過擬合。

欠擬合已經很明白了,就是誤差比較大,而過擬合呢是訓練集上表現得很好,換一批數據進行預測結果就很不理想了,泛化泛化說的就是一個通用性。

解決方法

使用正則化項,也就是給梯度下降公式加上一個參數,即:

image

加入這個正則化項好處:

  • 控制參數幅度,不讓模型“無法無天”。

  • 限制參數搜索空間

  • 解決欠擬合與過擬合的問題。

看到這里是不是覺得很麻煩,我之前說過現在是解釋線性回歸模型的原理與優化,但是到了真正使用上這些方法是一句話的事,因為這些計算庫別人已經准備好了,感謝開源吧!

1.7Python實現代碼

GitHub地址(代碼加數據)

尋覓互聯網,少有機器學習通俗易懂之算法講解、案例等,項目立於這一問題之上,整理一份基本算法講解+案例於文檔,供大家學習之。通俗易懂之文章亦不可以面概全,但凡有不正確或爭議之處,望告知,自當不吝賜教!

image

歡迎添加微信交流!請備注“機器學習”。


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM