線性回歸算法

線性回歸算法

我的微信公眾號: s406205391; 歡迎大家一起學習,一起進步I吮0砝А!
? 線性回歸是利用數(shù)理統(tǒng)計中回歸分析适刀,來確定兩種或兩種以上變量間相互依賴的定量關系的一種統(tǒng)計分析方法考抄,運用十分廣泛。

? 我們看下面一組數(shù)據(jù)蔗彤,這組數(shù)據(jù)通過工資和年齡兩個特征來預測銀行貸款的額度。

那么疯兼,工資和年齡對銀行貸款給我們的額度的影響會有多大呢然遏?這也就是我們所需要求的參數(shù)

工資 年齡 額度
4000 25 20000
8000 30 70000
5000 28 35000
7500 33 5000
12000 40 85000

? 通俗的講:我們通過圖片來展示我們的數(shù)據(jù)吧彪,圖中X1和X2就是我們的兩個特征(年齡待侵,工資),Y是銀行最終會借給我們多少錢姨裸。我們現(xiàn)在就需要找到最合適的一條線(想象一個高維)來最好的擬合我們的數(shù)據(jù)點秧倾。這時怨酝,我們假設θ1是年齡的參數(shù),θ2是工資的參數(shù)那先。我們便可得到一個擬合平面:

? h_\theta(x)=\theta_0 + \theta_1 x_1 + \theta_2 x20是偏置項)

? 將上述公式用矩陣表達农猬,即得:

? h_\theta(x)=\sum\limits_{i=0}\limits^{n}\theta_{i}x_{i}=\theta^{T}x

? 該式展開其實為:h_\theta(x)=\theta_{0}x_{0} + \theta_{1}x_{1} + \theta_{2}x_{2},相較于上式,多引入一個特征x0售淡,這是為了后期方便矩陣的計算斤葱。所以我們可以把特征x0統(tǒng)一賦值為1。

? 因為揖闸,真實值和預測值之間肯定是要存在誤差的揍堕。我們引入ε來表示誤差。所以對于每一個樣本汤纸,即方程即為:y^{(i)}=\theta^{T}x^{(i)} + \epsilon^{(i)}

image

誤差滿足高斯分布

? 誤差具有如下特點

  • 誤差是獨立并且具有相同的分布衩茸,并且服從均值為0,方差為θ2的高斯分布贮泞。

  • 獨立:誤差在樣本之間是相互獨立的楞慈。

  • 同分布。

    既然隙畜,誤差是服從高斯分布的抖部,那么我們就可以用高斯分布的方程來表示: y^{(i)}=\theta^{T}x^{(i)} + \epsilon^{(i)}

求解目標函數(shù)

? 我們首先將高斯函數(shù),帶入我們的方程议惰,即可得:

? 預測值與誤差y^{(i)}=\theta^{T}x^{(i)} + \epsilon^{(i)} (1)

? 由于誤差服從高斯分布p(\epsilon^{(i)})=\frac{1}{\sqrt{2\pi\delta}}e^{-\frac{(\epsilon^{(i)})^2}{2\sigma^{2}}} (2)

? 將(1)式帶入(2)式可得p(y^{(i)}|x^{(i)};\theta)=\frac{1}{\sqrt{2\pi\delta}}e^{-\frac{(y^{(i)}-\theta^{T}x^{(i)})^{2}}{2\sigma^{2}}}

? 上式我們可以用最大函數(shù)求解慎颗。

? 似然函數(shù)L(\theta)=\prod\limits_{i=1}\limits^{m} p(y^{(i)}|x^{(i)};\theta)= \prod\limits_{i=1}\limits^{m}\frac{1}{\sqrt{2\pi\delta}}e^{-\frac{(y^{(i)}-\theta^{T}x^{(i)})^{2}}{2\sigma^{2}}}

? 為了方便求解,我們將上式取對數(shù):

? 對數(shù)似然,并化簡

? logL(\theta)=log\prod\limits_{i=1}\limits^{m} p(y^{(i)}|x^{(i)};\theta)= log\prod\limits_{i=1}\limits^{m}\frac{1}{\sqrt{2\pi\delta}}e^{-\frac{(y^{(i)}-\theta^{T}x^{(i)})^{2}}{2\sigma^{2}}}

? =\sum\limits_{i=1}\limits^{m}log\frac{1}{\sqrt{2\pi\delta}} e^{-\frac{(y^{(i)}-\theta^{T}x^{(i)})^{2}}{2\sigma^{2}}}

? =mlog\frac{1}{\sqrt{2\pi\delta}} - \frac{1}{\delta^2}\frac{1}{2} \sum\limits_{i=1}\limits^{m}(y^{(i)}-\theta^Tx^{i})^2

? 目標:去除常數(shù)項之后言询,讓目標函數(shù)越大越好

? J(\theta)=\frac{1}{2}\sum\limits_{i=1}\limits^{m}(y^{(i)} - \theta^T x^{(i)})^2; 即讓該式越小越好俯萎,可以用最小二乘解

? 應用最小二乘法求解上式

? J(\theta)=\frac{1}{2}\sum\limits_{i=1}\limits^{m}(y^{(i)} - \theta^T x^{(i)})^2=\frac{1}{2}(X\theta-y)^T(X\theta-y)

? 對該式求偏導即得:

? \theta=(x^TX)^{-1}X^Ty

常用的評估方法,得到最佳目標函數(shù)的參數(shù)

? 上述我們將目標函數(shù)直接求出了結果运杭,但是在某些情況下夫啊,我們并不能直接求得結果,因為上述我們對X求其逆矩陣辆憔,但是逆矩陣并不是一定能求的撇眯。

? 那么,我們如何評估目標函數(shù)擬合的效果呢虱咧?我們一般會用到R2項熊榛。R2的取值越接近于1,我們認為模型擬合的越好腕巡。

最常用的評估項R2: 1-\frac{\sum\limits_{i-1}\limits^{m}(\hat y_{i} - y_i)^2}{\sum\limits_{i=1}\limits^{m}(y_i-y\overline)^2}

?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
  • 序言:七十年代末玄坦,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌煎楣,老刑警劉巖豺总,帶你破解...
    沈念sama閱讀 219,490評論 6 508
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異择懂,居然都是意外死亡喻喳,警方通過查閱死者的電腦和手機,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,581評論 3 395
  • 文/潘曉璐 我一進店門休蟹,熙熙樓的掌柜王于貴愁眉苦臉地迎上來沸枯,“玉大人,你說我怎么就攤上這事赂弓“罅瘢” “怎么了?”我有些...
    開封第一講書人閱讀 165,830評論 0 356
  • 文/不壞的土叔 我叫張陵盈魁,是天一觀的道長翔怎。 經(jīng)常有香客問我,道長杨耙,這世上最難降的妖魔是什么赤套? 我笑而不...
    開封第一講書人閱讀 58,957評論 1 295
  • 正文 為了忘掉前任,我火速辦了婚禮珊膜,結果婚禮上容握,老公的妹妹穿的比我還像新娘。我一直安慰自己车柠,他們只是感情好剔氏,可當我...
    茶點故事閱讀 67,974評論 6 393
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著竹祷,像睡著了一般谈跛。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上塑陵,一...
    開封第一講書人閱讀 51,754評論 1 307
  • 那天感憾,我揣著相機與錄音,去河邊找鬼令花。 笑死阻桅,一個胖子當著我的面吹牛,可吹牛的內容都是我干的兼都。 我是一名探鬼主播鳍刷,決...
    沈念sama閱讀 40,464評論 3 420
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼俯抖!你這毒婦竟也來了?” 一聲冷哼從身側響起瓦胎,我...
    開封第一講書人閱讀 39,357評論 0 276
  • 序言:老撾萬榮一對情侶失蹤芬萍,失蹤者是張志新(化名)和其女友劉穎尤揣,沒想到半個月后,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體柬祠,經(jīng)...
    沈念sama閱讀 45,847評論 1 317
  • 正文 獨居荒郊野嶺守林人離奇死亡北戏,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內容為張勛視角 年9月15日...
    茶點故事閱讀 37,995評論 3 338
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了漫蛔。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片嗜愈。...
    茶點故事閱讀 40,137評論 1 351
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖莽龟,靈堂內的尸體忽然破棺而出蠕嫁,到底是詐尸還是另有隱情,我是刑警寧澤毯盈,帶...
    沈念sama閱讀 35,819評論 5 346
  • 正文 年R本政府宣布剃毒,位于F島的核電站,受9級特大地震影響搂赋,放射性物質發(fā)生泄漏赘阀。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 41,482評論 3 331
  • 文/蒙蒙 一脑奠、第九天 我趴在偏房一處隱蔽的房頂上張望基公。 院中可真熱鬧,春花似錦宋欺、人聲如沸轰豆。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,023評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽秒咨。三九已至,卻和暖如春掌挚,著一層夾襖步出監(jiān)牢的瞬間雨席,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 33,149評論 1 272
  • 我被黑心中介騙來泰國打工吠式, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留陡厘,地道東北人。 一個月前我還...
    沈念sama閱讀 48,409評論 3 373
  • 正文 我出身青樓特占,卻偏偏與公主長得像糙置,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子是目,可洞房花燭夜當晚...
    茶點故事閱讀 45,086評論 2 355

推薦閱讀更多精彩內容