Discrete phase-type distribution

Discrete phase-type distribution

The discrete phase-type distribution is a probability distribution that results from a system of one or more inter-related geometric distributions occurring in sequence, or phases. The sequence in which each of the phases occur may itself be a stochastic process. The distribution can be represented by a random variable describing the time until absorption of an absorbing Markov chain with one absorbing state. Each of the states of the Markov chain represents one of the phases.

It has continuous time equivalent in the phase-type distribution.

Contents

Definition

A terminating Markov chain is a Markov chain where all states are transient, except one which is absorbing. Reordering the states, the transition probability matrix of a terminating Markov chain with m transient states is


{P}=\left[\begin{matrix}{T}&\mathbf{T}^0\\\mathbf{0}&1\end{matrix}\right],

where T is a m\times m matrix and \mathbf{T}^0+{T}\mathbf{1}=\mathbf{1}. The transition matrix is characterized entirely by its upper-left block T.

Definition. A distribution on {0,1,2,...} is a discrete phase-type distribution if it is the distribution of the first passage time to the absorbing state of a terminating Markov chain with finitely many states.

Characterization

Fix a terminating Markov chain. Denote T the upper-left block of its transition matrix and τ the initial distribution. The distribution of the first time to the absorbing state is denoted \mathrm{PH}_{d}(\boldsymbol{\tau},{T}) or \mathrm{DPH}(\boldsymbol{\tau},{T}).

Its cumulative distribution function is


F(k)=1-\boldsymbol{\tau}{T}^{k}\mathbf{1},

for k = 0,1,2,..., and its density function is


f(k)=\boldsymbol{\tau}{T}^{k-1}\mathbf{T^{0}},

for k = 1,2,.... It is assumed the probability of process starting in the absorbing state is zero. The factorial moments of the distribution function are given by,


E[K(K-1)...(K-n+1)]=n!\boldsymbol{\tau}(I-{T})^{-n}{T}^{n-1}\mathbf{1},

where I is the appropriate dimension identity matrix.

Special cases

Just as the continuous time distribution is a generalisation of the exponential distribution, the discrete time distribution is a generalisation of the geometric distribution, for example:

  • Degenerate distribution, point mass at zero or the empty phase-type distribution - 0 phases.
  • Geometric distribution - 1 phase.
  • Negative binomial distribution - 2 or more identical phases in sequence.
  • Mixed Geometric distribution- 2 or more non-identical phases, that each have a probability of occurring in a mutually exclusive, or parallel, manner. This is the discrete analogue of the Hyperexponential distribution, but it is not called the Hypergeometric distribution, since that name is in use for an entirely different type of discrete distribution.

See also

References

  • M. F. Neuts. Matrix-Geometric Solutions in Stochastic Models: an Algorithmic Approach, Chapter 2: Probability Distributions of Phase Type; Dover Publications Inc., 1981.
  • G. Latouche, V. Ramaswami. Introduction to Matrix Analytic Methods in Stochastic Modelling, 1st edition. Chapter 2: PH Distributions; ASA SIAM, 1999.

Wikimedia Foundation. 2010.

Игры ⚽ Нужен реферат?

Look at other dictionaries:

  • Phase-type distribution — Probability distribution name =Phase type type =density pdf cdf parameters =S,; m imes m subgenerator matrixoldsymbol{alpha}, probability row vector support =x in [0; infty)! pdf =oldsymbol{alpha}e^{xS}oldsymbol{S}^{0} See article for details… …   Wikipedia

  • Negative binomial distribution — Probability mass function The orange line represents the mean, which is equal to 10 in each of these plots; the green line shows the standard deviation. notation: parameters: r > 0 number of failures until the experiment is stopped (integer,… …   Wikipedia

  • Uniform distribution (discrete) — discrete uniform Probability mass function n = 5 where n = b − a + 1 Cumulative distribution function …   Wikipedia

  • 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 …   Wikipedia

  • Normal distribution — This article is about the univariate normal distribution. For normally distributed vectors, see Multivariate normal distribution. Probability density function The red line is the standard normal distribution Cumulative distribution function …   Wikipedia

  • Maximum entropy probability distribution — In statistics and information theory, a maximum entropy probability distribution is a probability distribution whose entropy is at least as great as that of all other members of a specified class of distributions. According to the principle of… …   Wikipedia

  • Negative multinomial distribution — notation: parameters: k0 ∈ N0 the number of failures before the experiment is stopped, p ∈ Rm m vector of “success” probabilities, p0 = 1 − (p1+…+pm) the probability of a “failure”. support …   Wikipedia

  • Cauchy distribution — Not to be confused with Lorenz curve. Cauchy–Lorentz Probability density function The purple curve is the standard Cauchy distribution Cumulative distribution function …   Wikipedia

  • Exponential distribution — Not to be confused with the exponential families of probability distributions. Exponential Probability density function Cumulative distribution function para …   Wikipedia

  • Hypergeometric distribution — Hypergeometric parameters: support: pmf …   Wikipedia

Share the article and excerpts

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