機(jī)器學(xué)習(xí)與深度學(xué)習(xí)入門(二)

這是系列教程的第二篇文章棺蛛,公式的推導(dǎo)可能會愈加復(fù)雜炉菲,請認(rèn)真分析并炮!come on~

<h4>符號及標(biāo)記</h4>

在進(jìn)行數(shù)學(xué)運算之前,我們需要規(guī)定一些數(shù)學(xué)標(biāo)記蹋绽,方便接下來的討論:




<h4>函數(shù)向量化</h4>
假設(shè)函數(shù)的向量化
如果我們的假設(shè)函數(shù)是:
![](http://latex.codecogs.com/png.latex?h_{\theta}(x)=\theta_0 +\theta_1 x_1+\theta_2 x_2 +...+\theta_n x_n)

那么我們可以將上述式子向量化為:
![](http://latex.codecogs.com/png.latex?h_{\theta}(x)=[\theta_0\ \theta_1\ \theta_2\ ...\theta_n]\cdot \begin{bmatrix}1 \ x_1 \ x_2 \ . \ . \ . \ x_n \end{bmatrix}= \theta^T\cdot X)
為了方便計算我們令:


也就是說芭毙,每個訓(xùn)練集的第一個輸入值都假設(shè)為1。

舉個例子卸耘,假設(shè)我們有這樣一個訓(xùn)練集退敦,每個訓(xùn)練樣本的輸入值都橫向展開,如下所示:
![](http://latex.codecogs.com/png.latex?X=\begin{bmatrix} x_0^{(1)} & x_1^{(1)} \ x_0^{(2)} & x_1^{(2)} \ x_0^{(3)} & x_1^{(3)} \end{bmatrix})
比如蚣抗,第一個訓(xùn)練樣本的數(shù)據(jù)集為

其次侈百,參數(shù)的矩陣為:
![](http://latex.codecogs.com/png.latex?\theta = \begin{bmatrix} \theta_0 \ \theta_1 \end{bmatrix})

所以有:
![](http://latex.codecogs.com/png.latex?h_{\theta}(X) = X\cdot \theta)

代價函數(shù)的向量化
![](http://latex.codecogs.com/png.latex?J(\theta)=\frac{1}{2m}\sum_{i=1}^{m}[h_{\theta}\left( x^i \right)-y{(i)}]2=\frac{1}{2m}(X\theta - \vec{y})^T(X\theta - \vec{y}))

梯度下降算法的公式為:
![](http://latex.codecogs.com/png.latex?\theta_{j}:=\theta_j - \alpha \frac{1}{m}\sum_{i=1}m[h_{\theta}(xi)-y{(i)}]x{(i)}_{j})
其中 j=0,1,2, ... , m

將上述公式向量化瓮下,得到:

![](http://latex.codecogs.com/png.latex?\theta:=\theta - \alpha\cdot \bigtriangledown J(\theta))
![](http://latex.codecogs.com/png.latex?\bigtriangledown J(\theta)=\begin{bmatrix} \frac{\partial}{\partial \theta_0}J(\theta) \ \frac{\partial}{\partial \theta_1}J(\theta) \ \frac{\partial}{\partial \theta_2}J(\theta) \ . \ . \ . \ \frac{\partial}{\partial \theta_m}J(\theta) \end{bmatrix})
其中:
![](http://latex.codecogs.com/png.latex?\frac{\partial}{\partial \theta_j}J(\theta)=\frac{1}{m}\sum_{i=1}{m}x_j{(i)}[h_{\theta}(x{i})-y{(i)}])
通過分析角標(biāo)之間的關(guān)系,我們可以將上述式子向量化為:
![](http://latex.codecogs.com/png.latex?\bigtriangledown J(\theta)=\frac{1}{m}X^T[X \theta-\vec{y}\ ])

也就是說钝域,我們的梯度下降算法表示為:
![](http://latex.codecogs.com/png.latex?\theta := \theta -\frac{\alpha}{m}X^T[ X\theta -\vec{y}\ ])

<h4>正規(guī)化方程</h4>
在對訓(xùn)練集應(yīng)用梯度下降算法時讽坏,如果訓(xùn)練集的數(shù)據(jù)比較大,比如上千上萬時例证,我們可能需要花費很長的時間來對訓(xùn)練集進(jìn)行梯度下降路呜,因此,在應(yīng)用訓(xùn)練集數(shù)據(jù)進(jìn)行訓(xùn)練前织咧,我們需要對數(shù)據(jù)做一些預(yù)處理胀葱。

當(dāng)數(shù)據(jù)值比較大的時候,我們可以對數(shù)據(jù)值這樣處理:
![](http://latex.codecogs.com/png.latex?x_i := \frac{x_i - \mu_{i}}{s_i})
其中u_i是該數(shù)據(jù)樣本的平均值笙蒙,s_i是數(shù)據(jù)樣本的極差(極差的概念請自行百度)抵屿。

當(dāng)然我們也可以有自己的方法對數(shù)據(jù)進(jìn)行處理,只要能方便我們對訓(xùn)練集應(yīng)用梯度下降算法捅位。不過在這里轧葛,我想要介紹利用正規(guī)化方程的方法來直接獲得假設(shè)函數(shù)的參數(shù)值。

如果對于數(shù)據(jù)集X和y艇搀,存在參數(shù)集θ滿足:
![](http://latex.codecogs.com/png.latex?y=X\cdot \theta)
因此有:
![](http://latex.codecogs.com/png.latex?X{-1}y=X{-1}X\cdot \theta)
![](http://latex.codecogs.com/png.latex?\theta=X^{-1}\cdot y =X{-1}(XT)^{-1}\cdot X^Ty = (X^T X){-1}XT y)

<h4>總結(jié)</h4>

下一篇教程就是實例代碼的實戰(zhàn)尿扯,上面的公式推導(dǎo)請好好消化,當(dāng)然更多內(nèi)容請參考機(jī)器學(xué)習(xí)中符。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市誉帅,隨后出現(xiàn)的幾起案子淀散,更是在濱河造成了極大的恐慌,老刑警劉巖蚜锨,帶你破解...
    沈念sama閱讀 219,039評論 6 508
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件档插,死亡現(xiàn)場離奇詭異,居然都是意外死亡亚再,警方通過查閱死者的電腦和手機(jī)郭膛,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,426評論 3 395
  • 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來氛悬,“玉大人则剃,你說我怎么就攤上這事∪缤保” “怎么了棍现?”我有些...
    開封第一講書人閱讀 165,417評論 0 356
  • 文/不壞的土叔 我叫張陵,是天一觀的道長镜遣。 經(jīng)常有香客問我己肮,道長,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 58,868評論 1 295
  • 正文 為了忘掉前任谎僻,我火速辦了婚禮娄柳,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘艘绍。我一直安慰自己赤拒,他們只是感情好,可當(dāng)我...
    茶點故事閱讀 67,892評論 6 392
  • 文/花漫 我一把揭開白布鞍盗。 她就那樣靜靜地躺著需了,像睡著了一般。 火紅的嫁衣襯著肌膚如雪般甲。 梳的紋絲不亂的頭發(fā)上肋乍,一...
    開封第一講書人閱讀 51,692評論 1 305
  • 那天,我揣著相機(jī)與錄音敷存,去河邊找鬼墓造。 笑死,一個胖子當(dāng)著我的面吹牛锚烦,可吹牛的內(nèi)容都是我干的觅闽。 我是一名探鬼主播,決...
    沈念sama閱讀 40,416評論 3 419
  • 文/蒼蘭香墨 我猛地睜開眼涮俄,長吁一口氣:“原來是場噩夢啊……” “哼蛉拙!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起彻亲,我...
    開封第一講書人閱讀 39,326評論 0 276
  • 序言:老撾萬榮一對情侶失蹤孕锄,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后苞尝,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體畸肆,經(jīng)...
    沈念sama閱讀 45,782評論 1 316
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,957評論 3 337
  • 正文 我和宋清朗相戀三年宙址,在試婚紗的時候發(fā)現(xiàn)自己被綠了轴脐。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 40,102評論 1 350
  • 序言:一個原本活蹦亂跳的男人離奇死亡抡砂,死狀恐怖大咱,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情注益,我是刑警寧澤徽级,帶...
    沈念sama閱讀 35,790評論 5 346
  • 正文 年R本政府宣布,位于F島的核電站聊浅,受9級特大地震影響餐抢,放射性物質(zhì)發(fā)生泄漏现使。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 41,442評論 3 331
  • 文/蒙蒙 一旷痕、第九天 我趴在偏房一處隱蔽的房頂上張望碳锈。 院中可真熱鬧,春花似錦欺抗、人聲如沸售碳。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,996評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽贸人。三九已至,卻和暖如春佃声,著一層夾襖步出監(jiān)牢的瞬間艺智,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 33,113評論 1 272
  • 我被黑心中介騙來泰國打工圾亏, 沒想到剛下飛機(jī)就差點兒被人妖公主榨干…… 1. 我叫王不留十拣,地道東北人。 一個月前我還...
    沈念sama閱讀 48,332評論 3 373
  • 正文 我出身青樓志鹃,卻偏偏與公主長得像夭问,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子曹铃,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 45,044評論 2 355

推薦閱讀更多精彩內(nèi)容