 Probability distribution

This article is about probability distribution. For generalized functions in mathematical analysis, see Distribution (mathematics). For other uses, see Distribution (disambiguation).
In probability theory, a probability mass, probability density, or probability distribution is a function that describes the probability of a random variable taking certain values.
For a more precise definition one needs to distinguish between discrete and continuous random variables. In the discrete case, one can easily assign a probability to each possible value: when throwing a die, each of the six values 1 to 6 has the probability 1/6. In contrast, when a random variable takes values from a continuum, probabilities are nonzero only if they refer to finite intervals: in quality control one might demand that the probability of a "500 g" package containing between 500 g and 510 g should be no less than 98%.
If total order is defined for the random variable, the cumulative distribution function gives the probability that the random variable is not larger than a given value; it is the integral of the noncumulative distribution.
Terminology
As probability theory is used in quite diverse applications, terminology is not uniform and sometimes confusing. The following terms are used for noncumulative probability distribution functions:
 Probability mass, Probability mass function, p.m.f.: for discrete random variables.
 Categorical distribution: for discrete random variables with a finite set of values.
 Probability density, Probability density function, p.d.f: Most often reserved for continuous random variables.
The following terms are somewhat ambiguous as they can refer to noncumulative or cumulative distributions, depending on authors' preferences:
 Probability distribution function: Continuous or discrete, noncumulative or cumulative.
 Probability function: Even more ambiguous, can mean any of the above, or anything else.
Finally,
 Probability distribution: Either the same as probability distribution function. Or understood as something more fundamental underlying an actual mass or density function.
Basic terms
 Mode: most frequently occurring value in a distribution
 Tail: region of least frequently occurring values in a distribution
Discrete probability distribution
See also: Probability mass functionSee also: Categorical distributionA discrete probability distribution shall be understood as a probability distribution characterized by a probability mass function. Thus, the distribution of a random variable X is discrete, and X is then called a discrete random variable, if
∑ Pr(X = u) = 1 u as u runs through the set of all possible values of X. It follows that such a random variable can assume only a finite or countably infinite number of values.
In cases more frequently considered, this set of possible values is a topologically discrete set in the sense that all its points are isolated points. But there are discrete random variables for which this countable set is dense on the real line (for example, a distribution over rational numbers).
Among the most wellknown discrete probability distributions that are used for statistical modeling are the Poisson distribution, the Bernoulli distribution, the binomial distribution, the geometric distribution, and the negative binomial distribution. In addition, the discrete uniform distribution is commonly used in computer programs that make equalprobability random selections between a number of choices.
Cumulative density
Equivalently to the above, a discrete random variable can be defined as a random variable whose cumulative distribution function (cdf) increases only by jump discontinuities—that is, its cdf increases only where it "jumps" to a higher value, and is constant between those jumps. The points where jumps occur are precisely the values which the random variable may take. The number of such jumps may be finite or countably infinite. The set of locations of such jumps need not be topologically discrete; for example, the cdf might jump at each rational number.
Deltafunction representation
Consequently, a discrete probability distribution is often represented as a generalized probability density function involving Dirac delta functions, which substantially unifies the treatment of continuous and discrete distributions. This is especially useful when dealing with probability distributions involving both a continuous and a discrete part.
Indicatorfunction representation
For a discrete random variable X, let u_{0}, u_{1}, ... be the values it can take with nonzero probability. Denote
These are disjoint sets, and by formula (1)
It follows that the probability that X takes any value except for u_{0}, u_{1}, ... is zero, and thus one can write X as
except on a set of probability zero, where 1_{A} is the indicator function of A. This may serve as an alternative definition of discrete random variables.
Continuous probability distribution
See also: Probability density functionA continuous probability distribution shall be understood as a probability distribution that has a probability density function. Mathematicians also call such distribution absolutely continuous, since its cumulative distribution function is absolutely continuous with respect to the Lebesgue measure λ. If the distribution of X is continuous, then X is called a continuous random variable. There are many examples of continuous probability distributions: normal, uniform, chisquared, and others.
Intuitively, a continuous random variable is the one which can take a continuous range of values — as opposed to a discrete distribution, where the set of possible values for the random variable is at most countable. While for a discrete distribution an event with probability zero is impossible (e.g. rolling 3½ on a standard die is impossible, and has probability zero), this is not so in the case of a continuous random variable. For example, if one measures the width of an oak leaf, the result of 3½ cm is possible, however it has probability zero because there are uncountably many other potential values even between 3 cm and 4 cm. Each of these individual outcomes has probability zero, yet the probability that the outcome will fall into the interval (3 cm, 4 cm) is nonzero. This apparent paradox is resolved by the fact that the probability that X attains some value within an infinite set, such as an interval, cannot be found by naively adding the probabilities for individual values. Formally, each value has an infinitesimally small probability, which statistically is equivalent to zero.
Formally, if X is a continuous random variable, then it has a probability density function ƒ(x), and therefore its probability to fall into a given interval, say [a, b] is given by the integral
In particular, the probability for X to take any single value a (that is a ≤ X ≤ a) is zero, because an integral with coinciding upper and lower limits is always equal to zero.
The definition states that a continuous probability distribution must possess a density, or equivalently, its cumulative distribution function be absolutely continuous. This requirement is stronger than simple continuity of the cdf, and there is a special class of distributions, singular distributions, which are neither continuous nor discrete nor their mixture. An example is given by the Cantor distribution. Such singular distributions however are never encountered in practice.
Note on terminology: some authors use the term"continuous distribution" to denote the distribution with continuous cdf. Thus, their definition includes both the (absolutely) continuous and singular distributions.
By one convention, a probability distribution is called continuous if its cumulative distribution function is continuous and, therefore, the probability measure of singletons for all .
Another convention reserves the term continuous probability distribution for absolutely continuous distributions. These distributions can be characterized by a probability density function: a nonnegative Lebesgue integrable function defined on the real numbers such that
Discrete distributions and some continuous distributions (like the Cantor distribution) do not admit such a density.
Probability distributions of realvalued random variables
Because a probability distribution Pr on the real line is determined by the probability of a realvalued random variable X being in a halfopen interval (∞, x], the probability distribution is completely characterized by its cumulative distribution function:
Terminology
The support of a distribution is the smallest closed interval/set whose complement has probability zero. It may be understood as the points or elements that are actual members of the distribution.
Some properties
 The probability density function of the sum of two independent random variables is the convolution of each of their density functions.
 The probability density function of the difference of two independent random variables is the crosscorrelation of their density functions.
 Probability distributions are not a vector space – they are not closed under linear combinations, as these do not preserve nonnegativity or total integral 1 – but they are closed under convex combination, thus forming a convex subset of the space of functions (or measures).
Random number generation
Main article: Pseudorandom number samplingA frequent problem in statistical simulations (Monte Carlo method) is the generation of pseudorandom numbers that are distributed in a given way. Most algorithms are based on a pseudorandom number generator that produces numbers X that are uniformly distributed in the interval [0,1). These X are then transformed to some u(X) that satisfy a given distribution f(u).
Kolmogorov definition
Main article: Probability spaceIn the measuretheoretic formalization of probability theory, a random variable is defined as a measurable function X from a probability space to measurable space . A probability distribution is the pushforward measure X_{*}P = PX ^{−1} on .
Applications
The concept of the probability distribution and the random variables which they describe underlies the mathematical discipline of probability theory, and the science of statistics. There is spread or variability in almost any value that can be measured in a population (e.g. height of people, durability of a metal, sales growth, traffic flow, etc.); almost all measurements are made with some intrinsic error; in physics many processes are described probabilistically, from the kinetic properties of gases to the quantum mechanical description of fundamental particles. For these and many other reasons, simple numbers are often inadequate for describing a quantity, while probability distributions are often more appropriate.
As a more specific example of an application, the cache language models and other statistical language models used in natural language processing to assign probabilities to the occurrence of particular words and word sequences do so by means of probability distributions.
Common probability distributions
Main article: List of probability distributionsThe following is a list of some of the most common probability distributions, grouped by the type of process that they are related to. For a more complete list, see list of probability distributions, which groups by the nature of the outcome being considered (discrete, continuous, multivariate, etc.)
Note also that all of the univariate distributions below are singly peaked; that is, it is assumed that the values cluster around a single point. In practice, actually observed quantities may cluster around multiple values. Such quantities can be modeled using a mixture distribution.
Related to realvalued quantities that grow linearly (e.g. errors, offsets)
 Normal distribution (Gaussian distribution), for a single such quantity; the most common continuous distribution
Related to positive realvalued quantities that grow exponentially (e.g. prices, incomes, populations)
 Lognormal distribution, for a single such quantity whose log is normally distributed
 Pareto distribution, for a single such quantity whose log is exponentially distributed; the prototypical power law distribution
Related to realvalued quantities that are assumed to be uniformly distributed over a (possibly unknown) region
 Discrete uniform distribution, for a finite set of values (e.g. the outcome of a fair die)
 Continuous uniform distribution, for continuously distributed values
Related to Bernoulli trials (yes/no events, with a given probability)
 Basic distributions:
 Bernoulli distribution, for the outcome of a single Bernoulli trial (e.g. success/failure, yes/no)
 Binomial distribution, for the number of "positive occurrences" (e.g. successes, yes votes, etc.) given a fixed total number of independent occurrences
 Negative binomial distribution, for binomialtype observations but where the quantity of interest is the number of failures before a given number of successes occurs
 Geometric distribution, for binomialtype observations but where the quantity of interest is the number of failures before the first success; a special case of the negative binomial distribution
 Related to sampling schemes over a finite population:
 Hypergeometric distribution, for the number of "positive occurrences" (e.g. successes, yes votes, etc.) given a fixed number of total occurrences, using sampling without replacement
 Betabinomial distribution, for the number of "positive occurrences" (e.g. successes, yes votes, etc.) given a fixed number of total occurrences, sampling using a Polya urn scheme (in some sense, the "opposite" of sampling without replacement)
Related to categorical outcomes (events with K possible outcomes, with a given probability for each outcome)
 Categorical distribution, for a single categorical outcome (e.g. yes/no/maybe in a survey); a generalization of the Bernoulli distribution
 Multinomial distribution, for the number of each type of catergorical outcome, given a fixed number of total outcomes; a generalization of the binomial distribution
 Multivariate hypergeometric distribution, similar to the multinomial distribution, but using sampling without replacement; a generalization of the hypergeometric distribution
Related to events in a Poisson process (events that occur independently with a given rate)
 Poisson distribution, for the number of occurrences of a Poissontype event in a given period of time
 Exponential distribution, for the time before the next Poissontype event occurs
 Chisquared distribution, the distribution of a sum of squared standard normal variables; useful e.g. for inference regarding the sample variance of normally distributed samples (see chisquared test)
 Student's t distribution, the distribution of the ratio of a standard normal variable and the square root of a scaled chi squared variable; useful for inference regarding the mean of normally distributed samples with unknown variance (see Student's ttest)
 Fdistribution, the distribution of the ratio of two scaled chi squared variables; useful e.g. for inferences that involve comparing variances or involving Rsquared (the squared correlation coefficient)
Useful as conjugate prior distributions in Bayesian inference
 Beta distribution, for a single probability (real number between 0 and 1); conjugate to the Bernoulli distribution and binomial distribution
 Gamma distribution, for a nonnegative scaling parameter; conjugate to the rate parameter of a Poisson distribution or exponential distribution, the precision (inverse variance) of a normal distribution, etc.
 Dirichlet distribution, for a vector of probabilities that must sum to 1; conjugate to the categorical distribution and multinomial distribution; generalization of the beta distribution
 Wishart distribution, for a symmetric nonnegative definite matrix; conjugate to the inverse of the covariance matrix of a multivariate normal distribution; generalization of the gamma distribution
See also
 Momentgenerating function
 Copula (statistics)
 Histogram
 Likelihood function
 List of statistical topics
 Riemann–Stieltjes integral application to probability theory
Notes
Literature
 B. S. Everitt: The Cambridge Dictionary of Statistics, Cambridge University Press, Cambridge (3rd edition, 2006). ISBN 0521690277
External links
Theory of probability distributions probability mass function (pmf) · probability density function (pdf) · cumulative distribution function (cdf) · quantile functionCategories: Probability and statistics
 Probability distributions
Wikimedia Foundation. 2010.