File: Running-Statistics-Quantiles.html

package info (click to toggle)
gsl-ref-html 2.3-1
links: PTS
area: non-free
in suites: bookworm, bullseye, buster, sid, trixie
size: 6,876 kB
ctags: 4,574
sloc: makefile: 35
file content (115 lines) | stat: -rw-r--r-- 5,941 bytes
<!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">
<html>
<!-- Copyright (C) 1996, 1997, 1998, 1999, 2000, 2001, 2002, 2003, 2004, 2005, 2006, 2007, 2008, 2009, 2010, 2011, 2012, 2013, 2014, 2015, 2016 The GSL Team.

Permission is granted to copy, distribute and/or modify this document
under the terms of the GNU Free Documentation License, Version 1.3 or
any later version published by the Free Software Foundation; with the
Invariant Sections being "GNU General Public License" and "Free Software
Needs Free Documentation", the Front-Cover text being "A GNU Manual",
and with the Back-Cover Text being (a) (see below). A copy of the
license is included in the section entitled "GNU Free Documentation
License".

(a) The Back-Cover Text is: "You have the freedom to copy and modify this
GNU Manual." -->
<!-- Created by GNU Texinfo 5.1, http://www.gnu.org/software/texinfo/ -->
<head>
<title>GNU Scientific Library &ndash; Reference Manual: Running Statistics Quantiles</title>

<meta name="description" content="GNU Scientific Library &ndash; Reference Manual: Running Statistics Quantiles">
<meta name="keywords" content="GNU Scientific Library &ndash; Reference Manual: Running Statistics Quantiles">
<meta name="resource-type" content="document">
<meta name="distribution" content="global">
<meta name="Generator" content="makeinfo">
<meta http-equiv="Content-Type" content="text/html; charset=utf-8">
<link href="index.html#Top" rel="start" title="Top">
<link href="Function-Index.html#Function-Index" rel="index" title="Function Index">
<link href="Running-Statistics.html#Running-Statistics" rel="up" title="Running Statistics">
<link href="Running-Statistics-Example-programs.html#Running-Statistics-Example-programs" rel="next" title="Running Statistics Example programs">
<link href="Running-Statistics-Current-Statistics.html#Running-Statistics-Current-Statistics" rel="previous" title="Running Statistics Current Statistics">
<style type="text/css">
<!--
a.summary-letter {text-decoration: none}
blockquote.smallquotation {font-size: smaller}
div.display {margin-left: 3.2em}
div.example {margin-left: 3.2em}
div.indentedblock {margin-left: 3.2em}
div.lisp {margin-left: 3.2em}
div.smalldisplay {margin-left: 3.2em}
div.smallexample {margin-left: 3.2em}
div.smallindentedblock {margin-left: 3.2em; font-size: smaller}
div.smalllisp {margin-left: 3.2em}
kbd {font-style:oblique}
pre.display {font-family: inherit}
pre.format {font-family: inherit}
pre.menu-comment {font-family: serif}
pre.menu-preformatted {font-family: serif}
pre.smalldisplay {font-family: inherit; font-size: smaller}
pre.smallexample {font-size: smaller}
pre.smallformat {font-family: inherit; font-size: smaller}
pre.smalllisp {font-size: smaller}
span.nocodebreak {white-space:nowrap}
span.nolinebreak {white-space:nowrap}
span.roman {font-family:serif; font-weight:normal}
span.sansserif {font-family:sans-serif; font-weight:normal}
ul.no-bullet {list-style: none}
-->
</style>


</head>

<body lang="en" bgcolor="#FFFFFF" text="#000000" link="#0000FF" vlink="#800080" alink="#FF0000">
<a name="Running-Statistics-Quantiles"></a>
<div class="header">
<p>
Next: <a href="Running-Statistics-Example-programs.html#Running-Statistics-Example-programs" accesskey="n" rel="next">Running Statistics Example programs</a>, Previous: <a href="Running-Statistics-Current-Statistics.html#Running-Statistics-Current-Statistics" accesskey="p" rel="previous">Running Statistics Current Statistics</a>, Up: <a href="Running-Statistics.html#Running-Statistics" accesskey="u" rel="up">Running Statistics</a> &nbsp; [<a href="Function-Index.html#Function-Index" title="Index" rel="index">Index</a>]</p>
</div>
<hr>
<a name="Quantiles"></a>
<h3 class="section">22.4 Quantiles</h3>

<p>The functions in this section estimate quantiles dynamically without
storing the entire dataset, using the algorithm of Jain and Chlamtec, 1985.
Only five points (markers) are stored which represent the minimum
and maximum of the data, as well as current estimates of the
<em>p/2</em>-, <em>p</em>-, and <em>(1+p)/2</em>-quantiles. Each time
a new data point is added, the marker positions and heights are
updated.
</p>
<dl>
<dt><a name="index-gsl_005frstat_005fquantile_005falloc"></a>Function: <em>gsl_rstat_quantile_workspace *</em> <strong>gsl_rstat_quantile_alloc</strong> <em>(const double <var>p</var>)</em></dt>
<dd><p>This function allocates a workspace for the dynamic estimation of
<var>p</var>-quantiles, where <var>p</var> is between <em>0</em> and <em>1</em>.
The median corresponds to <em>p = 0.5</em>. The size of the workspace
is <em>O(1)</em>.
</p></dd></dl>

<dl>
<dt><a name="index-gsl_005frstat_005fquantile_005ffree"></a>Function: <em>void</em> <strong>gsl_rstat_quantile_free</strong> <em>(gsl_rstat_quantile_workspace * <var>w</var>)</em></dt>
<dd><p>This function frees the memory associated with the workspace <var>w</var>.
</p></dd></dl>

<dl>
<dt><a name="index-gsl_005frstat_005fquantile_005freset"></a>Function: <em>int</em> <strong>gsl_rstat_quantile_reset</strong> <em>(gsl_rstat_quantile_workspace * <var>w</var>)</em></dt>
<dd><p>This function resets the workspace <var>w</var> to its initial state,
so it can begin working on a new set of data.
</p></dd></dl>

<dl>
<dt><a name="index-gsl_005frstat_005fquantile_005fadd"></a>Function: <em>int</em> <strong>gsl_rstat_quantile_add</strong> <em>(const double <var>x</var>, gsl_rstat_quantile_workspace * <var>w</var>)</em></dt>
<dd><p>This function updates the estimate of the <em>p</em>-quantile with
the new data point <var>x</var>.
</p></dd></dl>

<dl>
<dt><a name="index-gsl_005frstat_005fquantile_005fget"></a>Function: <em>double</em> <strong>gsl_rstat_quantile_get</strong> <em>(gsl_rstat_quantile_workspace * <var>w</var>)</em></dt>
<dd><p>This function returns the current estimate of the <em>p</em>-quantile.
</p></dd></dl>




</body>
</html>