Frequent Links
Cumulative distribution function
This article needs additional citations for verification. (March 2010) 
In probability theory and statistics, the cumulative distribution function (CDF), or just distribution function, describes the probability that a realvalued random variable X with a given probability distribution will be found to have a value less than or equal to x. In the case of a continuous distribution, it gives the area under the probability density function from minus infinity to x. Cumulative distribution functions are also used to specify the distribution of multivariate random variables.
Contents
Definition
The cumulative distribution function of a realvalued random variable X is the function given by
 <math>F_X(x) = \operatorname{P}(X\leq x),</math>
where the righthand side represents the probability that the random variable X takes on a value less than or equal to x. The probability that X lies in the semiclosed interval (a, b], where a < b, is therefore
 <math>\operatorname{P}(a < X \le b)= F_X(b)F_X(a).</math>
In the definition above, the "less than or equal to" sign, "≤", is a convention, not a universally used one (e.g. Hungarian literature uses "<"), but is important for discrete distributions. The proper use of tables of the binomial and Poisson distributions depends upon this convention. Moreover, important formulas like Paul Lévy's inversion formula for the characteristic function also rely on the "less than or equal" formulation.
If treating several random variables X, Y, ... etc. the corresponding letters are used as subscripts while, if treating only one, the subscript is usually omitted. It is conventional to use a capital F for a cumulative distribution function, in contrast to the lowercase f used for probability density functions and probability mass functions. This applies when discussing general distributions: some specific distributions have their own conventional notation, for example the normal distribution.
The CDF of a continuous random variable X can be expressed as the integral of its probability density function ƒ_{X} as follows:
 <math>F_X(x) = \int_{\infty}^x f_X(t)\,dt.</math>
In the case of a random variable X which has distribution having a discrete component at a value b,
 <math>\operatorname{P}(X=b) = F_X(b)  \lim_{x \to b^{}} F_X(x).</math>
If F_{X} is continuous at b, this equals zero and there is no discrete component at b.
Properties
Every cumulative distribution function F is nondecreasing and rightcontinuous, which makes it a càdlàg function. Furthermore,
 <math>\lim_{x\to \infty}F(x)=0, \quad \lim_{x\to +\infty}F(x)=1.</math>
Every function with these four properties is a CDF, i.e., for every such function, a random variable can be defined such that the function is the cumulative distribution function of that random variable.
If X is a purely discrete random variable, then it attains values x_{1}, x_{2}, ... with probability p_{i} = P(x_{i}), and the CDF of X will be discontinuous at the points x_{i} and constant in between:
 <math>F(x) = \operatorname{P}(X\leq x) = \sum_{x_i \leq x} \operatorname{P}(X = x_i) = \sum_{x_i \leq x} p(x_i).</math>
If the CDF F of a real valued random variable X is continuous, then X is a continuous random variable; if furthermore F is absolutely continuous, then there exists a Lebesgueintegrable function f(x) such that
 <math>F(b)F(a) = \operatorname{P}(a< X\leq b) = \int_a^b f(x)\,dx</math>
for all real numbers a and b. The function f is equal to the derivative of F almost everywhere, and it is called the probability density function of the distribution of X.
Examples
As an example, suppose <math>X</math> is uniformly distributed on the unit interval [0, 1]. Then the CDF of <math>X</math> is given by
 <math>F(x) = \begin{cases}
0 &:\ x < 0\\ x &:\ 0 \le x < 1\\ 1 &:\ x \ge 1. \end{cases}</math>
Suppose instead that <math>X</math> takes only the discrete values 0 and 1, with equal probability. Then the CDF of <math>X</math> is given by
 <math>F(x) = \begin{cases}
0 &:\ x < 0\\ 1/2 &:\ 0 \le x < 1\\ 1 &:\ x \ge 1. \end{cases}</math>
Derived functions
Complementary cumulative distribution function (tail distribution)
Sometimes, it is useful to study the opposite question and ask how often the random variable is above a particular level. This is called the complementary cumulative distribution function (ccdf) or simply the tail distribution or exceedance, and is defined as
 <math>\bar F(x) = \operatorname{P}(X > x) = 1  F(x).</math>
This has applications in statistical hypothesis testing, for example, because the onesided pvalue is the probability of observing a test statistic at least as extreme as the one observed. Thus, provided that the test statistic, T, has a continuous distribution, the onesided pvalue is simply given by the ccdf: for an observed value t of the test statistic
 <math>p= \operatorname{P}(T \ge t) = \operatorname{P}(T > t) =1  F_T(t).</math>
In survival analysis, <math>\bar F(x)</math> is called the survival function and denoted <math> S(x) </math>, while the term reliability function is common in engineering.
 Properties
 For a nonnegative continuous random variable having an expectation, Markov's inequality states that^{[1]}
 <math>\bar F(x) \leq \frac{\mathbb E(X)}{x} .</math>
 As <math> x \to \infty, \bar F(x) \to 0 \ </math>, and in fact <math> \bar F(x) = o(1/x) </math> provided that <math>\mathbb E(X)</math> is finite.
 Proof:^{[citation needed]} Assuming X has a density function f, for any <math> c> 0 </math>
 <math>
\mathbb E(X) = \int_0^\infty xf(x)dx \geq \int_0^c xf(x)dx + c\int_c^\infty f(x)dx </math>
 Then, on recognizing <math>\bar F(c) = \int_c^\infty f(x)dx </math> and rearranging terms,
 <math>
0 \leq c\bar F(c) \leq \mathbb E(X)  \int_0^c x f(x)dx \to 0 \text{ as } c \to \infty </math>
 as claimed.
Folded cumulative distribution
While the plot of a cumulative distribution often has an Slike shape, an alternative illustration is the folded cumulative distribution or mountain plot, which folds the top half of the graph over,^{[2]}^{[3]} thus using two scales, one for the upslope and another for the downslope. This form of illustration emphasises the median and dispersion (the mean absolute deviation from the median^{[4]}) of the distribution or of the empirical results.
Inverse distribution function (quantile function)
If the CDF F is strictly increasing and continuous then <math> F^{1}( y ), y \in [0,1], </math> is the unique real number <math> x </math> such that <math> F(x) = y </math>. In such a case, this defines the inverse distribution function or quantile function.
Unfortunately, the distribution does not, in general, have an inverse. One may define, for <math> y \in [0,1] </math>, the generalized inverse distribution function: ^{[clarification needed]}
 <math>
F^{1}(y) = \inf \{x \in \mathbb{R}: F(x) \geq y \}. </math>
 Example 1: The median is <math>F^{1}( 0.5 )</math>.
 Example 2: Put <math> \tau = F^{1}( 0.95 ) </math>. Then we call <math> \tau </math> the 95th percentile.
The inverse of the cdf can be used to translate results obtained for the uniform distribution to other distributions. Some useful properties of the inverse cdf are:
 <math>F^{1}</math> is nondecreasing
 <math>F^{1}(F(x)) \leq x</math>
 <math>F(F^{1}(y)) \geq y</math>
 <math>F^{1}(y) \leq x</math> if and only if <math>y \leq F(x)</math>
 If <math>Y</math> has a <math>U[0, 1]</math> distribution then <math>F^{1}(Y)</math> is distributed as <math>F</math>. This is used in random number generation using the inverse transform samplingmethod.
 If <math>\{X_\alpha\}</math> is a collection of independent <math>F</math>distributed random variables defined on the same sample space, then there exist random variables <math>Y_\alpha</math> such that <math>Y_\alpha</math> is distributed as <math>U[0,1]</math> and <math>F^{1}(Y_\alpha) = X_\alpha</math> with probability 1 for all <math>\alpha</math>.
Multivariate case
When dealing simultaneously with more than one random variable the joint cumulative distribution function can also be defined. For example, for a pair of random variables X,Y, the joint CDF <math>F</math> is given by
 <math>F(x,y) = \operatorname{P}(X\leq x,Y\leq y),</math>
where the righthand side represents the probability that the random variable X takes on a value less than or equal to x and that Y takes on a value less than or equal to y.
Every multivariate CDF is:
 Monotonically nondecreasing for each of its variables
 Rightcontinuous for each of its variables.
 <math>0\leq F(x_{1},...,x_{n})\leq 1</math>
 <math>\lim_{x_{1},...,x_{n}\rightarrow+\infty}F(x_{1},...,x_{n})=1</math> and <math>\lim_{x_{i}\rightarrow\infty}F(x_{1},...,x_{n})=0,\quad \mbox{for all }i</math>
Use in statistical analysis
The concept of the cumulative distribution function makes an explicit appearance in statistical analysis in two (similar) ways. Cumulative frequency analysis is the analysis of the frequency of occurrence of values of a phenomenon less than a reference value. The empirical distribution function is a formal direct estimate of the cumulative distribution function for which simple statistical properties can be derived and which can form the basis of various statistical hypothesis tests. Such tests can assess whether there is evidence against a sample of data having arisen from a given distribution, or evidence against two samples of data having arisen from the same (unknown) population distribution.
Kolmogorov–Smirnov and Kuiper's tests
The Kolmogorov–Smirnov test is based on cumulative distribution functions and can be used to test to see whether two empirical distributions are different or whether an empirical distribution is different from an ideal distribution. The closely related Kuiper's test is useful if the domain of the distribution is cyclic as in day of the week. For instance Kuiper's test might be used to see if the number of tornadoes varies during the year or if sales of a product vary by day of the week or day of the month.
See also
References
 ^ Zwillinger, Daniel; Kokoska, Stephen (2010). CRC Standard Probability and Statistics Tables and Formulae. CRC Press. p. 49. ISBN 9781584880592.
 ^ Gentle, J.E. (2009). Computational Statistics. Springer. ISBN 9780387981451. Retrieved 20100806.^{[page needed]}
 ^ Monti, K.L. (1995). "Folded Empirical Distribution Function Curves (Mountain Plots)". The American Statistician 49: 342–345. JSTOR 2684570.
 ^ Xue, J. H.; Titterington, D. M. (2011). "The pfolded cumulative distribution function and the mean absolute deviation from the pquantile". Statistics & Probability Letters 81 (8): 1179–1182. doi:10.1016/j.spl.2011.03.014.<
External links
 16x16px Media related to Cumulative distribution functions at Wikimedia Commons
