Email news@statisticool.com to sign up to receive news and updates
Streaming mean and standard deviation
3/25/06
If you have N numbers and you take the mean of these numbers, how fast can you do it? For small N, the calculation is very quick. However, when N gets large (and in this day and age with terrabytes of real-time Internet, genome, geophysical, satellite data, etc.) the calculation can take much too long, even for something this simple.
Streaming statistics is a way around this. Instead of storing N numbers, then calculating statistics, T, using that stored data, one calculates statistics in real-time, and updates the statistics as each new number arrives. The differences are summarized below
Standard: Get x1, x2, ..., xn, store to vector X, calculate T(X)
Streaming: Get x1, calculate T(x1), get x2, calculate f(x2,T(x1)), get x3, calculate f(x3,f(x2,T(x1))), etc.
With streaming statistics one can still store the data "for the record", but the statistics are not calculated as T(X).
Here is the theory behind a streaming mean and a streaming standard deviation.
Let the mean of t numbers be xbart. Then
For the standard deviation, we first have to calculate a streaming mean of the t squared numbers, xbar2t, and then the streaming standard deviation is
I wrote the following program for my calculator that calculates a streaming mean and standard deviation.
strmstat()
Prgm
ClrIO
1->t
Input "Number "&string(t),xt
xt->xbart1
xt^2->xbartt1
Lbl a
1+t->t
Input "Number "&string(t),xt
((t-1)*xbart1+xt)/t->xbart1
((t-1)*xbartt1+xt^2)/t->xbartt1
Disp "Mean=",xbart1
Disp "Stddev=",sqrt((t*xbartt1-t*xbart1^2)/(t-1))
Goto a
EndPrgm
The above procedure made the mean and standard deviation calculatable by streaming. Therefore, any statistic that is a function of the mean and/or the standard deviation is able to be calculated by streaming.
Please anonymously VOTE on the content you have just read:
Like:Dislike:
If you enjoyed any of my content, please consider supporting it in a variety of ways:
- PLEASE take a moment to check out two GoFundMe fundraisers I set up. The idea is to make it possible for me to pursue my passions. My goal is to be able to create free randomized educational worksheets and create poetry on a full-time basis. THANK YOU for your support!
- Email news@statisticool.com to sign up to receive news and updates
- Donate any amount via PayPal
- Take my Five Poem Challenge
- Subscribe to my YouTube channel
- Visit my Amazon author page
- Buy what you need on Amazon using my affiliate link
- Follow me on Twitter here
- Buy ad space on Statisticool.com
AFFILIATE LINK DISCLOSURE: Some links included on this page may be affiliate links. If you purchase a product or service with the affiliate link provided I may receive a small commission (at no additional charge to you). Thank you for the support!