正則化(Regularization) 線性回歸

假設(shè)我們的模型是:

image.png

我們可以從之前的事例中看出涡相,正是那些高次項導(dǎo)致了過擬合的產(chǎn)生,所以如果我們能讓這些高次項的系數(shù)接近于0的話辈末,我們就能很好的擬合了目胡。 所以我們要做的就是在一定程度上減小這些參數(shù) θ 的值,這就是正則化的基本方法栽连。我們決定要減少θ3和θ4的大小,我們要做的便是修改代價函數(shù)侨舆,在其中θ3和θ4 設(shè)置一點懲罰秒紧。這樣做的話,我們在嘗試最小化代價時也需要將這個懲罰納入考慮中挨下,并最終導(dǎo)致選擇較小一些的和熔恢。 修改后的代價函數(shù)如下:
image.png

但是,假如我們有非常多的特征臭笆,我們并不知道其中哪些特征我們要懲罰叙淌,我們將對所有的特征進行懲罰,并且讓代價函數(shù)最優(yōu)化的軟件來選擇這些懲罰的程度耗啦。這樣的結(jié)果是得到了一個較為簡單的能防止過擬合問題的假設(shè):
image.png

其中 λ 又稱為正則化參數(shù)(Regularization Parameter
注:根據(jù)慣例凿菩,我們不對 θ0 進行懲罰机杜。經(jīng)過正則化處理的模型與原模型的可能對比如下圖所示:
image.png

如果選擇的正則化參數(shù) λ 過大帜讲,則會把所有的參數(shù)都最小化了,導(dǎo)致模型變成
h _ { 0 }(x) =θ_0
,也就是上圖中紅色直線所示的情況椒拗,造成欠擬合似将。
那為什么增加的一項
λ = \sum_{j=1}^{n}θ^2
可以使的值減小呢?
因為如果我們令 λ 的值很大的話蚀苛,為了使Cost Function 盡可能的小在验,所有的 θ 的值(不包括
θ_0
)都會在一定程度上減小。 但若 λ 的值太大了堵未,那么 θ(不包括
θ_0
)都會趨近于0腋舌,這樣我們所得到的只能是一條平行于 x 軸的直線。 所以對于正則化渗蟹,我們要取一個合理的 λ 的值块饺,這樣才能更好的應(yīng)用正則化赞辩。


對于線性回歸的求解,我們之前推導(dǎo)了兩種學(xué)習(xí)算法:一種基于梯度下降授艰,一種基于正規(guī)方程辨嗽。

正則化線性回歸的代價函數(shù)為:

image.png

{\theta_0}:={\theta_0}-a\frac{1}{m}\sum\limits_{i=1}^{m}{(({h_\theta}({{x}^{(i)}})-{{y}^{(i)}})x_{0}^{(i)}})

?
{\theta_j}:={\theta_j}-a[\frac{1}{m}\sum\limits_{i=1}^{m}{(({h_\theta}({{x}^{(i)}})-{{y}^{(i)}})x_{j}^{\left( i \right)}}+\frac{\lambda }{m}{\theta_j}]

?
for
j=1,2,...n

?

對上面的算法中j=1,2,...,n 時的更新式子進行調(diào)整可得:

{\theta_j}:={\theta_j}(1-a\frac{\lambda }{m})-a\frac{1}{m}\sum\limits_{i=1}^{m}{({h_\theta}({{x}^{(i)}})-{{y}^{(i)}})x_{j}^{\left( i \right)}}?
可以看出,正則化線性回歸的梯度下降算法的變化在于淮腾,每次都在原有算法更新規(guī)則的基礎(chǔ)上令\theta值減少了一個額外的值糟需。

我們同樣也可以利用正規(guī)方程來求解正則化線性回歸模型,方法如下所示:

image.png

圖中的矩陣尺寸為
(n+1)*(n+1)

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末谷朝,一起剝皮案震驚了整個濱河市洲押,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌徘禁,老刑警劉巖诅诱,帶你破解...
    沈念sama閱讀 218,386評論 6 506
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異送朱,居然都是意外死亡娘荡,警方通過查閱死者的電腦和手機,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,142評論 3 394
  • 文/潘曉璐 我一進店門驶沼,熙熙樓的掌柜王于貴愁眉苦臉地迎上來炮沐,“玉大人,你說我怎么就攤上這事回怜〈竽辏” “怎么了?”我有些...
    開封第一講書人閱讀 164,704評論 0 353
  • 文/不壞的土叔 我叫張陵玉雾,是天一觀的道長翔试。 經(jīng)常有香客問我,道長复旬,這世上最難降的妖魔是什么垦缅? 我笑而不...
    開封第一講書人閱讀 58,702評論 1 294
  • 正文 為了忘掉前任,我火速辦了婚禮驹碍,結(jié)果婚禮上壁涎,老公的妹妹穿的比我還像新娘。我一直安慰自己志秃,他們只是感情好怔球,可當(dāng)我...
    茶點故事閱讀 67,716評論 6 392
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著浮还,像睡著了一般竟坛。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 51,573評論 1 305
  • 那天担汤,我揣著相機與錄音又官,去河邊找鬼。 笑死漫试,一個胖子當(dāng)著我的面吹牛六敬,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播驾荣,決...
    沈念sama閱讀 40,314評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼外构,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了播掷?” 一聲冷哼從身側(cè)響起审编,我...
    開封第一講書人閱讀 39,230評論 0 276
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎歧匈,沒想到半個月后垒酬,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 45,680評論 1 314
  • 正文 獨居荒郊野嶺守林人離奇死亡件炉,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,873評論 3 336
  • 正文 我和宋清朗相戀三年勘究,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片斟冕。...
    茶點故事閱讀 39,991評論 1 348
  • 序言:一個原本活蹦亂跳的男人離奇死亡口糕,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出磕蛇,到底是詐尸還是另有隱情景描,我是刑警寧澤,帶...
    沈念sama閱讀 35,706評論 5 346
  • 正文 年R本政府宣布秀撇,位于F島的核電站超棺,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏呵燕。R本人自食惡果不足惜棠绘,卻給世界環(huán)境...
    茶點故事閱讀 41,329評論 3 330
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望虏等。 院中可真熱鬧弄唧,春花似錦适肠、人聲如沸霍衫。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,910評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽敦跌。三九已至,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間柠傍,已是汗流浹背麸俘。 一陣腳步聲響...
    開封第一講書人閱讀 33,038評論 1 270
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留惧笛,地道東北人从媚。 一個月前我還...
    沈念sama閱讀 48,158評論 3 370
  • 正文 我出身青樓,卻偏偏與公主長得像患整,于是被迫代替她去往敵國和親拜效。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 44,941評論 2 355

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