1. 程式人生 > >2.2.2 指數加權平均

2.2.2 指數加權平均

指數加權平均

下面介紹一下比梯度下降更快的演算法,不過在這之前,你要了解指數加全平均。

這裡寫圖片描述

這裡寫圖片描述

如1和2所示,指數加權實際上就是設定一個權值。就像下圖所示

這裡寫圖片描述

這裡寫圖片描述

通過

11β
來計算是平均的多少天。

理解指數加權平均

如下圖所示

這裡寫圖片描述

我們要算第100天的平均溫度可以寫成圖中下面0.9的指數形式。由上圖是每天的實際溫度,下面是0.1通過指數衰減過後的函式值。對於v_100而言,這些所有的係數相加和近似為1,我們稱這個為偏差修正

那麼一般情況下我們到底平均多少天的氣溫就可以了呢?

可以看到0.9的10次方差不多等於1/e,此時權重差不多下降到整體權重的三分之一,我們有公式

βn=11β

這個n值差不多就是我們想要的了。

最後我們來講一下實際如何執行。

這裡寫圖片描述

演算法如上圖所示的右側。這實際上是一個遞迴的過程。如右下圖所示,就是一個不斷更新

v=βv+(1β)θ
的過程。

指數加權平均的偏差修正

偏差修正可以讓指數加權平均算的更為準確一些,下面介紹一下是如何做的。

這裡寫圖片描述

如圖左側所示,按照我們指數加權平均公式,V0等於0,所以V1的預測值會比V1的實際值要低上不少。因為θ2所佔的比重也很低,計算出來的V2預測值比實際值底。那麼有沒有什麼好的解決辦法呢?讓估值初期的值與實際值更接近一些。

方法就是如圖右側所示,我們更新公式,給分母加一個權重

Vt1βt
我們可以發現,隨著t的不斷增加,分母會越來越接近於1,這樣就保證了加權平均並且除去了偏差。當t不斷增加的時候,修正偏差幾乎沒有作用。