<?xml version="1.0"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="en">
	<id>https://en.formulasearchengine.com/w/api.php?action=feedcontributions&amp;feedformat=atom&amp;user=91.56.203.124</id>
	<title>formulasearchengine - User contributions [en]</title>
	<link rel="self" type="application/atom+xml" href="https://en.formulasearchengine.com/w/api.php?action=feedcontributions&amp;feedformat=atom&amp;user=91.56.203.124"/>
	<link rel="alternate" type="text/html" href="https://en.formulasearchengine.com/wiki/Special:Contributions/91.56.203.124"/>
	<updated>2026-08-23T12:50:44Z</updated>
	<subtitle>User contributions</subtitle>
	<generator>MediaWiki 1.47.0-wmf.7</generator>
	<entry>
		<id>https://en.formulasearchengine.com/w/index.php?title=Composition_(combinatorics)&amp;diff=5523</id>
		<title>Composition (combinatorics)</title>
		<link rel="alternate" type="text/html" href="https://en.formulasearchengine.com/w/index.php?title=Composition_(combinatorics)&amp;diff=5523"/>
		<updated>2014-01-18T21:46:45Z</updated>

		<summary type="html">&lt;p&gt;91.56.203.124: &lt;/p&gt;
&lt;hr /&gt;
&lt;div&gt;{{for|the computer programming concept|standard error stream}}&lt;br /&gt;
{{lead too long|date=February 2013}}&lt;br /&gt;
[[File:standard deviation diagram.svg||325px|thumb|For a value that is sampled with an unbiased [[normal distribution|normally distributed]] error, the above depicts the proportion of samples that would fall between 0, 1, 2, and 3 standard deviations above and below the actual value.]]&lt;br /&gt;
The &#039;&#039;&#039;standard error&#039;&#039;&#039; is the [[standard deviation]] of the [[sampling distribution]] of a [[statistic]].&amp;lt;ref&amp;gt;Everitt, B.S. (2003) &#039;&#039;The Cambridge Dictionary of Statistics&#039;&#039;, CUP. ISBN 0-521-81099-X&amp;lt;/ref&amp;gt; The term may also be used to refer to an estimate of that standard deviation, derived from a particular sample used to compute the estimate. &lt;br /&gt;
&lt;br /&gt;
For example, the [[sample mean]] is the usual [[estimator]] of a [[population (statistics)|population]] mean. However, different samples drawn from that same population would in general have different values of the sample mean. The &#039;&#039;&#039;standard error of the mean&#039;&#039;&#039; (i.e., of using the sample mean as a method of estimating the population mean) is the standard deviation of those sample means over all possible samples (of a given size) drawn from the population. Secondly, the standard error of the mean can refer to an estimate of that standard deviation, computed from the sample of data being analyzed at the time.&lt;br /&gt;
&lt;br /&gt;
In practical applications, the true value of the standard deviation (of the error) is usually unknown. As a result, the term &#039;&#039;standard error&#039;&#039; is often used to refer to an estimate of this unknown quantity. In such cases it is important to be clear about what has been done and to attempt to take proper account of the fact that the standard error is only an estimate. Unfortunately, this is not often possible and it may then be better to use an approach that avoids using a standard error, for example by using [[maximum likelihood]] or a more formal approach to deriving [[confidence interval]]s. One well-known case where a proper allowance can be made arises where [[Student&#039;s t-distribution]] is used to provide a confidence interval for an estimated mean or difference of means. In other cases, the standard error may be used to provide an indication of the size of the uncertainty, but its formal or semi-formal use to provide confidence intervals or tests should be avoided unless the sample size is at least moderately large. Here &amp;quot;large enough&amp;quot; would depend on the particular quantities being analyzed (see [[Statistical power|power]]).&lt;br /&gt;
&lt;br /&gt;
In [[regression analysis]], the term &amp;quot;standard error&amp;quot; is also used in the phrase [[ordinary least squares#Estimation|standard error of the regression]] to mean the [[ordinary least squares]] estimate of the standard deviation of the underlying [[Errors and residuals in statistics|errors]].&amp;lt;ref&amp;gt;Kenney, J. and Keeping, E.S. (1963) &#039;&#039;Mathematics of Statistics&#039;&#039;, van Nostrand,  p. 187&amp;lt;/ref&amp;gt;&amp;lt;ref&amp;gt;Zwillinger D. (1995), &#039;&#039;Standard Mathematical Tables and Formulae&#039;&#039;, Chapman&amp;amp;Hall/CRC. ISBN 0-8493-2479-3  p. 626&amp;lt;/ref&amp;gt;&lt;br /&gt;
&lt;br /&gt;
==Standard error of the mean==&lt;br /&gt;
{{See|Variance#Sum of uncorrelated variables (Bienaymé formula)}}&lt;br /&gt;
&lt;br /&gt;
The &#039;&#039;&#039;standard error of the mean&#039;&#039;&#039; (SEM) is the standard deviation of the [[sample (statistics)|sample]]-mean&#039;s estimate of a [[statistical population|population]] mean. (It can also be viewed as the standard deviation of the error in the sample mean relative to the true mean, since the sample mean is an unbiased estimator). SEM is usually estimated by the sample estimate of the population [[standard deviation]] ([[Standard_deviation#With_sample_standard_deviation|sample standard deviation]]) divided by the square root of the sample size (assuming statistical independence of the values in the sample):&lt;br /&gt;
&lt;br /&gt;
:&amp;lt;math&amp;gt;\text{SE}_\bar{x}\ = \frac{s}{\sqrt{n}}&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
where&lt;br /&gt;
&lt;br /&gt;
:&#039;&#039;s&#039;&#039; is the [[Standard_deviation#With_sample_standard_deviation|sample standard deviation]] (i.e., the sample-based estimate of the standard deviation of the population), and&lt;br /&gt;
:&#039;&#039;n&#039;&#039; is the size (number of observations) of the sample.&lt;br /&gt;
&lt;br /&gt;
This estimate may be compared with the formula for the true standard deviation of the sample mean:&lt;br /&gt;
&lt;br /&gt;
:&amp;lt;math&amp;gt;\text{SD}_\bar{x}\ = \frac{\sigma}{\sqrt{n}}&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
where&lt;br /&gt;
&lt;br /&gt;
:&#039;&#039;σ&#039;&#039; is the [[standard deviation]] of the population.&lt;br /&gt;
&lt;br /&gt;
This formula may be derived from what we know about the variance of a sum of independent random variables.&amp;lt;ref&amp;gt;T.P. Hutchinson, Essentials of statistical methods in 41 pages&amp;lt;/ref&amp;gt;&lt;br /&gt;
* If &amp;lt;math&amp;gt; X_1, X_2 , \ldots, X_n &amp;lt;/math&amp;gt; are &amp;lt;math&amp;gt;n&amp;lt;/math&amp;gt; independent observations from a population that has a mean &amp;lt;math&amp;gt; \mu &amp;lt;/math&amp;gt; and standard deviation &amp;lt;math&amp;gt; \sigma &amp;lt;/math&amp;gt;, then the variance of the total &amp;lt;math&amp;gt; T = (X_1 + X_2 + \cdots + X_n) &amp;lt;/math&amp;gt; is &amp;lt;math&amp;gt; n\sigma^2. &amp;lt;/math&amp;gt;&lt;br /&gt;
* The variance of &amp;lt;math&amp;gt; T/n &amp;lt;/math&amp;gt; must be &amp;lt;math&amp;gt; \frac{1}{n^2}n\sigma^2=\frac{\sigma^2}{n}. &amp;lt;/math&amp;gt;&lt;br /&gt;
* And the standard deviation of &amp;lt;math&amp;gt; T/n &amp;lt;/math&amp;gt; must be &amp;lt;math&amp;gt; \sigma/{\sqrt{n}} &amp;lt;/math&amp;gt;.&lt;br /&gt;
* Of course, &amp;lt;math&amp;gt; T/n &amp;lt;/math&amp;gt; is the sample mean &amp;lt;math&amp;gt; \bar{x} &amp;lt;/math&amp;gt;.&lt;br /&gt;
&lt;br /&gt;
&#039;&#039;Note:&#039;&#039;  the standard error and the standard deviation of small samples tend to systematically underestimate the population standard error and deviations: the standard error of the mean is a [[biased estimator]] of the population standard error. With n = 2 the underestimate is about 25%, but for n = 6 the underestimate is only 5%. Gurland and Tripathi (1971)&amp;lt;ref&amp;gt;{{cite journal |last=Gurland |first=J |coauthors=Tripathi RC |year=1971 |title=A simple approximation for unbiased estimation of the standard deviation |journal=American Statistician |volume=25 |issue=4|pages=30–32 |doi=10.2307/2682923 |jstor=2682923 |publisher=American Statistical Association }}&amp;lt;/ref&amp;gt; provide a correction and equation for this effect. Sokal and Rohlf (1981)&amp;lt;ref&amp;gt;Sokal and Rohlf (1981) &#039;&#039;Biometry: Principles and Practice of Statistics in Biological Research&#039;&#039; , 2nd ed. ISBN 0-7167-1254-7 , p 53&amp;lt;/ref&amp;gt; give an equation of the correction factor for small samples of&amp;amp;nbsp;&#039;&#039;n&#039;&#039;&amp;amp;nbsp;&amp;lt;&amp;amp;nbsp;20. See [[unbiased estimation of standard deviation]] for further discussion.&lt;br /&gt;
&lt;br /&gt;
&#039;&#039;A practical result:&#039;&#039;  Decreasing the uncertainty in a mean value estimate by a factor of two requires acquiring four times as many observations in the sample.  Or decreasing standard error by a factor of ten requires a hundred times as many observations.&lt;br /&gt;
&lt;br /&gt;
==Assumptions and usage==&lt;br /&gt;
&lt;br /&gt;
If the data are assumed to be [[normal distribution|normally distributed]], [[quantile]]s of the normal distribution and the sample mean and standard error can be used to calculate approximate confidence intervals for the mean. The following expressions can be used to calculate the upper and lower 95% confidence limits, where &amp;lt;math&amp;gt;\bar{x}&amp;lt;/math&amp;gt; is equal to the sample mean, &amp;lt;math&amp;gt;SE&amp;lt;/math&amp;gt; is equal to the standard error for the sample mean, and [[1.96]] is the 0.975 quantile of the normal distribution:&lt;br /&gt;
:Upper 95% limit &amp;lt;math&amp;gt;= \bar{x} + (\text{SE}\times 1.96) ,&amp;lt;/math&amp;gt;&lt;br /&gt;
:Lower 95% limit &amp;lt;math&amp;gt;= \bar{x} - (\text{SE}\times 1.96) .&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
In particular, the standard error of a [[sample statistic]] (such as [[sample mean]]) is the estimated standard deviation of the error in the process by which it was generated. In other words, it is the standard deviation of the [[sampling distribution]] of the sample statistic. The notation for standard error can be any one of SE, SEM (for standard error of &#039;&#039;measurement&#039;&#039; or &#039;&#039;mean&#039;&#039;), or S&amp;lt;sub&amp;gt;E&amp;lt;/sub&amp;gt;.&lt;br /&gt;
&lt;br /&gt;
Standard errors provide simple measures of uncertainty in a value and are often used because:&lt;br /&gt;
*If the standard error of several individual quantities is known then the standard error of some [[function (mathematics)|function]] of the quantities can be easily calculated in many cases;&lt;br /&gt;
*Where the [[probability distribution]] of the value is known, it can be used to calculate a good approximation to an exact [[confidence interval]]; and&lt;br /&gt;
*Where the probability distribution is unknown, relationships like [[Chebyshev&#039;s inequality|Chebyshev]]&#039;s or the [[Vysochanskiï–Petunin inequality]] can be used to calculate a conservative confidence interval&lt;br /&gt;
* As the [[sample size]] tends to infinity the [[central limit theorem]] guarantees that the sampling distribution of the mean is asymptotically [[normal distribution|normal]].&lt;br /&gt;
&lt;br /&gt;
===Standard error of mean versus standard deviation===&lt;br /&gt;
In scientific and technical literature, experimental data is often summarized either using the mean and standard deviation or the mean with the standard error. This often leads to confusion about their interchangeability. However, the mean and standard deviation are [[descriptive statistics]], whereas the standard error of the mean describes bounds on a random sampling process. Despite the small difference in equations for the standard deviation and the standard error, this small difference changes the meaning of what is being reported from a description of the variation in measurements to a probabilistic statement about how the number of samples will provide a better bound on estimates of the population mean, in light of the central limit theorem.&lt;br /&gt;
&lt;br /&gt;
Put simply, the &#039;&#039;&#039;standard error&#039;&#039;&#039; of the sample is an estimate of how far the sample mean is likely to be to the population mean, whereas the &#039;&#039;&#039;standard deviation&#039;&#039;&#039; of the sample is the degree to which individuals within the sample differ from the sample mean. If the population standard deviation is finite, the standard error of the sample will tend to zero with increasing sample size, because the estimate of the population mean will improve, while the standard deviation of the sample will tend to the population standard deviation as the sample size increases.&lt;br /&gt;
&lt;br /&gt;
==Correction for finite population==&lt;br /&gt;
&lt;br /&gt;
The formula given above for the standard error assumes that the sample size is much smaller than the population size, so that the population can be considered to be effectively infinite in size.  This is usually the case even with finite populations, because most of the time, people are primarily interested in managing the processes that created the existing finite population;  this is called an [[Analytic and enumerative statistical studies|analytic study]], following [[W. Edwards Deming]].  If people are interested in managing an existing finite population that will not change over time, then it is necessary to adjust for the population size;   this is called an [[Analytic and enumerative statistical studies|enumerative study]].  &lt;br /&gt;
&lt;br /&gt;
When the [[sampling fraction]] is large (approximately at 5% or more) in an [[Analytic and enumerative statistical studies|enumerative study]], the estimate of the error must be corrected by multiplying by a &amp;quot;finite population correction&amp;quot;&amp;lt;ref&amp;gt;{{cite journal&lt;br /&gt;
  | first = L.&lt;br /&gt;
  | last = Isserlis&lt;br /&gt;
  | year = 1918&lt;br /&gt;
  | title = On the value of a mean as calculated from a sample&lt;br /&gt;
  | journal = Journal of the Royal Statistical Society&lt;br /&gt;
  | volume = 81&lt;br /&gt;
  | issue = 1&lt;br /&gt;
  | pages = 75&amp;amp;ndash;81&lt;br /&gt;
  | jstor = 2340569&lt;br /&gt;
  | doi = 10.2307/2340569&lt;br /&gt;
  | publisher = Blackwell Publishing &lt;br /&gt;
  }} (Equation 1)&amp;lt;/ref&amp;gt;&lt;br /&gt;
: &amp;lt;math&amp;gt;&lt;br /&gt;
    \text{FPC} = \sqrt{\frac{N-n}{N-1}}&lt;br /&gt;
  &amp;lt;/math&amp;gt;&lt;br /&gt;
to account for the added precision gained by sampling close to a larger percentage of the population. The effect of the FPC is that the error becomes zero when the sample size &#039;&#039;n&#039;&#039; is equal to the population size &#039;&#039;N&#039;&#039;.&lt;br /&gt;
&lt;br /&gt;
==Correction for correlation in the sample==&lt;br /&gt;
&lt;br /&gt;
[[File:SampleBiasCoefficient.png|thumb|300px|right|Expected error in the mean of A for a sample of n data points with sample bias coefficient ρ. The unbiased &#039;&#039;&#039;standard error&#039;&#039;&#039; plots as the ρ=0 diagonal line with log-log slope -&amp;amp;#189;.]]&lt;br /&gt;
&lt;br /&gt;
If values of the measured quantity A are not statistically independent but have been obtained from known locations in parameter space &#039;&#039;&#039;x&#039;&#039;&#039;, an unbiased estimate of the true standard error of the mean (actually a correction on the standard deviation part) may be obtained by multiplying the calculated standard error of the sample by the factor &#039;&#039;f&#039;&#039;:&lt;br /&gt;
&lt;br /&gt;
:&amp;lt;math&amp;gt;f= \sqrt{\frac{1+\rho}{1-\rho}} ,&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
where the sample bias coefficient ρ is the widely used Prais-Winsten estimate of the [[autocorrelation]]-coefficient (a quantity between −1 and +1) for all sample point pairs. This approximate formula is for moderate to large sample sizes; the reference gives the exact formulas for any sample size, and can be applied to heavily autocorrelated time series like Wall Street stock quotes. Moreover this formula works for positive and negative ρ alike.&amp;lt;ref&amp;gt;James R. Bence (1995) Analysis of short time series: Correcting for autocorrelation. &#039;&#039;Ecology&#039;&#039; 76(2): 628 – 639.&amp;lt;/ref&amp;gt; See also [[unbiased estimation of standard deviation]] for more discussion. &lt;br /&gt;
&lt;br /&gt;
&amp;lt;!-- uncomment when this is more meaningful&lt;br /&gt;
==Standard errors==&lt;br /&gt;
===Single sample===&lt;br /&gt;
*&amp;lt;math&amp;gt;\sigma_{\overline{x}} = \frac{\sigma}{\sqrt{n}}&amp;lt;/math&amp;gt;&lt;br /&gt;
*&amp;lt;math&amp;gt;\sigma_{\widehat p}= \sqrt{\frac{p(1-p)}{n}}&amp;lt;/math&amp;gt;&lt;br /&gt;
--&amp;gt;&lt;br /&gt;
&lt;br /&gt;
== Relative standard error ==&lt;br /&gt;
&lt;br /&gt;
The relative standard error (RSE) is simply the standard error divided by the mean and expressed as a percentage.  For example, consider two surveys of household income that both result in a sample mean of $50,000.  If one survey has a standard error of $10,000 and the other has a standard error of $5,000, then the relative standard errors are 20% and 10% respectively.  The survey with the lower relative standard error has a more precise measurement since there is less variance around the mean.  In fact, data organizations often set reliability standards that their data must reach before publication.  For example, the U.S. National Center for Health Statistics typically does not report an estimate if the relative standard error exceeds 30%.  (NCHS also typically requires at least 30 observations - if not more - for an estimate to be reported.)&amp;lt;ref&amp;gt;Klein RJ, Proctor SE, Boudreault MA, Turczyn KM. Healthy People 2010 criteria for data suppression. Statistical Notes, no 24. Hyattsville, Maryland: National Center for Health Statistics. June 2002. [http://www.cdc.gov/nchs/data/statnt/statnt24.pdf] &amp;lt;/ref&amp;gt;&lt;br /&gt;
&lt;br /&gt;
==See also==&lt;br /&gt;
* [[Illustration of the central limit theorem]]&lt;br /&gt;
* [[Probable error]]&lt;br /&gt;
* [[Sample mean and sample covariance]]&lt;br /&gt;
* [[Variance]]&lt;br /&gt;
* [[Coefficient of variation]]&lt;br /&gt;
&lt;br /&gt;
==References==&lt;br /&gt;
{{reflist}}&lt;br /&gt;
&lt;br /&gt;
{{statistics|collection|state=collapsed}}&lt;br /&gt;
&lt;br /&gt;
[[Category:Statistical deviation and dispersion]]&lt;/div&gt;</summary>
		<author><name>91.56.203.124</name></author>
	</entry>
</feed>