HOME

TheInfoList



OR:

In
probability theory Probability theory is the branch of mathematics concerned with probability. Although there are several different probability interpretations, probability theory treats the concept in a rigorous mathematical manner by expressing it through a set o ...
, a hyperexponential distribution is a
continuous probability distribution In probability theory and statistics, a probability distribution is the mathematical function that gives the probabilities of occurrence of different possible outcomes for an experiment. It is a mathematical description of a random phenomenon ...
whose
probability density function In probability theory, a probability density function (PDF), or density of a continuous random variable, is a function whose value at any given sample (or point) in the sample space (the set of possible values taken by the random variable) c ...
of the
random variable A random variable (also called random quantity, aleatory variable, or stochastic variable) is a mathematical formalization of a quantity or object which depends on random events. It is a mapping or a function from possible outcomes (e.g., the p ...
''X'' is given by : f_X(x) = \sum_^n f_(x)\;p_i, where each ''Y''''i'' is an
exponentially distributed In probability theory and statistics, the exponential distribution is the probability distribution of the time between events in a Poisson point process, i.e., a process in which events occur continuously and independently at a constant average ...
random variable with rate parameter ''λ''''i'', and ''p''''i'' is the probability that ''X'' will take on the form of the exponential distribution with rate ''λ''''i''. It is named the ''hyper''exponential distribution since its
coefficient of variation In probability theory and statistics, the coefficient of variation (CV), also known as relative standard deviation (RSD), is a standardized measure of dispersion of a probability distribution or frequency distribution. It is often expressed ...
is greater than that of the exponential distribution, whose coefficient of variation is 1, and the
hypoexponential distribution In probability theory the hypoexponential distribution or the generalized Erlang distribution is a continuous distribution, that has found use in the same fields as the Erlang distribution, such as queueing theory, teletraffic engineering and more ...
, which has a coefficient of variation smaller than one. While the
exponential distribution In probability theory and statistics, the exponential distribution is the probability distribution of the time between events in a Poisson point process, i.e., a process in which events occur continuously and independently at a constant averag ...
is the continuous analogue of the
geometric distribution In probability theory and statistics, the geometric distribution is either one of two discrete probability distributions: * The probability distribution of the number ''X'' of Bernoulli trials needed to get one success, supported on the set \; ...
, the hyperexponential distribution is not analogous to the
hypergeometric distribution In probability theory and statistics, the hypergeometric distribution is a discrete probability distribution that describes the probability of k successes (random draws for which the object drawn has a specified feature) in n draws, ''without' ...
. The hyperexponential distribution is an example of a
mixture density In probability and statistics, a mixture distribution is the probability distribution of a random variable that is derived from a collection of other random variables as follows: first, a random variable is selected by chance from the collection ...
. An example of a hyperexponential random variable can be seen in the context of
telephony Telephony ( ) is the field of technology involving the development, application, and deployment of telecommunication services for the purpose of electronic transmission of voice, fax, or data, between distant parties. The history of telephony is i ...
, where, if someone has a modem and a phone, their phone line usage could be modeled as a hyperexponential distribution where there is probability ''p'' of them talking on the phone with rate ''λ''1 and probability ''q'' of them using their internet connection with rate ''λ''2.


Properties

Since the expected value of a sum is the sum of the expected values, the expected value of a hyperexponential random variable can be shown as : E = \int_^\infty x f(x) \, dx= \sum_^n p_i\int_0^\infty x\lambda_i e^ \, dx = \sum_^n \frac and : E\!\left ^2\right= \int_^\infty x^2 f(x) \, dx = \sum_^n p_i\int_0^\infty x^2\lambda_i e^ \, dx = \sum_^n \fracp_i, from which we can derive the variance: :\operatorname = E\!\left ^2\right- E\!\left \right2 = \sum_^n \fracp_i - \left sum_^n \frac\right2 = \left sum_^n \frac\right2 + \sum_^n \sum_^n p_i p_j \left(\frac - \frac \right)^2. The standard deviation exceeds the mean in general (except for the degenerate case of all the ''λ''s being equal), so the
coefficient of variation In probability theory and statistics, the coefficient of variation (CV), also known as relative standard deviation (RSD), is a standardized measure of dispersion of a probability distribution or frequency distribution. It is often expressed ...
is greater than 1. The
moment-generating function In probability theory and statistics, the moment-generating function of a real-valued random variable is an alternative specification of its probability distribution. Thus, it provides the basis of an alternative route to analytical results compar ...
is given by :E\!\left ^\right= \int_^\infty e^ f(x) \, dx= \sum_^n p_i \int_0^\infty e^\lambda_i e^ \, dx = \sum_^n \fracp_i.


Fitting

A given
probability distribution In probability theory and statistics, a probability distribution is the mathematical function that gives the probabilities of occurrence of different possible outcomes for an experiment. It is a mathematical description of a random phenomeno ...
, including a
heavy-tailed distribution In probability theory, heavy-tailed distributions are probability distributions whose tails are not exponentially bounded: that is, they have heavier tails than the exponential distribution. In many applications it is the right tail of the distrib ...
, can be approximated by a hyperexponential distribution by fitting recursively to different time scales using
Prony's method Prony analysis (Prony's method) was developed by Gaspard Riche de Prony in 1795. However, practical use of the method awaited the digital computer. Similar to the Fourier transform, Prony's method extracts valuable information from a uniformly sam ...
.


See also

*
Phase-type distribution A phase-type distribution is a probability distribution constructed by a convolution or mixture of exponential distributions. It results from a system of one or more inter-related Poisson processes occurring in sequence, or phases. The sequence ...
*
Hyper-Erlang distribution In probability theory, a hyper-Erlang distribution is a continuous probability distribution which takes a particular Erlang distribution E''i'' with probability ''p'i''. A hyper-Erlang distributed random variable ''X'' has a probability den ...
*
Lomax distribution The Lomax distribution, conditionally also called the Pareto Type II distribution, is a heavy-tail probability distribution used in business, economics, actuarial science, queueing theory and Internet traffic modeling. It is named after K.  ...
(continuous mixture of exponentials)


References

{{DEFAULTSORT:Hyperexponential Distribution Continuous distributions