亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb

首頁 > 學院 > 開發設計 > 正文

異方差性以及加權最小二乘優化

2019-11-06 08:48:43
字體:
來源:轉載
供稿:網友

異方差性(heteroscedasticity )是相對于同方差而言的。所謂同方差,是為了保證回歸參數估計量具有良好的統計性質,經典線性回歸模型的一個重要假定:總體回歸函數中的隨機誤差項滿足同方差性,即它們都有相同的方差。如果這一假定不滿足,即:隨機誤差項具有不同的方差,則稱線性回歸模型存在異方差性。對于異方差性的回歸問題,需要用到加權最小二乘法。

以下內容轉自:https://zhuanlan.zhihu.com/p/22064801

一.前言

在往前可以看得見的歷史里,我們漫長的一生中不知道做了多少個回歸,然而并不是每一個回歸都盡如人意,究其原因就很多了,可能是回歸的方程選擇的不好,也可能是參數估計的方法不合適?;貧w的本質是在探尋因變量Y和自變量X之間的影響關系國外的論文里常常叫因變量為響應變量,自變量為解釋變量),如何來描述這種相關關系呢?我們可以假設Y的值由兩部分組成,一部分是X能決定的,記為f(X),另一部分由其它眾多未加考慮的因素(如隨機因素)所組成,記為隨機誤差e,并且我們有理由認為E(e)=0.于是我們得到

特別地,當f(X)是線性函數時,我們便得到了眾多回歸組成的王國里最平民也最重要的回歸模型——線性回歸。回歸參數的估計方法最基本的就是最小二乘回歸。盡管長江后浪推前浪,我們有了更多回歸參數的估計方法(詳見優礦量化實驗室),但依然不影響我們對它的喜愛,為了介紹后續的回歸方法,我依然要先把普通最小二乘法的回歸模型擺出來致敬一下:

這里的Y就是n?1的變量觀測向量,X為n?p的已知設計矩陣,β為p?1未知參數向量,e為隨機誤差向量。(這里需要注意的是由于有常數項,所以自變量個數其實是p-1個)

Gauss-Markov假設可以簡寫為E(e)=0,Cov(e)=/sigma ^{2} In,Cov(e,x)=0

普通最小二乘法就是使得殘差平方和

最小,通過對矩陣的求導,我們就得到了β的估計/left(x^{T} X /right) {-1} x^{T} Y,在假設下,我們可以證明該估計是β所有線性無偏估計中方差最小的。

與之相關的各種分布和檢驗就不再贅述,社區里也有很多帖子可以學習。既然模型有假設,那么局限性就出來了,我們常常會發現殘差項并不滿足假設,尤其當變量是時間序列時,非平穩性和自相關性常常會造成異方差的問題,那怎么處理異方差的問題呢?方法也挺多的,本帖主要討論一種加權最小二乘估計的方法和機器學習里局部加權線性回歸的方法。(注:此文中的線性回歸是普適的多元線性回歸,所以均用矩陣來表示更方便)

二.加權最小二乘法

加權最小二乘法其實是廣義最小二乘法的一種特殊情形,而普通最小二乘法也是一種特殊的加權最小二乘法。為了保證知識的完整性,不妨把廣義最小二乘介紹一下:

1.廣義最小二乘法

剛才說到我們的殘差項項不滿足Gauss-Markov假設,那么我們就把假設放寬一些:考慮以下模型:

這里的Σ是我們已知的一個n?n正定對稱矩陣,其中/sigma ^{2} 不一定是已知的。也就是說不要求誤差項互不相關了。這里我們的廣義最小二乘法就是使得廣義殘差平方和

最小,最后β的估計為(x^{T} /Sigma ^{-1} X)?1x^{T} /Sigma ^{-1} Y

實際上,Σ也常常是未知的,但當我們知道Σ的某種形式時,我們可以去估計它。舉個例子,如果出于某種原因,我們樣本的數據來源的地方不一樣,怎樣把他們整合在一起呢,我們可以假設那些來源相同的數據樣本的殘差項方差是一樣的,如:

然后我們再通過迭代的方法(第一步就是普通的最小二乘回歸)去估計/sigma _{i}^{2} ,直到相鄰兩次迭代求得的β的估計差不多為止。

從上面可以看出,不論你對自變量和因變量作了何等變換,最終都可以用最小二乘的模型去解決回歸的問題。但普通最小二乘估計里的那些美好的性質,分布和檢驗等在廣義最小二乘里還存在么?還一致么?其實,我們可以通過一些變換,把廣義最小二乘的模型轉換為滿足普通最小二乘法假設的模型,關于這一點,我們以下面的加權最小二乘法舉例說明。

2.加權最小二乘法

加權最小二乘法,就是對上述的Σ取一種特殊的矩陣--對角陣,而這個對角陣的對角元都是常數,也就是權重的倒數,如下:

w_{i} 表示的就是第i個樣本在回歸里的權重,從上式可以看出來,具有較大權的樣本具有較小的方差,它在回歸問題里顯得更加重要。 不妨用W來表示權重矩陣,那么/Sigma ^{-1} =W,這時我們用廣義最小二乘的方法來求系數的估計,即最小化廣義殘差平方和

β最后的估計結果為:β^=(x^{T} WX)?1x^{T} WY

我們并不滿足于求出廣義的最小二乘估計,我們還要研究它的很多性質,下面上面提過的廣義最小二乘轉換的方法把這個模型轉化為滿足普通最小二乘回歸假設的模型:

首先我們找一下/Sigma ^{-1} 的平方根C,在這個問題里,很容易得到C:

對回歸模型每一項乘以C,得到:

這時候Ce的協方差陣為:

這就是滿足Gauss-Markov假設的普通線性回歸模型了

不妨重新對變量命名:

其中,

感興趣的讀者可以驗證一下,這個新模型用普通最小二乘所估計出來的β和原模型是一樣的,而且線性無偏方差最小的性質和分布,檢驗等都可以用起來了,如R_{2} 及顯著性檢驗等來看擬合的好壞。

三.局部加權線性回歸

局部加權線性回歸是機器學習里的一種經典的方法,彌補了普通線性回歸模型欠擬合或者過擬合的問題。機器學習里分為無監督學習和有監督學習,線性回歸里是屬于有監督的學習。普通的線性回歸屬于參數學習算法(parametric learning algorithm);而局部加權線性回歸屬于非參數學習算法(non-parametric learning algorithm)。所謂參數學習算法它有固定的明確的參數,參數 一旦確定,就不會改變了,我們不需要在保留訓練集中的訓練樣本。而非參數學習算法,每進行一次預測,就需要重新學習一組 , 是變化的,所以需要一直保留訓練樣本。也就是說,當訓練集的容量較大時,非參數學習算法需要占用更多的存儲空間。

上面的話好像不夠直觀,下面我們來直觀地看一下局部加權線性回歸到底是怎么樣的。

局部加權線性回歸就是在給待測點附近的每個點賦予一定的權重,也就是加一個核函數矩陣W,最后需要最小化的目標函數如下:

這就是剛剛的加權最小二乘法,再來看看系數的估計項:

好吧,這就是加權最小二乘法,當然,如果這就是局部加權線性回歸的全部,也不用發明它了,我們接著看。這里出現了一個問題,權重是如何確定的,也就是這個所謂的核函數矩陣的形式,百度了一下,通常使用的都是高斯核,形式如下:

x_{i} 代表的是第i個樣本點,x是我們預測點,對于金融數據來說,完全可以用時間t來衡量,也就是說時間越近的樣本數據越重要,這樣的預測對想研究的對象而言更準確。

介紹到這里似乎沒有體現出機器學習的意思,仔細觀察就會發現K是一個很重要的東西,不信,我們舉個例子來看看:

為了簡單起見,我們就用一元的線性回歸來看看,方便數據可視化。這里我們取一些非線性擬合的數據,因為局部加權線性回歸的優勢就在于處理非線性關系的異方差問題。

看一下我們需要擬合的樣本數據(點擊查看原文代碼):

很明顯,這是一個非線性關系的樣本數據,我們先用普通最小二乘回歸來處理這個問題:

y=1.34568655273+0.979532165941x

可以看到,要用直線來擬合非線性關系略有牽強,這個例子還算舉的不錯,金融數據里很多時間序列的關系都是非線性的,回歸的結果往往不好.

下面我們用剛才介紹的局部加權線性回歸來擬合一下這個模型,簡單回顧一下過程:

1.用高斯核函數計算出第i個樣本處,其它所有樣本點的權重W

2.用權重w對第i個樣本作加權線性回歸,得到回歸方程,即擬合的直線方程

3.用剛才得到的經驗回歸直線計算出xi處的估計值y^i

4.重復一至三步,得到每個樣本點的估計值

這里作加權線性回歸時,我使用的是把加權最小二乘轉換為普通最小二乘的方法,也就是本帖第二部分內容,網上的做法大多是直接用上面的公式算出β的估計值。

剛才說到,k是一個很關鍵的參數,我們從高斯函數的形式可以看出,k取非常大的時候,每個樣本點的權重都趨近于1,我們可以先?。牒艽?,檢驗一下是否正確

可以看到用普通最小二乘估計出來的值和我們用局部加權估計出來的值非常的一致,說明邏輯是對的。 下面調整一下k的值,來看看各種k值下的擬合狀況:

可以看到,當k越小時,擬合的效果越好,但是我們擬合的目的在于預測,需要避免過擬合的問題,這時候需要做Bias/Variance Trade-off:

Cross Validation可以幫助我們做Bias/Variance Trade-off:

一般的Validation就是把數據分為隨機的兩部分一部分做訓練,一部分作驗證。還有leave-one-out validation,k-fold Cross Validation等方法。

訓練的目的是為了讓訓練誤差盡量減小,同時也要注意模型的自由度(參數個數),避免測試誤差很大。

訓練誤差一般用MSE來衡量:

比如在我們這個簡單的例子里,如果要對之后的數據進行預測,就需要通過Validation選擇參數k的大小,再對離需要預測的點最近的點做加權線性回歸去估計那個點的值。
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
国产精品18久久久久久麻辣| 深夜福利亚洲导航| 国产一区二中文字幕在线看| 国模精品一区二区三区色天香| 狠狠躁夜夜躁人人爽天天天天97| 亚洲美女精品成人在线视频| 成人黄色午夜影院| 精品偷拍各种wc美女嘘嘘| 中文字幕欧美精品在线| 精品自拍视频在线观看| 欧美视频裸体精品| 欧美激情欧美激情在线五月| 国产精品观看在线亚洲人成网| 69av成年福利视频| 久久精品视频播放| 欧洲美女7788成人免费视频| 在线播放精品一区二区三区| 国产精品久久久久久亚洲影视| 亚洲国产另类久久精品| 26uuu亚洲国产精品| 中文字幕av一区| 亚洲精品一区二区在线| 91性高湖久久久久久久久_久久99| 91精品久久久久久久久久| 亚洲综合精品一区二区| 92版电视剧仙鹤神针在线观看| 国产欧美一区二区三区久久人妖| 亚洲电影中文字幕| 亚洲人成网站在线播| 亚洲成人999| 亚洲电影免费观看| 精品中文视频在线| 久久国产精品电影| 久久久久一本一区二区青青蜜月| 国产成人高清激情视频在线观看| 午夜精品视频在线| 亚洲精品网站在线播放gif| 91网站在线看| 亚洲精品丝袜日韩| 日韩中文在线中文网三级| 91sa在线看| 欧美精品电影在线| 日韩欧美极品在线观看| 日韩欧美在线第一页| 亚洲欧美一区二区精品久久久| 国产一区二区日韩精品欧美精品| 国内精品久久久久| 精品日韩美女的视频高清| 国产午夜精品久久久| 欧美激情va永久在线播放| 国产91|九色| 九九热最新视频//这里只有精品| 亚洲国产精品va在线看黑人动漫| 国产亚洲欧美一区| 日韩精品小视频| 久久99精品久久久久久琪琪| 97视频免费在线看| 在线亚洲男人天堂| 久久亚洲成人精品| 高清欧美性猛交xxxx黑人猛交| 欧美成人在线影院| 国产精品美女久久久久av超清| 在线精品视频视频中文字幕| 国产一区二区三区视频在线观看| 欧美日韩国产精品一区二区三区四区| 97热精品视频官网| 精品一区二区三区三区| 久久噜噜噜精品国产亚洲综合| 日韩国产高清视频在线| 激情懂色av一区av二区av| 欧美成人精品不卡视频在线观看| 综合久久五月天| 久久久精品影院| 亚洲欧美制服另类日韩| 8050国产精品久久久久久| 亚洲a一级视频| 欧美成人在线网站| 69精品小视频| 国产美女91呻吟求| 亚洲午夜色婷婷在线| 国产日韩欧美中文在线播放| 精品国产91乱高清在线观看| 日本韩国在线不卡| 日韩a**站在线观看| 性欧美长视频免费观看不卡| 国产午夜精品一区二区三区| 国产精品亚洲片夜色在线| 国产成人一区二区| 琪琪第一精品导航| 超碰日本道色综合久久综合| 日本欧美一级片| 亚洲人成网站777色婷婷| 最近中文字幕2019免费| 日韩免费观看网站| 91老司机精品视频| 人人爽久久涩噜噜噜网站| 一区二区三区动漫| 欧美精品国产精品日韩精品| 欧美性videos高清精品| 亚洲午夜久久久久久久| 中文字幕亚洲欧美日韩2019| 在线电影欧美日韩一区二区私密| 亚洲新声在线观看| 国产精品一区二区电影| 日本精品久久中文字幕佐佐木| 国产精品免费一区豆花| 欧美成人亚洲成人| 亚洲激情视频网站| 伊人伊成久久人综合网站| 午夜精品国产精品大乳美女| 国内精品小视频在线观看| 久久国产精品久久久久久| 欧美精品久久一区二区| 亚洲精品少妇网址| 日韩精品亚洲精品| 欧美色欧美亚洲高清在线视频| 亚洲视屏在线播放| 亚洲激情自拍图| 亚洲摸下面视频| 亚洲片在线资源| 成人免费视频网址| 深夜福利国产精品| 日韩av在线电影网| 在线电影av不卡网址| 亚洲欧美日韩一区二区三区在线| 欧美在线观看www| 久久久久久久久久久久av| 国产精品av免费在线观看| 欧美日韩国产一区二区三区| 亚洲的天堂在线中文字幕| 91精品久久久久久久久久久久久| 亚洲国产精品美女| 久久国产精品久久久久| 欧美性视频精品| 92福利视频午夜1000合集在线观看| 亚洲人成欧美中文字幕| 国产精品日韩专区| 国产噜噜噜噜噜久久久久久久久| 国产精品自拍网| 日韩欧美国产高清91| 91视频-88av| 亚洲色图18p| 国产人妖伪娘一区91| 久久国产精品久久久久久久久久| 欧美午夜视频在线观看| 久久久久久久久久久免费精品| 正在播放国产一区| 中文字幕久热精品在线视频| 精品日韩中文字幕| 中文字幕免费国产精品| 久久久免费av| 91国内在线视频| 中文字幕一区二区三区电影| 亚洲人成亚洲人成在线观看| 97在线看福利| 成人性生交xxxxx网站| 亚洲一区二区三区xxx视频| 久久视频在线直播| 亚洲第一男人av| 亚洲天天在线日亚洲洲精| 九九精品在线播放| 成人性生交大片免费看小说| 国产精品一香蕉国产线看观看| 欧美性xxxx极品高清hd直播|