public inbox for gsl-discuss@sourceware.org
 help / color / mirror / Atom feed
* New module for running statistics calculations
@ 2015-04-16 22:44 Patrick Alken
  0 siblings, 0 replies; only message in thread
From: Patrick Alken @ 2015-04-16 22:44 UTC (permalink / raw)
  To: gsl-discuss

Hi all,

   I've just added a new module to GSL for running (or online) 
statistics - ie: computing the mean, variance, standard deviation, 
skewness, kurtosis, median, and arbitrary percentiles on the fly with a 
single pass algorithm, without needing to store the whole dataset in 
memory at once.

   The mean, variance, standard deviation, skew and kurtosis are exact 
computations. The median and p-quantile algorithm provides an 
approximation to the actual quantile, using the algorithm of:

         R. Jain and I. Chlamtac, The P^2 algorithm for dynamic 
calculation of quantiles and
         histograms without storing observations, Communications of the ACM,
         Volume 28 (October), Number 10, 1985, p. 1076-1085.

It is now in the 'master' branch on the git and documented. I'll add an 
example program a little later this week. Any feedback is welcome.

Patrick

^ permalink raw reply	[flat|nested] only message in thread

only message in thread, other threads:[~2015-04-16 22:44 UTC | newest]

Thread overview: (only message) (download: mbox.gz / follow: Atom feed)
-- links below jump to the message on this page --
2015-04-16 22:44 New module for running statistics calculations Patrick Alken

This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for read-only IMAP folder(s) and NNTP newsgroup(s).