728x90
1. Expectation

1. Expectation

  • 주어진 랜덤 변수에 대한 평균값

  • E[X]=X={xfX(x)dx(continuous R.V.)i=1xiP(xi)(discrete R.V.)E[X]=\overline{X}=\begin{cases} \int xf_X(x)dx (continuous\ R.V.)\\ \sum_{i=1}^\infty x_iP(x_i) (discrete\ R.V.) \end{cases}

    • ex. 주사위 던지기
      • E[X]=16(1+2+3+4+5+6)=3.5E[X]=\frac{1}{6}(1+2+3+4+5+6)=3.5
    • ex2. 가우시안 분포
      • fX(x)=12πσ2exp((xμ)22σ2)f_X(x)=\frac{1}{\sqrt{2\pi\sigma^2}}exp(-\frac{(x-\mu)^2}{2\sigma^2})
      • E[X]=x2πσ2exp((xμ)22σ2)dxE[X]=\int^\infty_{-\infty}\frac{x}{\sqrt{2\pi\sigma^2}}exp(-\frac{(x-\mu)^2}{2\sigma^2})dx
      • (치환적분 t=xμt=x-\mu) =t+μ2πσ2exp(t22σ2)dt=\int^\infty_{-\infty}\frac{t+\mu}{\sqrt{2\pi\sigma^2}}exp(-\frac{t^2}{2\sigma^2})dt
      • (t exp(t2)dt=0) μexp(t22σ2)2πσ2dt(\because\int^\infty_{-\infty}t\ exp(-t^2)dt=0)\ \mu\int^\infty_{-\infty}\frac{exp(-\frac{t^2}{2\sigma^2})}{\sqrt{2\pi\sigma^2}}dt - 평균 0, 분산σ2\sigma^2인 가우시안 분포
      • E[X]=μ\therefore E[X]=\mu
  • 랜덤변수 X, Y / 상수값 c에 대해

    • E[X+Y]=E[X]+E[Y]E[X+Y]=E[X]+E[Y]
    • E[cX]=cE[X]E[cX]=cE[X]
  • 조건부 기댓값

    • E[XB]=xfX(xB)dxE[X|B]=\int^\infty_{-\infty}xf_X(x|B)dx

  • Moment
    • 확률분포 상의 통계량에 대한 일반화
    • mn=E[Xn]=xnfX(x)dxm_n=E[X^n]=\int^\infty_{-\infty}x^nf_X(x)dx
    • m1=E[X]m_1=E[X] : 평균값
    • 분산 E[(Xm1)2]E[(X-m_1)^2]
      =E[X22m1X+m12]=E[X2](E[X])2=E[X^2-2m_1X+m_1^2] = E[X^2]-(E[X])^2
      m2=E[X2]=Var(X)+(E[X])2\therefore m_2=E[X^2]=Var(X)+(E[X])^2
  • Central Moment
    • X의 평균에 대한 moment
    • μn=E[(XX)n]=(xX)fX(x)dx\mu_n=E[(X-\overline{X})^n]=\int^\infty_{-\infty}(x-\overline{X})f_X(x)dx
    • μ0=1,μ1=0\mu_0=1, \mu_1=0
    • μ2=E[(XX)2]\mu_2=E[(X-\overline{X})^2] : 분산
    • 왜도(skewness) : μ3/σ33\mu_3/\sigma_3^3
    • 첨도(kurtosis) : (mu4/σ44)3(mu_4/\sigma_4^4) - 3

2. Inequality

  • chebychev's Inequality

    • P(XXϵ)σX2ϵ2(ϵ0)P(|X-\overline{X}|\geq\epsilon)\leq\frac{\sigma_X^2}{\epsilon^2}(\epsilon\geq0)
    • 평균 주변의 일정 범위 (ϵ\epsilon) 바깥에 위치할 확률은 표준편차에 비례
  • Markov's Inequality

    • a>0,X0a>0, X\geq0일 때
    • P(Xa)E[X]]aP(X\geq a)\leq\frac{E[X]]}{a}

3. Characteristic Function

  • ΦX(w)E[ejwX]=fX(x)ejwxdx\Phi_X(w)\equiv E[e^{jwX}]=\int^\infty_{-\infty}f_X(x)e^{jwx}dx
  • (inverse) fX(x)=12πΦX(w)ejwxdwf_X(x)=\frac{1}{2\pi}\int^\infty_{-\infty}\Phi_X(w)e^{-jwx}dw
  • moment mn=(j)ndnΦX(w)dwnw=0m_n=(-j)^n\frac{d^n\Phi_X(w)}{dw^n}|_{w=0}
  • ΦX(w)ΦX(0)=1|\Phi_X(w)|\leq\Phi_X(0)=1

Moment Generating Function

  • MX(v)E[evX]=fX(x)evxdxM_X(v)\equiv E[e^{vX}]=\int^\infty_{-\infty}f_X(x)e^{vx}dx
  • moment mn=dnMX(v)dvnv=0m_n=\frac{d^nM_X(v)}{dv^n}|_{v=0}
  • X가 평균 μ\mu, 분산 σ2\sigma^2을 갖는 정규분포일 때
    MX(v)=eμv+12σ2v2M_X(v)=e^{\mu v+\frac{1}{2}\sigma^2v^2}
  • Chernoff Inequality : P(Xa)evaMX(v)P(X\geq a)\leq e^{-va}M_X(v)

4. Transformations of R.V.

  • Monotonic Transformation of R.V.
    • Y=T(X)Y=T(X)는 랜덤변수
    • fX0f_X\not ={0}인 경우 T는 연속적이며 미분 가능
    • T는 단조함수(monotonic) - 계속해서 증가 or 감소
    • Y의 pdf fY(y)=fX(x)dxdy=fX(x)T(x)f_Y(y)=f_X(x)|\frac{dx}{dy}|=\frac{f_X(x)}{T'(x)}
      • ex. x : uniform dist, y : x\sqrt{x}일 때
        • fY(y)=fX(x)/dydx=2xfX(x)=2yfX(x)=2yf_Y(y)=f_X(x)/|\frac{dy}{dx}|=2\sqrt{x}f_X(x)=2yf_X(x)=2y
    • 랜덤변수 X가 가우시안 분포, Y=aX + b의 형태가 되면 랜덤변수 Y 역시 가우시안 분포이다.
      • 평균 = aμx+ba\mu_x + b
      • 분산 σY2=a2σX2\sigma_Y^2=a^2\sigma_X^2
  • Non-Monotonic Transformation of R.V.
    • 랜덤변수 Y의 함수 T가 monotonic하지 않은 경우
    • ex. fX(x)=(xx1)(xx2)(xx3)f_X(x) = (x-x_1)(x-x_2)(x-x_3)
      • FY(y0)=P(Yy0)=P(Xx1)+P(x2Xx3)=FX(x1)+[FX(x3)FX(x2)]F_Y(y_0) = P(Y\leq y_0) = P(X\leq x_1) + P(x_2\leq X\leq x_3)\\ = F_X(x_1)+[F_X(x_3)-F_X(x_2)]
      • fY(y)=fX(x1)dx1dy+fX(x1)dx1dy+[fX(x3)dx3dyfX(x2)dx2dy]f_Y(y)=f_X(x_1)|\frac{dx_1}{dy}|+f_X(x_1)|\frac{dx_1}{dy}|+[f_X(x_3)|\frac{dx_3}{dy}|-f_X(x_2)|\frac{dx_2}{dy}|]
728x90

+ Recent posts