Exponential Distribution
โํ๋ฅ ๊ณผ ํต๊ณ(MATH230)โ ์์ ์์ ๋ฐฐ์ด ๊ฒ๊ณผ ๊ณต๋ถํ ๊ฒ์ ์ ๋ฆฌํ ํฌ์คํธ์ ๋๋ค. ์ ์ฒด ํฌ์คํธ๋ Probability and Statistics์์ ํ์ธํ์ค ์ ์์ต๋๋ค ๐ฒ
์๋ฆฌ์ฆ: Continuous Probability Distributions
์ด๋ฒ ํฌ์คํธ์์๋ ํฌ์์ก ํ๋ก์ธ์ค์๋ ๊ด๋ จ์๋ <Exponential Distribution>์ ๋ํด ์ดํด๋ณธ๋ค!
Exponential Distribution
๋จผ์ ๋ถํฌ์ ๋ํ ์์ ๋จผ์ ์ ์ํ๊ณ , ๊ทธ ์ํฉ๊ณผ ์๋ฏธ๋ฅผ ์ดํด๋ณด์.
Definition. Exponential Distribution
Let $\lambda >0$, we say that $X$ has an <exponential distribution> with parameter $\lambda$ if it has pdf $f(x)$ as
\[f(x) = \begin{cases} \lambda e^{-\lambda x} & \text{for} \; x > 0\\ \quad 0 & \text{else} \end{cases}\], and we denote such RV $X$ as $X \sim \text{EXP}(\lambda)$.
Remark.
1. The cdf of $X$ is given by
\[\begin{aligned} P(X \le x) &= 1 - P(X > x) \\ &= 1 - e^{-\lambda x} \quad \text{for} \; x >0 \end{aligned}\]์ด๋ ์์ cdf ์์์ ์ฃผ๋ชฉํ ์ ์ tail probability์ธ $P(X > x)$์ด๋ค. <Exponential Distribution>์ ๊ฒฝ์ฐ, $P(X > x)$๊ฐ $P(X > x) = e^{-\lambda x}$๋ก ๊ณ์ฐ๋จ์ ์ฃผ๋ชฉํ์. EXP์ ๋ํ ํด์ค์ ์ฌ๊ธฐ์๋ถํฐ ์์๋๋ค.
EXP๋ <Poisson Process>์ ์ํฉ์์๋ถํฐ ๋น๋กฏ๋๋ค. ๋จผ์ <Poisson Distribution>์ $X$: [์ด๋ค ์ฌ๊ฑด์ด ๋ฐ์ํ๋ ํ์]๋ฅผ ๋ํํ๋ฉฐ, ๊ทธ ํจ์๋ ์๋์ ๊ฐ๋ค.
\[f(x) = e^{-\lambda} \frac{\lambda^x}{x!}\]๋ง์ฝ, <Poisson Process> $\{ N(t) \}$์ ๋ํด ์๊ฐํ๋ค๋ฉด, $t$ ์๊ฐ๊น์ง ๋์ฐฉํ ์ฌ๊ฑด์ ์ซ์์ธ $N(t)$๋ ํฌ์์ก ๋ถํฌ $N(t) \sim \text{POI}(\lambda t)$๋ฅผ ๋ฐ๋ฅธ๋ค.
์ด๋ฐ ์ํฉ์ ์๊ฐํด๋ณด์. โ์ด๋ค ์ฌ๊ฑด์ด ์ฒ์์ผ๋ก ๋ฐ์ํ๊ธฐ ๊น์ง ๊ฑธ๋ฆฐ ์๊ฐโ์ RV $T$๋ผ๊ณ ํด๋ณด์. ์ฐ๋ฆฌ๊ฐ $P(T > t)$ ์ฆ, ์ด๋ค ์ฌ๊ฑด์ด $T=t$ ์๊ฐ ์ดํ์ ๋ฐ์ํ ํ๋ฅ ์ ๊ตฌํ๋ค๊ณ ํด๋ณด์. ์ด๊ฒ์ Poisson Process์ ๊ด์ ์์ ํด์ํ๋ฉด, $T=t$ ์๊ฐ๊น์ง ์ด๋ค ์ฌ๊ฑด๋ ์ผ์ด๋์ง ์์ ์ํ, ์ฆ $N(t) = 0$์ธ ์ํฉ์ด๋ค. ์ฐ๋ฆฌ๋ $N(t)$์ ๋ํ pdf๋ฅผ ์๊ธฐ ๋๋ฌธ์ ์ด๊ฒ์ ํ๋ฅ ๋ก ํํํ๋ฉด,
\[P(N(t) = 0) = e^{-\lambda t} \frac{(\lambda t)^0}{0!} = e^{-\lambda t}\]๊ฐ ๋๋ค. ์ฆ, $P(T > t) = P(N(t) = 0) = e^{-\lambda t}$์ธ ์ ์ด๋ค! ๐คฉ
์ฐ๋ฆฌ๊ฐ ๊ตฌํ $P(T >t)$๋ $T$์ ๋ํ tail probability์ด๋ค. ๊ทธ๋์ ์ด๊ฒ์ cdf์ ํํ๋ก ๋ฐ๊ฟ์ฃผ๋ฉด,
\[P(T \le t) = 1 - P(T > t) = 1 - e^{-\lambda t}\]์ด๋ค. ์ฐ๋ฆฌ๊ฐ cdf๋ฅผ ์๊ณ ์์ผ๋, ๋ฏธ๋ถ์ ํตํด pdf๋ ๊ตฌํ ์ ์๋ค.
\[f(t) = \frac{d}{dt} P(T \le t) = \frac{d}{dt} (1 - e^{-\lambda t}) = \lambda e^{-\lambda t}\]์ต์ํ ํํ์ด์ง ์์๊ฐ?? ๋ฐ๋ก ์ฐ๋ฆฌ๊ฐ ์ ์ํ <Exponential Distribution>์ด๋ค!! ๐
์ฆ, EXP๋ ์ด๋ค ์ฌ๊ฑด์ด ์ฒ์์ผ๋ก ์ผ์ด๋ ์๊ฐ์ ๋ํ ํ๋ฅ ๋ถํฌ๋ผ๊ณ ํ ์ ์๋ค!
<Exponential Distribution>์ $\lambda$, $\beta$ ๋ ๊ฐ์ง ํํ๋ก ๊ธฐ์ ํ ์ ์๋ค. ์ด๋, $\lambda$๋ Poisson Process์์ ์ ๋ํ ๊ฒ์ผ๋ก Time Unit(=interval) ๋น ๋ฐ์ํ๋ Event์ ํ๊ท ์ ์ธ ํ์๋ฅผ ์๋ฏธํ๋ค. EXP๋ $\beta$๋ก๋ ๋ชจ๋ธ๋งํ ์ ์๋๋ฐ, ์ด๋ $\beta$๋ $\lambda$์ ์ญ์(reciprocol)์ด๋ค. ๋ฐ๋ผ์, $\beta$๋ ์ฒซ Event๊ฐ ๋ฐ์ํ๋๊ฒ ๊ฑธ๋ฆฌ๋ ํ๊ท ์ ์ธ ์๊ฐ์ ์๋ฏธํ๋ค.
\[X \sim \text{EXP}(\lambda) \iff f(x) = \lambda e^{-\lambda x}\]- $\lambda$๋ Unit time ๋์ Event๊ฐ ์ผ์ด๋ ํ๊ท ํ์๋ฅผ ์๋ฏธํ๋ค.
- $\lambda$์ ์ญ์์ธ $\beta$๋ ํ ๋ฒ์ Event๊ฐ ์ผ์ด๋ ํ๊ท ์๊ฐ์ ์๋ฏธํ๋ค.
2. If $X \sim \text{EXP}(1)$, then $Y := \dfrac{X}{\lambda} \sim \text{EXP}(\lambda)$.
\[P(Y > y) = P(\frac{X}{\lambda} > y) = P(X > \lambda y) = e^{-\lambda y}\]๋ณธ์ธ์ ์์ ์ํฉ์ (minute - second) ๋ณํ์ ๋ฐํ์ผ๋ก ์ดํดํ๋ค. ๋ง์ฝ $X$๊ฐ ๋ถ ๋จ์์์ ์ฒ์ ๋์ฐฉํ๋ ๋ฒ์ค์ ์๊ฐ์ ๋ชจ๋ธ๋งํ๊ณ , ๊ทธ ๋์ parameter๊ฐ $\lambda = 1$๋ผ๊ณ ํ์. ์ฐ๋ฆฌ๋ ์ด๊ฒ์ ์ด ๋จ์์ธ $60X$๋ก ๋ณํํ ์ ์๋ค. ์ด๋์ tail probability๋
\[P(60X > x) = P(X > x/60) = e^{- x/60}\]๋ฐ๋ผ์, $60X \sim \text{EXP}(1/60)$์ด ๋๋ค. ์ด๊ฒ์ $60X$์์ $\lambda$๊ฐ $\lambda = 1/60$์ด ๋จ์ ์๋ฏธํ๋ค. ์ด๋, $\lambda$๋ Poisson Process์ parameter๋ก, Time Unit ๋น ๋์ฐฉํ๋ ๋ฒ์ค์ ์๋ฅผ ๋ชจ๋ธ๋งํ๋ค. ๋ฐ๋ผ์ 1์ด ๋น ํ๊ท ์ ์ผ๋ก 1/60 ๋์ ๋ฒ์ค๊ฐ ๋์ฐฉํจ์ ์๋ฏธํ๋ค. ์ด๊ฒ์ $\beta = 1 / \lambda$๋ก ํด์ํ๋ฉด, ๋ฒ์ค๊ฐ ํ๋ฒ ๋์ฐฉํ๋ ์๊ฐ์ด ํ๊ท ์ ์ผ๋ก 60์ด๊ฐ ๋จ์ ์๋ฏธํ๋ค!
3. (Memoryless Property) ์ฐ๋ฆฌ๋ ์์ ์ด๋ค ์ฌ๊ฑด์ด ์ฒ์์ผ๋ก ๋ฐํํ๋ ์ํ ํ์ $X$๋ฅผ ๋ชจ๋ธ๋งํ <Geometric Distribution>์ ์ดํด๋ณธ ์ ์ด ์๋ค. ์ด๋ค ๋ถํฌ๊ฐ <Memoryless Property>๋ฅผ ๊ฐ์ง๋ค๋ฉด, ์๋์ ์์ ๋ง์กฑํ๋ค.
\[P(X > a + t \mid X >a) = P(X > t)\]EXP๊ฐ ์์ Memoryless Property๋ฅผ ๊ฐ์ง๋์ง ํ์ธํด๋ณด์.
\[\begin{aligned} P(X > a + t \mid X > a) &= \frac{P(X > a + t)}{P(X > a)} \\ &= \frac{e^{-\lambda (a+t)x}}{e^{-\lambda a x}} \\ &= e^{-\lambda tx} = P(X > t) \end{aligned}\]๋ฐ๋ผ์, EXP ์ญ์ Memoryless Property๋ฅผ ๊ฐ์ง๋ค!
<Geometric Distribution>์ผ๋ก๋ถํฐ <Exponential Distribution>์ ์ ๋ํด๋ณผ ์๋ ์๋๋ฐ, ์๋์ ํผ์ณ๋ณด๊ธฐ์ ๊ธฐ์ ํ์๋ค.
ํผ์ณ๋ณด๊ธฐ
Random Variable $X_n$์ $1/n$์ด๋ง๋ค ๋ฒ์ค๊ฐ ์๋์ง ์ ์๋์ง ํ์ธํ์ ๋, ๋ฒ์ค๊ฐ ์ฒ์์ฌ ๋๊น์ง ํ์ธํ ํ์๋ผ๊ณ ํด๋ณด์. ๋, $X$๋ ๋ฒ์ค๊ฐ ์ฒ์์ฌ ๋๊น์ง ๊ฑธ๋ฆฐ ์๊ฐ์ด๋ผ๊ณ ํ๋ค๋ฉด, $X_n$์ $X$ ์ฌ์ด์๋ ์๋์ ๋น๋ก์์ด ์ฑ๋ฆฝํ ๊ฒ์ด๋ค.
\[X_n : X = 1 : \frac{1}{n}\]๋, Geometric Distribution์ ๋ฐ๋ฅด๋ $X_n$์ parameter๋ฅผ $p$๋ผ๊ณ ํ์; $X_n \sim \text{Geo}(p)$, ๊ทธ๋ฌ๋ฉด $E[X_n] = 1/p$๊ฐ ๋๋ค. ์ฆ, ํ๊ท ์ ์ผ๋ก $1/p$๋ฒ ํ์ธํ๋ค๋ ๋ง์ด๋ค. ์ด๊ฒ์ ๋ค์ $X$์ ๊ด์ ์์ ๊ธฐ์ ํ๋ฉด, ํ๊ท ์ ์ผ๋ก $1/np$์ด๊ฐ ๊ฑธ๋ฆฐ๋ค๋ ๋ง์ด๋ค. ์ฆ, $\beta = 1/np$๋ผ๋ ๋ง์ด๊ณ , $\lambda$๋ก ํํํ๋ฉด, $\lambda = np$๋ผ๋ ๋ง์ด๋ค. ๋ฐ๋ผ์, $X_n \sim \text{Geo}\left( \frac{\lambda}{n} \right)$๊ฐ ๋๋ค.
์ด์ ๋ฐ๋ผ, $X$์ tail probability $P(X > x)$๋
\[\begin{aligned} P(X > x) &= P\left(\frac{X_n}{n} > x\right) \\ &= P(X_n > nx) \\ &= \left( 1 - \frac{\lambda}{n}\right)^{nx} \\ &= e^{-\lambda x} \quad \text{as } n \rightarrow \infty \end{aligned}\]์ฆ, <Geometric Distribution>์์ ๊ทนํ์ ์ทจํด <Exponential Distribution>์ ์ ๋ํ ์ ์๋ค!
Theorem.
Let $X \sim \text{EXP}(\lambda)$, then
- $E[X] = \dfrac{1}{\lambda}$
- $\text{Var}(X) = \dfrac{1}{\lambda^2}$
Proof.
Let $Y \sim \text{EXP}(1)$, then what are the mean and variacen of $Y$?
\[\begin{aligned} E[Y] &= \int^{\infty}_0 y \cdot e^{-y} \; dy = 1 \end{aligned}\]Variance๋ฅผ ๊ตฌํด๋ณด๋ฉด,
\[\begin{aligned} E[Y^2] = \int^{\infty}_0 y^2 \cdot e^{-y} \; dy = 2 \end{aligned}\]๋ฐ๋ผ์, $\text{Var}(Y) = E[Y^2] - E[Y]^2 = 2 - 1^2 = 1$.
์ด์ , $X \sim \text{EXP}(\lambda)$๋ฅผ ์ดํด๋ณด์. ์ฐ๋ฆฌ๋ ์์ <Remark 2>๋ฅผ ํตํด $X = \dfrac{Y}{\lambda}$์์ ์ ์ ์๋ค. ๋ฐ๋ผ์,
\[E[X] = E\left[\frac{Y}{\lambda}\right] = \frac{1}{\lambda}\] \[\text{Var}(X) = \text{Var}\left( \frac{Y}{\lambda} \right) = \frac{1}{\lambda^2}\]์์ฝ.
- ์ด๋ค ์ฌ๊ฑด์ ๋ฐ์ ํ์๊ฐ ํฌ์์ก ๋ถํฌ๋ฅผ ๋ฐ๋ฅธ๋ค๋ฉด, ์ฌ๊ฑด ์ฌ์ด์ ๋๊ธฐ ์๊ฐ์ ์ง์ ๋ถํฌ๋ฅผ ๋ฐ๋ฅด๊ฒ ๋๋ค. (๋๋ ์ฒซ ์ฌ๊ฑด์ด ๋ฐ์ํ๋ ๋ฐ๊น์ง ๊ฑธ๋ฆฌ๋ ์๊ฐ์ ์ง์ ๋ถํฌ๋ฅผ ๋ฐ๋ฅธ๋ค.)
- $\lambda$๋ Unit time ๋์ Event๊ฐ ์ผ์ด๋ ํ๊ท ํ์๋ฅผ ์๋ฏธํ๋ค. ๊ทธ๋ฆฌ๊ณ ๊ทธ ์ญ์์ธ $\beta$๋ ํ ๋ฒ์ Event๊ฐ ๋ฐ์ํ๋ ๋ฐ ๊ฑธ๋ฆฌ๋ ํ๊ท ์๊ฐ์ ์๋ฏธํ๋ค.
- <Exponential Distribution>์ <Geometric Distribution>์ ๊ทนํ ๋ฒ์ ์ด๋ค. Geo์์ trial์ ์ํํ๋ ์๊ฐ ๊ฐ๊ฒฉ $1/n$์ด 0์ ๊ฐ๊น์์ง ๋, Geo๊ฐ EXP๋ฅผ ๋ฐ๋ฅด๊ฒ ๋๋ ๊ฒ์ด๋ค.
์ด์ด์ง๋ ํฌ์คํธ์์๋ ์ฐ์ ํ๋ฅ ๋ถํฌ์์ <์ ๊ท ๋ถํฌ>๋งํผ์ด๋ ์ค์ํ ๋ถํฌ์ธ <๊ฐ๋ง ๋ถํฌ; Gamma Distribution>์ ๋ํด ์ดํด๋ณธ๋ค! ๐คฉ
๐ Gamma Distribution