Skip to content

Instantly share code, notes, and snippets.

@kastnerkyle
Created April 3, 2015 20:02
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 1 You must be signed in to fork a gist
  • Save kastnerkyle/62549250b99d53341502 to your computer and use it in GitHub Desktop.
Save kastnerkyle/62549250b99d53341502 to your computer and use it in GitHub Desktop.
Online statistics in numpy
# Author: Kyle Kaster
# License: BSD 3-clause
import numpy as np
def online_stats(X):
"""
Converted from John D. Cook
http://www.johndcook.com/blog/standard_deviation/
"""
prev_mean = None
prev_var = None
n_seen = 0
for i in range(len(X)):
n_seen += 1
if prev_mean is None:
prev_mean = X[i]
prev_var = 0.
else:
curr_mean = prev_mean + (X[i] - prev_mean) / n_seen
curr_var = prev_var + (X[i] - prev_mean) * (X[i] - curr_mean)
prev_mean = curr_mean
prev_var = curr_var
# n - 1 for sample variance, but numpy default is n
return prev_mean, np.sqrt(prev_var / n_seen)
from numpy.testing import assert_almost_equal
X = np.random.rand(10000, 50)
tm = X.mean(axis=0)
ts = X.std(axis=0)
sm, ss = online_stats(X)
assert_almost_equal(tm, sm)
assert_almost_equal(ts, ss)
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment