From: Patrick Alken <patrick.alken@Colorado.EDU>
To: "gsl-discuss@sourceware.org" <gsl-discuss@sourceware.org>
Subject: New module for running statistics calculations
Date: Thu, 16 Apr 2015 22:44:00 -0000 [thread overview]
Message-ID: <55303B4D.7080903@colorado.edu> (raw)
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
reply other threads:[~2015-04-16 22:44 UTC|newest]
Thread overview: [no followups] expand[flat|nested] mbox.gz Atom feed
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=55303B4D.7080903@colorado.edu \
--to=patrick.alken@colorado.edu \
--cc=gsl-discuss@sourceware.org \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
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).