回歸(regression)、梯度下降(gradient descent)
發表於332 天前
⁄ 技術, 科研
⁄ 被圍觀
1152 次+
前言:
這個系列主要想能夠用數學去描述機器學習，想要學好機器學習，首先得去理解其中的數學意義，不一定要到能夠輕鬆自如的推導中間的公式，不過至少得認識這些 式子吧，不然看一些相關的**可就看不懂了，這個系列主要將會著重於去機器學習的數學描述這個部分，將會覆蓋但不一定侷限於回歸、聚類、分類等演算法。
回歸與梯度下降：
回歸在數學上來說是給定乙個點集，能夠用一條曲線去擬合之，如果這個曲線是一條直線，那就被稱為線性回歸，如果曲線是一條二次曲線，就被稱為二次回歸，回歸還有很多的變種，如locally weighted回歸，logistic回歸，等等，這個將在後面去講。
用乙個很簡單的例子來說明回歸，這個例子來自很多的地方，也在很多的open source的軟體中看到，比如說weka。大概就是，做乙個房屋價值的評估系統，乙個房屋的價值來自很多地方，比如說面積、房間的數量（幾室幾廳）、地 段、朝向等等，這些影響房屋價值的變數被稱為特徵(feature)，feature在機器學習中是乙個很重要的概念，有很多的**專門**這個東西。在 此處，為了簡單，假設我們的房屋就是乙個變數影響的，就是房屋的面積。
假設有乙個房屋銷售的資料如下：
面積(m^2) 銷售價錢（萬元）
123 250
150 320
87 160
102 220
這個表類似於帝都5環左右的房屋價錢，我們可以做出乙個圖，x軸是房屋的面積。y軸是房屋的售價，如下：
如果來了乙個新的面積，假設在銷售價錢的記錄中沒有的，我們怎麼辦呢？
我們可以用一條曲線去盡量準的擬合這些資料，然後如果有新的輸入過來，我們可以在將曲線上這個點對應的值返回。如果用一條直線去擬合，可能是下面的樣子：
綠色的點就是我們想要**的點。
首先給出一些概念和常用的符號，在不同的機器學習書籍中可能有一定的差別。
房屋銷售記錄表 - 訓練集(training set)或者訓練資料(training data), 是我們流程中的輸入資料，一般稱為x
房屋銷售價錢 - 輸出資料，一般稱為y
擬合的函式（或者稱為假設或者模型），一般寫做 y = h(x)
訓練資料的條目數(#training set), 一條訓練資料是由一對輸入資料和輸出資料組成的
輸入資料的維度(特徵的個數，#features)，n
下面是乙個典型的機器學習的過程，首先給出乙個輸入資料，我們的演算法會通過一系列的過程得到乙個估計的函式，這個函式有能力對沒有見過的新資料給出乙個新的估計，也被稱為構建乙個模型。就如同上面的線性回歸函式。
我們用x1，x2..xn 去描述feature裡面的分量，比如x1=房間的面積，x2=房間的朝向，等等，我們可以做出乙個估計函式：
θ在這兒稱為引數，在這兒的意思是調整feature中每個分量的影響力，就是到底是房屋的面積更重要還是房屋的地段更重要。為了如果我們令x0 = 1，就可以用向量的方式來表示了：
我們程式也需要乙個機制去評估我們θ是否比較好，所以說需要對我們做出的h函式進行評估，一般這個函式稱為損失函式（loss function）或者錯誤函式(error function)，描述h函式不好的程度，在下面，我們稱這個函式為j函式
在這兒我們可以做出下面的乙個錯誤函式：
這個錯誤估計函式是去對x(i)的估計值與真實值y(i)差的平方和作為錯誤估計函式，前面乘上的1/2是為了在求導的時候，這個係數就不見了。
如何調整θ以使得j(θ)取得最小值有很多方法，其中有最小二乘法(min square)，是一種完全是數學描述的方法，在stanford機器學習開放課最後的部分會推導最小二乘法的公式的**，這個來很多的機器學習和數學書 上都可以找到，這裡就不提最小二乘法，而談談梯度下降法。
梯度下降法是按下面的流程進行的：
1）首先對θ賦值，這個值可以是隨機的，也可以讓θ是乙個全零的向量。
2）改變θ的值，使得j(θ)按梯度下降的方向進行減少。
為了更清楚，給出下面的圖：
在上面提到梯度下降法的第一步是給θ給乙個初值，假設隨機給的初值是在圖上的十字點。
然後我們將θ按照梯度下降的方向進行調整，就會使得j(θ)往更低的方向進行變化，如圖所示，演算法的結束將是在θ下降到無法繼續下降為止。
上面這張圖就是描述的乙個區域性最小點，這是我們重新選擇了乙個初始點得到的，看來我們這個演算法將會在很大的程度上被初始點的選擇影響而陷入區域性最小點
下面是更新的過程，也就是θi會向著梯度最小的方向進行減少。θi表示更新之前的值，-後面的部分表示按梯度方向減少的量，α表示步長，也就是每次按照梯度減少的方向變化多少。
用更簡單的數學語言進行描述步驟2）是這樣的：
梯度下降法和隨機梯度下降法
批量梯度下降法 batch gradient descent 在更新引數時使用所有的樣本來進行更新 隨機梯度下降法 stochastic gradient descent 求梯度時沒有用所有的m個樣本的資料，而是僅僅選取乙個樣本j來求梯度。小批量梯度下降法 mini batch gradient d...
梯度下降法
梯度下降法 是乙個一階 最優化演算法 通常也稱為 最速下降法 我之前也沒有關注過這類演算法。最近，聽史丹福大學的機器學習課程時，碰到了用梯度下降演算法求解線性回歸問題，於是看了看這類演算法的思想。今天只寫了一些入門級的知識。我們知道，函式的曲線如下 程式設計實現 c code cpp view pl...
梯度下降法
梯度下降法 gradient descent 或最速下降法 steepest descent 是求解無約束最優問題的一種常用的方法，實現簡單。梯度下降法是迭代演算法，每一步需要求解目標函式的梯度。假設f x 是rn 上具有一階連續偏導數的函式。求解的約束最優化問題是 min x rn f x 梯度下...