Saturday, August 25, 2007

Cumulative distribution function

Cumulative distribution function
From Wikipedia, the free encyclopedia
Jump to: navigation, search

In probability theory, the cumulative distribution function (CDF), also called probability distribution function or just distribution function,[1] completely describes the probability distribution of a real-valued random variable X. For every real number x, the CDF of X is given by

x \to F_X(x) = \operatorname{P}(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 (a, b] is therefore F(b) − F(a) if a < b. 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.

The CDF of X can be defined in terms of the probability density function f as follows:

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

Note that in the definition above, the "less or equal" sign, '≤' is a convention, but it is an important and universally used one. 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.

* 1 Properties
o 1.1 Point probability
* 2 Kolmogorov-Smirnov and Kuiper's tests
* 3 Complementary cumulative distribution function
* 4 Examples
* 5 Inverse
* 6 See also
* 7 References

[edit] 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.
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 increasing and right-continuous. Furthermore, we have

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

Every function with these four properties is a cdf. The properties imply that all CDFs are càdlàg functions.

If X is a 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\leq 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.

[edit] 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)

[edit] 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 (pronounced /kœypəʁ/) 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.

[edit] Complementary cumulative distribution function

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), defined as

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

In survival analysis, Fc(x) is called the survival function and denoted S(x).

[edit] 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 \le 1\\ 1 &:\ 1 < x \end{cases}

Take another example, suppose 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}

[edit] Inverse

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] ,

F^{-1}( y ) = \inf_{r \in \mathbb{R}} \{ F( r ) > 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.

[edit] See also

* Descriptive statistics
* Probability distribution
* Probability density function
* Empirical distribution function
* Cumulative frequency distributions
* Q-Q plot
* Ogive
* Quantile function

[edit] References

1. ^ Eric W. Weisstein. Distribution Function. From MathWorld—A Wolfram Web Resource.

Retrieved from ""

Category: Probability theory

* Article
* Discussion
* Edit this page
* History

Personal tools

* Sign in / create account


* Main page
* Contents
* Featured content
* Current events
* Random article


* About Wikipedia
* Community portal
* Recent changes
* Contact Wikipedia
* Donate to Wikipedia
* Help



* What links here
* Related changes
* Upload file
* Special pages
* Printable version
* Permanent link
* Cite this article

In other languages

* Dansk
* Deutsch
* Français
* Italiano
* Magyar
* Polski
* Português
* Русский
* Basa Sunda
* Svenska
* Tiếng Việt
* 中文

Powered by MediaWiki
Wikimedia Foundation

* This page was last modified 16:55, 15 July 2007.
* All text is available under the terms of the GNU Free Documentation License. (See Copyrights for details.)
Wikipedia® is a registered trademark of the Wikimedia Foundation, Inc., a US-registered 501(c)(3) tax-deductible nonprofit charity.
* Privacy policy
* About Wikipedia
* Disclaimers


Cindy Dy said...

Thank you for the information. You have a very good article. I found it informative and useful. Keep up the good work and God bless!


Leslie Lim said...

Wow. Awesome article. Please do more articles like this in the future. Very informational and knowledgeable. I will expect more from you in the future. For now i will just bookmark your page and surely I'm gonna come back later to read more. Thank you to the writer!