機(jī)器學(xué)習(xí)(3-4)多變量線性回歸

4.1 多維特征

舉例房價模型

房價模型

增添了更多的特征。

此時模型中的參數(shù)是一個n+1維的向量褥伴。
公式可以簡化:

4.2 多變量梯度下降

與單變量線性回歸類似,在多變量線性回歸中,我們也構(gòu)建一個代價函數(shù):所有建模誤差的平方和贯莺。

目標(biāo):找出使得代價函數(shù)最小的一系列參數(shù)。
多變量線性回歸的批量梯度下降算法為:

開始:隨機(jī)選擇一系列的參數(shù)值宁改。
計算所有的預(yù)測結(jié)果后缕探,再給所有的參數(shù)一個新的值。如此循環(huán)直到收斂还蹲。

4.3 梯度下降法時間

特征縮放

對于多維特征問題爹耗,最好保證這些特征都具有相近的尺度,這將幫助梯度下降算法更快地收斂谜喊。

解決方法:嘗試將所有特征的尺度都盡量縮放到-1到1之間潭兽。

尺度縮放

學(xué)習(xí)率

梯度下降算法的每次迭代受到學(xué)習(xí)率的影響。
學(xué)習(xí)率過小則達(dá)到收斂所需的迭代次數(shù)會非常高斗遏。
學(xué)習(xí)率過大山卦,每次迭代可能不會減小代價函數(shù),可能會越過局部最小值導(dǎo)致無法收斂诵次。

通痴巳兀可以考慮嘗試學(xué)習(xí)率:
\alpha=0.01,0.03,0.1,0.3,1,3,10

特征和多項式回歸

線性回歸并不適用于所有數(shù)據(jù),有時我們需要曲線來適應(yīng)我們的數(shù)據(jù)逾一。
二次方模型:

三次方模型:

通常我們需要先觀察數(shù)據(jù)然后再決定準(zhǔn)備嘗試怎樣的模型剔猿。

另外,我們可以令:
x_2=x_2^2, x_3=x^3_3
從而將模型轉(zhuǎn)化為線性回歸模型嬉荆。

采用多項式回歸模型归敬,在運行梯度下降算法前,特征縮放非常有必要鄙早。

正規(guī)方程

對于某些線性回歸問題汪茧,正規(guī)方程方法是更好的解決方案,如:

對于不可逆矩陣(通常因為特征之間不獨立限番,如單位不同的兩個同樣特征舱污,也有可能是特征數(shù)量大于訓(xùn)練集的數(shù)量),不能使用正規(guī)方程方法弥虐。

舉個栗子:

梯度下降與正規(guī)方程的比較:

梯度下降 正規(guī)方程
需要選擇學(xué)習(xí)率 不需要
需要多次迭代 一次運算得出
當(dāng)特征數(shù)量n大時也能較好適用 需要計算(X^TX)^{-1}如果特征數(shù)量n較大則運算代價大扩灯,因為矩陣逆的計算時間復(fù)雜度為O(n^3)媚赖,通常來說當(dāng)n小于10000時還是可以接受的
適用于各種類型的模型 只適用于線性模型,不適合邏輯回歸模型等其他模型

只要特征變量數(shù)量小于1w珠插,通常使用標(biāo)準(zhǔn)方程法而不使用梯度下降法惧磺。
對于這個特定的線性回歸模型,標(biāo)準(zhǔn)方程法是一個比梯度下降法更快地替代算法捻撑。
但是對于實際上更復(fù)雜的學(xué)習(xí)算法磨隘,不得不仍然使用梯度下降法。

python實現(xiàn) 正規(guī)方程

import numpy as np
def normalEqn(X,y):
  theta = np.linalg.inv(X.T@X)@X.T@y
  return theta
#np.linalg.inv 求逆矩陣
#X.T@X等價于X.T.dot(X)
#先求X的轉(zhuǎn)置再與X點積

正規(guī)方程推導(dǎo)過程

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末顾患,一起剝皮案震驚了整個濱河市番捂,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌江解,老刑警劉巖设预,帶你破解...
    沈念sama閱讀 211,376評論 6 491
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異犁河,居然都是意外死亡絮缅,警方通過查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,126評論 2 385
  • 文/潘曉璐 我一進(jìn)店門呼股,熙熙樓的掌柜王于貴愁眉苦臉地迎上來耕魄,“玉大人,你說我怎么就攤上這事彭谁∥” “怎么了?”我有些...
    開封第一講書人閱讀 156,966評論 0 347
  • 文/不壞的土叔 我叫張陵缠局,是天一觀的道長则奥。 經(jīng)常有香客問我,道長狭园,這世上最難降的妖魔是什么读处? 我笑而不...
    開封第一講書人閱讀 56,432評論 1 283
  • 正文 為了忘掉前任,我火速辦了婚禮唱矛,結(jié)果婚禮上罚舱,老公的妹妹穿的比我還像新娘。我一直安慰自己绎谦,他們只是感情好管闷,可當(dāng)我...
    茶點故事閱讀 65,519評論 6 385
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著窃肠,像睡著了一般包个。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上冤留,一...
    開封第一講書人閱讀 49,792評論 1 290
  • 那天碧囊,我揣著相機(jī)與錄音树灶,去河邊找鬼。 笑死糯而,一個胖子當(dāng)著我的面吹牛天通,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播歧蒋,決...
    沈念sama閱讀 38,933評論 3 406
  • 文/蒼蘭香墨 我猛地睜開眼土砂,長吁一口氣:“原來是場噩夢啊……” “哼州既!你這毒婦竟也來了谜洽?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 37,701評論 0 266
  • 序言:老撾萬榮一對情侶失蹤吴叶,失蹤者是張志新(化名)和其女友劉穎阐虚,沒想到半個月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體蚌卤,經(jīng)...
    沈念sama閱讀 44,143評論 1 303
  • 正文 獨居荒郊野嶺守林人離奇死亡实束,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 36,488評論 2 327
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了逊彭。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片咸灿。...
    茶點故事閱讀 38,626評論 1 340
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖侮叮,靈堂內(nèi)的尸體忽然破棺而出避矢,到底是詐尸還是另有隱情,我是刑警寧澤囊榜,帶...
    沈念sama閱讀 34,292評論 4 329
  • 正文 年R本政府宣布审胸,位于F島的核電站,受9級特大地震影響卸勺,放射性物質(zhì)發(fā)生泄漏砂沛。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 39,896評論 3 313
  • 文/蒙蒙 一曙求、第九天 我趴在偏房一處隱蔽的房頂上張望碍庵。 院中可真熱鬧,春花似錦悟狱、人聲如沸怎抛。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,742評論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽马绝。三九已至,卻和暖如春挣菲,著一層夾襖步出監(jiān)牢的瞬間富稻,已是汗流浹背掷邦。 一陣腳步聲響...
    開封第一講書人閱讀 31,977評論 1 265
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機(jī)就差點兒被人妖公主榨干…… 1. 我叫王不留椭赋,地道東北人抚岗。 一個月前我還...
    沈念sama閱讀 46,324評論 2 360
  • 正文 我出身青樓,卻偏偏與公主長得像哪怔,于是被迫代替她去往敵國和親宣蔚。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 43,494評論 2 348