Cumulative distribution function
Cumulative distribution function for the normal distributions in the image below.
Probability density function for several normal distributions. The red line denotes the standard normal distribution.

In probability theory and statistics, the cumulative distribution function (CDF), or just distribution function, describes the probability that a real-valued random variable X with a given probability distribution will be found at a value less than or equal to x. Intuitively, it is the "area so far" function of the probability distribution. Cumulative distribution functions are also used to specify the distribution of multivariate random variables.

Contents

Definition

For every real number x, the cumulative distribution function of a real-valued random variable X is given by

F_X(x) = \operatorname{Pr}(X\leq x),

where the right-hand 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 interval (ab], where a  <  b, is therefore

\Pr(a < X \le b)= F_X(b)-F_X(a).

Here the notation (ab], indicates a semi-closed interval.

If treating several random variables XY, ... etc. the corresponding letters are used as subscripts while, if treating only one, the subscript is omitted. It is conventional to use a capital F for a cumulative distribution function, in contrast to the lower-case 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 defined in terms of its probability density function ƒ as follows:

F(x) = \int_{-\infty}^x f(t)\,dt.

Note that 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 depend upon this convention. Moreover, important formulas like Levy's inversion formula for the characteristic function also rely on the "less or equal" formulation.

In the case of a random variable X which has distribution having a discrete component at a value x0,

Pr(X = x) = F(x0) − F(x0 − ),

where F(x-) denotes the limit from the left of F at x0: i.e. lim F(y) as y increases towards x0.

Properties

From top to bottom, the cumulative distribution function of a discrete probability distribution, continuous probability distribution, and a distribution which has both a continuous part and a discrete part.

Every cumulative distribution function F is (not necessarily strictly) monotone non-decreasing (see monotone increasing) and right-continuous.Furthermore,

\lim_{x\to -\infty}F(x)=0, \quad \lim_{x\to +\infty}F(x)=1.

Every function with these four properties is a CDF.[clarification needed] The properties imply that all CDFs are càdlàg functions.

If X is a purely discrete random variable, then it attains values x1, x2, ... with probability pi = P(xi), and the CDF of X will be discontinuous at the points xi and constant in between:

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).

If the CDF F of X is continuous, then X is a continuous random variable; if furthermore F is absolutely continuous, then there exists a Lebesgue-integrable function f(x) such that

F(b)-F(a) = \operatorname{P}(a< X\leq b) = \int_a^b f(x)\,dx

for all real numbers a and b. (The first of the two equalities displayed above would not be correct in general if we had not said that the distribution is continuous. Continuity of the distribution implies that P (X = a) = P (X = b) = 0, so the difference between "<" and "≤" ceases to be important in this context.) 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.


Point probability

The "point probability" that X is exactly b can be found as

\operatorname{P}(X=b) = F(b) - \lim_{x \to b^{-}} F(x).

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 we might use Kuiper's test 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.

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

\bar F(x) = \operatorname{P}(X > x) = 1 - F(x).

This has applications in statistical hypothesis testing, for example, because one-sided P-value is the probability of observing a test statistic at least as extreme as the one observed; hence, the one-sided P-value is simply given by the ccdf.

In survival analysis, \bar F(x) is called the survival function and denoted S(x), while the term reliability function is common in engineering.

Properties

  • For a non-negative random variable having an expectation, Markov's inequality states that: \bar F(x) \leq \frac{\mathbb E(X)}{x}
  • As  x \to \infty, \bar F(x) \to 0 \ , and in fact  \bar F(x) = o(1/x)

Proof: Assuming X has density function f, we have for any c > 0


\mathbb E(X) = \int_0^\infty xf(x)dx \geq \int_0^c xf(x)dx + c\int_c^\infty f(x)dx

Recognizing \bar F(c) = \int_c^\infty f(x)dx and rearranging terms:


0 \leq c\bar F(c) \leq \mathbb E(X) - \int_0^c x f(x)dx \to 0 \text{  as  } c \to \infty

as claimed.

Folded cumulative distribution

Example of the folded cumulative distribution for a normal distribution function

While the plot of a cumulative distribution often has an S-like shape, an alternative illustration is the folded cumulative distribution or mountain plot, which folds the top half of the graph over,[1][2] thus using two scales, one for the upslope and another for the downslope. This form of illustration emphasises the median and dispersion of the distribution or of the empirical results.

Examples

As an example, suppose X is uniformly distributed on the unit interval [0, 1]. Then the CDF of X is given by

F(x) = \begin{cases}
0 &:\ x < 0\\
x &:\ 0 \le x < 1\\
1 &:\ 1 \le x.
\end{cases}

Suppose instead that X takes only the discrete values 0 and 1, with equal probability. Then the CDF of X is given by

F(x) = \begin{cases}
0 &:\ x < 0\\
1/2 &:\ 0 \le x < 1\\
1 &:\ 1 \le x.
\end{cases}

Inverse distribution function (quantile function)

If the CDF F is strictly increasing and continuous then  F^{-1}( y ), y \in [0,1] is the unique real number x such that F(x) = y.

Unfortunately, the distribution does not, in general, have an inverse. One may define, for  y \in [0,1] , the generalized inverse distribution function:


F^{-1}(y) = \inf_{x \in \mathbb{R}} \{ F(x) \geq y \}.
  • Example 1: The median is F − 1(0.5).
  • Example 2: Put τ = F − 1(0.95). Then we call τ the 95th percentile.

The inverse of the cdf is called the quantile function.

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:

  1. F − 1 is nondecreasing
  2. F^{-1}(F(x)) \leq x
  3. F(F^{-1}(y)) \geq y
  4. F^{-1}(y) \leq x if and only if y \leq F(x)
  5. If Y has a U[0,1] distribution then F − 1(Y) is distributed as F. This is used in random number generation using the inverse transform sampling-method.
  6. If {Xα} is a collection of independent F-distributed random variables defined on the same sample space, then there exist random variables Yα such that Yα is distributed as U[0,1] and F − 1(Yα) = Xα with probability 1 for all α.

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 is given by

(x, y) \to F(x,y) = \operatorname{P}(X\leq x,Y\leq y),

where the right-hand 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:

  1. Monotonically non-decreasing for each of its variables
  2. Right-continuous for each of its variables.
  3. 0\leq F(x_{1},...,x_{n})\leq 1
  4. \lim_{x_{1},...,x_{n}\rightarrow+\infty}F(x_{1},...,x_{n})=1 and \lim_{x_{i}\rightarrow-\infty}F(x_{1},...,x_{n})=0,\quad \mbox{for all i}

See also

References

  1. ^ Gentle, J.E. (2009). Computational Statistics. Springer. http://books.google.de/books?id=m4r-KVxpLsAC&lpg=PA348&ots=8Wxj0G_GC6&dq=folded%20cumulative%20distribution%20or%20mountain%20plot&hl=en&pg=PA348#v=onepage&q=folded%20cumulative%20distribution%20or%20mountain%20plot&f=false. Retrieved 2010-08-06. [page needed]
  2. ^ Monti, K.L. (1995). "Folded Empirical Distribution Function Curves (Mountain Plots)". The American Statistician 49: 342–345. JSTOR 2684570. 

Wikimedia Foundation. 2010.

Look at other dictionaries:

  • cumulative distribution function — (cdf) a mathematical function that defines the probability distribution of a random variable by giving for each random variable X the probability of observing a value less than or equal to a specified value x …   Medical dictionary

  • cumulative distribution function — noun Date: 1950 a function that gives the probability that a random variable is less than or equal to the independent variable of the function …   New Collegiate Dictionary

  • cumulative distribution function — noun : a function that gives the probability that a random variable is less than or equal to the independent variable of the function …   Useful english dictionary

  • Cumulative density function — is a self contradictory phrase resulting from confusion between: probability density function, and cumulative distribution function. The two words cumulative and density contradict each other. This disambiguation page lists articles associated… …   Wikipedia

  • Distribution function — This article describes the distribution function as used in physics. You may be looking for the related mathematical concepts of cumulative distribution function or probability density function. In molecular kinetic theory in physics, a particle… …   Wikipedia

  • distribution function — noun Date: circa 1909 cumulative distribution function …   New Collegiate Dictionary

  • distribution function — cumulative distribution f …   Medical dictionary

  • Empirical distribution function — In statistics, an empirical distribution function is a cumulative probability distribution function that concentrates probability 1/ n at each of the n numbers in a sample.Let X 1,ldots,X n be iid random variables in mathbb{R} with the cdf F ( x… …   Wikipedia

  • Probability distribution function — Depending upon which text you consult, a probability distribution function is either: * a cumulative distribution function, or * a probability density function …   Wikipedia

  • Cumulative frequency analysis — is the applcation of estimation theory to exceedance probability (or equivalently to its complement). The complement, the non exceedance probability concerns the frequency of occurrence of values of a phenomenon staying below a reference value.… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”