[DetnEst] Assignment 5

KBC·2024년 10월 26일

Detection and Estimation

목록 보기
11/23

P1

  • Let (X0,X1,…,XN−1)(X_0,X_1,\dots,X_{N-1}) be a random sample of a Bernoulli random variable XX with a probability mass function
    f(x;p)=px(1−p)1−xf(x;p)=p^x(1-p)^{1-x}
    where x∈{0,1}x\in\{0,1\} and 0≤p≤10\leq p\leq 1 is unknown
  • Find the maximum-likelihood estimator (MLE) of pp

Solution

xˉ=[X0,X1,…,XN−1]likelihood(xˉ;p)=∏n=0N−1pXn(1−p)1−Xn→likelihood(xˉ;p)=∑n=0N−1(Xnln⁡p+(1−Xn)ln⁡(1−p))\bar x=[X_0,X_1,\dots,X_{N-1}]\\[0.3cm] \text{likelihood}(\bar x;p)=\prod_{n=0}^{N-1}p^{X_n}(1-p)^{1-X_n}\\[0.3cm] \rightarrow \text{likelihood}(\bar x;p)=\sum_{n=0}^{N-1}\left(X_n\ln p +(1-X_n)\ln(1-p)\right)
  • Let ∑Xn=Y\sum X_n=Y
    =Yln⁡p+(N−Y)ln⁡(1−p)∂ln⁡p(x;p)∂p=Yp+Y−N1−p→Yp^+Y−N1−p^=0→p^(Y−N−Y)+Y=0→p^=YN=1N∑n=0N−1Xn=Y\ln p+(N-Y)\ln(1-p)\\[0.3cm] \frac{\partial \ln p(x;p)}{\partial p}=\frac{Y}{p}+\frac{Y-N}{1-p}\\[0.3cm] \rightarrow\frac{Y}{\hat p}+\frac{Y-N}{1-\hat p}=0\\[0.3cm] \rightarrow \hat p(Y-N-Y)+Y=0\\[0.3cm] \rightarrow \hat p = \frac{Y}{N}=\frac{1}{N}\sum_{n=0}^{N-1}X_n


P2

  • Let (X0,X1,…,XN−1)(X_0,X_1,\dots,X_{N-1}) be a random sample of a binomial random variable XX with parameters (n,p)(n,p), where nn is assumed to be known and pp is unknown
  1. Determine the maximum-likelihood estimator (MLE) of pp
  2. Show that the MLE of pp is unbiased

Solution 1

liklihood→∏i=0N−1(nxi)pxi(1−p)n−xi=n!xi!(n−xi)!pxi(1−p)n−xilog liklihood→∑i=0N−1(ln⁡n!X!(n−Xi)!+Xiln⁡p+(n−Xi)ln⁡(1−p))∂ln⁡p(x;p)∂p=∑i=0N−1(Xip+Xi−n1−p)=Yp+Y−Nn1−pY=∑Xi→Yp^+Y−Nn(1−p^)=0→p^=YNn=1Nn⋅∑i=0N−1Xi\text{liklihood}\rightarrow \prod_{i=0}^{N-1} \binom{n}{x_i} p^{x_i} (1 - p)^{n - x_i} = \frac{n!}{x_i! (n - x_i)!} p^{x_i} (1 - p)^{n - x_i}\\[0.3cm] \text{log liklihood}\rightarrow\sum_{i=0}^{N-1}\left(\ln\frac{n!}{X!(n-X_i)!}+X_i\ln p+(n-X_i)\ln(1-p)\right)\\[0.3cm] \frac{\partial\ln p(x;p)}{\partial p}=\sum_{i=0}^{N-1}\left(\frac{X_i}{p}+\frac{X_i-n}{1-p}\right)=\frac{Y}{p}+\frac{Y-Nn}{1-p}\\[0.3cm] Y=\sum X_i\\[0.3cm] \rightarrow \frac{Y}{\hat p}+\frac{Y-Nn}{(1-\hat p)}=0\\[0.3cm] \rightarrow \hat p=\frac{Y}{Nn}=\frac{1}{Nn}\cdot \sum_{i=0}^{N-1} X_i

Solution 2

E[p^]=E[1Nn∑i=0N−1Xi]=1Nn∑i=0N−1E[xi]=1Nn⋅N⋅np=p∴UnbiasedE[\hat p]=E\left[\frac{1}{Nn}\sum_{i=0}^{N-1} X_i\right]=\frac{1}{Nn}\sum_{i=0}^{N-1}E[x_i]\\[0.3cm] =\frac{1}{Nn}\cdot N\cdot np=p\\[0.3cm] \therefore \text{Unbiased}


P3

  • We observe NN IID samples from the PDFs :
    1. Gaussian
      p(x;μ)=12πexp⁡[−12(x−μ)2]p(x;\mu)=\frac{1}{\sqrt{2\pi}}\exp\left[-\frac{1}{2}(x-\mu)^2\right]
    2. Exponential
      p(x;λ)={λexp⁡(−λx)x>00x<0p(x; \lambda) = \begin{cases} \lambda \exp(-\lambda x) & x > 0 \\ 0 & x < 0 \end{cases}
  • In eaxh case find the MLE of the unknown parameter and be sure to verify that it indeed maximizes the likelihood function
  • Do the estimators make sense?

Solution

  1. p(x;μ)=12πexp⁡[−1/2(x−μ)2]p(x;\mu)=\frac{1}{\sqrt{2\pi}}\exp[-1/2(x-\mu)^2]
    • Log-Likelihood Function
      N2log⁡(12π)−12∑i=0N−1(Xi−μ)2\frac{N}{2}\log\left(\frac{1}{2\pi}\right)-\frac{1}{2}\sum_{i=0}^{N-1}(X_i-\mu)^2\\[0.3cm]
    • 1st Derivative of Log-Likelihood Function
      ∂ln⁡p(x;μ)∂μ=∑i=0N−1(Xi−μ)=Y−NμY=∑i=0N−1Xi→μ^=YN\frac{\partial \ln p(x;\mu)}{\partial\mu}=\sum_{i=0}^{N-1}(X_i-\mu)=Y-N\mu\\[0.3cm] Y=\sum_{i=0}^{N-1}X_i\\[0.3cm] \rightarrow \hat \mu=\frac{Y}{N}
    • 2nd Derivative of Log-Likelihood Function
      ∂2ln⁡p(x;μ)∂μ2=−N\frac{\partial^2 \ln p(x;\mu)}{\partial\mu^2}=-N
    • Conclusion : Second derivative negative ▷ it's maximum
  2. p(x;λ)={λexp⁡(−λx)x>00x<0p(x; \lambda) = \begin{cases} \lambda \exp(-\lambda x) & x > 0 \\ 0 & x < 0 \end{cases}
  • Log Likelihood Function
    likelihood=∏i=0N−1λexp⁡(−λXi)Log-likelihood=Nlog⁡λ−λ∑i=0N−1Xi\text{likelihood}=\prod_{i=0}^{N-1}\lambda\exp(-\lambda X_i)\\[0.3cm] \text{Log-likelihood}=N\log\lambda-\lambda\sum_{i=0}^{N-1}X_i
    • 1st Derivative of Log-likelihood Function
      ∂ln⁡p(x;λ)∂λ=Nλ−∑i=0N−1Xi→λ^=N∑i=0N−1Xi\frac{\partial \ln p(x;\lambda)}{\partial\lambda}=\frac{N}{\lambda}-\sum_{i=0}^{N-1} X_i \rightarrow\hat\lambda=\frac{N}{\sum_{i=0}^{N-1} X_i}
    • 2nd Derivative of Log-Likelihood Function
      ∂2ln⁡p(x;λ)∂λ2=−Nλ2\frac{\partial^2 \ln p(x;\lambda)}{\partial\lambda^2}=-\frac{N}{\lambda^2}
      It's maximum because negative
    • Exponential distribution
      • Mean =1λ=\frac{1}{\lambda}
    • Conclusion
      λ^=N∑i=0N−1Ximean=1λ=∑XiN=1λ^\hat\lambda=\frac{N}{\sum_{i=0}^{N-1}X_i}\\[0.3cm] \text{mean}=\frac{1}{\lambda}=\frac{\sum X_i}{N}=\frac{1}{\hat \lambda}
profile
AI, Security

0개의 댓글