Ceci est à ajouter à la réponse @chmike.
La méthode semble être similaire à l'algorithme en ligne de l'écart type de BP Welford, qui calcule également la moyenne. John Cook donne une bonne explication ici . Tony Finch en 2009 fournit une méthode pour une moyenne mobile exponentielle et un écart type:
diff := x – mean
incr := alpha * diff
mean := mean + incr
variance := (1 - alpha) * (variance + diff * incr)
Observez la réponse précédemment publiée et développez-la pour y inclure une fenêtre en mouvement exponentiel:
init():
meanX = 0, meanY = 0, varX = 0, covXY = 0, n = 0,
meanXY = 0, varY = 0, desiredAlpha=0.01 #additional variables for correlation
update(x,y):
n += 1
alpha=max(desiredAlpha,1/n) #to handle initial conditions
dx = x - meanX
dy = y - meanY
dxy = (x*y) - meanXY #needed for cor
varX += ((1-alpha)*dx*dx - varX)*alpha
varY += ((1-alpha)*dy*dy - varY)*alpha #needed for corXY
covXY += ((1-alpha)*dx*dy - covXY)*alpha
#alternate method: varX = (1-alpha)*(varX+dx*dx*alpha)
#alternate method: varY = (1-alpha)*(varY+dy*dy*alpha) #needed for corXY
#alternate method: covXY = (1-alpha)*(covXY+dx*dy*alpha)
meanX += dx * alpha
meanY += dy * alpha
meanXY += dxy * alpha
getA(): return covXY/varX
getB(): return meanY - getA()*meanX
corXY(): return (meanXY - meanX * meanY) / ( sqrt(varX) * sqrt(varY) )
Dans le "code" ci-dessus, désiréAlpha pourrait être mis à 0 et si tel était le cas, le code fonctionnerait sans pondération exponentielle. Il peut être suggéré de définir désiréeAlpha sur 1 / désiréeWindowSize comme suggéré par Modified_moving_average pour une taille de fenêtre en mouvement.
Question secondaire: des calculs alternatifs ci-dessus, quels commentaires sur ce qui est le mieux du point de vue de la précision?
Les références:
chmike (2013) https://stats.stackexchange.com/a/79845/70282
Cook, John (nd) Calculer avec précision la variance en cours d'exécution http://www.johndcook.com/blog/standard_deviation/
Finch, Tony. (2009) Calcul incrémental de la moyenne pondérée et de la variance. https://fanf2.user.srcf.net/hermes/doc/antiforgery/stats.pdf
Wikipédia. (nd) Algorithme en ligne de Welford https://en.wikipedia.org/wiki/Algorithms_for_calculating_variance#Online_algorithm