Skip to content

10회 · 숨은 변수와 EM · 워크북

A. 계산 드릴 ​

정의와 공식을 손으로 돌린다. 답이 수나 식으로 떨어지므로 다 풀면 뒤의 최종답이나 노트북의 check()로 맞춰 본다. 계산기는 마지막 수치 계산에만 쓴다.

A1 정규의 정보 행렬 ★ ​

정의 1.1, 정리 1.2 · 6분

X∼N(μ,σ2)X\sim\N(\mu,\sigma^2)를 모수 (μ,v)(\mu,v), v=σ2v=\sigma^2로 둔다. 정리 1.2의 둘째 표현으로 정보 행렬을 구하라. (a) v=4v=4에서 IvvI_{vv}를 구하라. (b) n=50n=50이면 v^\hat v의 점근분산 (I−1)vv/n(I^{-1})_{vv}/n은 얼마인가?

힌트

log⁡f=−12log⁡(2πv)−(x−μ)22v\log f=-\tfrac12\log(2\pi v)-\tfrac{(x-\mu)^2}{2v}를 두 번 미분한다. E(X−μ)=0E(X-\mu)=0, E(X−μ)2=vE(X-\mu)^2=v.

풀이

이차 미분은 ∂μ2=−1v\partial_\mu^2=-\tfrac1v, ∂μ∂v=−x−μv2\partial_\mu\partial_v=-\tfrac{x-\mu}{v^2}, ∂v2=12v2−(x−μ)2v3\partial_v^2=\tfrac1{2v^2}-\tfrac{(x-\mu)^2}{v^3}이다. 기댓값에 음수를 붙이면 I=diag⁡(1v, 12v2)I=\diag\bigl(\tfrac1v,\allowbreak \ \tfrac1{2v^2}\bigr)이다. (a) v=4v=4이면 Ivv=132I_{vv}=\tfrac1{32}. (b) II가 대각이므로 (I−1)vv=2v2=32(I^{-1})_{vv}=2v^2=32이고 32/50=1625=0.6432/50=\tfrac{16}{25}=0.64이다. μ\mu와 vv는 직교하므로 μ\mu를 알든 모르든 이 값은 같다.

최종답 (a) 132\tfrac1{32} (b) 1625=0.64\tfrac{16}{25}=0.64

A2 로짓 모수의 정보 ★ ​

정리 1.2 · 6분

X∼X\sim Bernoulli(p)(p)를 로짓 η=log⁡p1−p\eta=\log\frac p{1-p}로 모수화한다. I(η)=p(1−p)I(\eta)=p(1-p)임을 보이고, p=0.2p=0.2, n=100n=100일 때 η^\hat\eta의 점근분산 1/(nI(η))1/(nI(\eta))을 구하라.

힌트

log⁡f=xη−log⁡(1+eη)\log f=x\eta-\log(1+e^\eta)이다. 점수는 x−px-p이다.

풀이

p=eη1+eηp=\tfrac{e^\eta}{1+e^\eta}이므로 log⁡f(x;η)=xlog⁡p+(1−x)log⁡(1−p)=xη−log⁡(1+eη)\log f(x;\eta)=x\log p+(1-x)\log(1-p)=x\eta-\log(1+e^\eta)이다. 점수는 x−eη1+eη=x−px-\tfrac{e^\eta}{1+e^\eta}=x-p이고 I(η)=Var⁡X=p(1−p)I(\eta)=\Var X=p(1-p)이다. 둘째 표현으로도 −∂η2log⁡f=eη(1+eη)2=p(1−p)-\partial_\eta^2\log f=\tfrac{e^\eta}{(1+e^\eta)^2}=p(1-p)이다. p=0.2p=0.2이면 I=0.16I=0.16이고 점근분산은 1100⋅0.16=116\tfrac1{100\cdot0.16}=\tfrac1{16}이다.

최종답 116\tfrac1{16}

A3 두 모수의 Schur 보수 ★ ​

보조정리 1.5, 정리 1.6 · 8분

정보 행렬이 I=(4223)I=\smat{4&2\\2&3}이고 첫 성분 ψ\psi가 관심 모수, 둘째 성분 λ\lambda가 귀찮은 모수다. (a) IψψI^{\psi\psi}, (b) Iψψ−1I_{\psi\psi}^{-1}, (c) 둘의 비 Iψψ/Iψψ−1I^{\psi\psi}/I_{\psi\psi}^{-1}를 구하라. (c)는 무엇을 뜻하는가?

힌트

Iψψ=(Iψψ−IψλIλλ−1Iλψ)−1I^{\psi\psi}=(I_{\psi\psi}-I_{\psi\lambda}I_{\lambda\lambda}^{-1}I_{\lambda\psi})^{-1}. 2×22\times2 역행렬의 공식으로도 확인한다.

풀이

(a) Schur 보수는 4−2⋅13⋅2=834-2\cdot\tfrac13\cdot2=\tfrac83이므로 Iψψ=38I^{\psi\psi}=\tfrac38이다. 2×22\times2 역행렬로도 34⋅3−22=38\tfrac{3}{4\cdot3-2^2}=\tfrac38이다. (b) 14\tfrac14. (c) 3/81/4=32\tfrac{3/8}{1/4}=\tfrac32이다. λ\lambda를 모르면 ψ^\hat\psi의 점근분산이 λ\lambda를 알 때의 1.5배다(정리 1.6).

최종답 (a) 38\tfrac38 (b) 14\tfrac14 (c) 32\tfrac32

A4 귀찮은 모수가 둘 ★★ ​

보조정리 1.5 · 10분

정보 행렬이 다음과 같고 첫 성분이 관심 모수 ψ\psi, 나머지 둘이 귀찮은 모수다.

I=(512120204)I=\begin{pmatrix}5&1&2\\1&2&0\\2&0&4\end{pmatrix}

(a) Schur 보수 S=Iψψ−IψλIλλ−1IλψS=I_{\psi\psi}-I_{\psi\lambda}I_{\lambda\lambda}^{-1}I_{\lambda\psi}를 구하라. (b) IψψI^{\psi\psi}를 구하라. (c) 귀찮은 모수를 알 때보다 점근분산이 몇 배인가?

힌트

Iλλ=diag⁡(2,4)I_{\lambda\lambda}=\diag(2,4)이므로 역행렬이 쉽다. Iψλ=(1,2)I_{\psi\lambda}=(1,2).

풀이

(a) Iλλ−1=diag⁡(12,14)I_{\lambda\lambda}^{-1}=\diag(\tfrac12,\allowbreak \tfrac14)이므로 IψλIλλ−1Iλψ=122+224=32I_{\psi\lambda}I_{\lambda\lambda}^{-1}I_{\lambda\psi}=\tfrac{1^2}2+\tfrac{2^2}4=\tfrac32이고 S=5−32=72S=5-\tfrac32=\tfrac72이다. (b) 보조정리 1.5로 Iψψ=S−1=27I^{\psi\psi}=S^{-1}=\tfrac27이다. 3×3 역행렬의 (1,1) 여인수 2⋅4−0det⁡I=828\tfrac{2\cdot4-0}{\det I}=\tfrac8{28}로도 같다(det⁡I=5⋅8−1⋅4+2⋅(0−4)=28\det I=5\cdot8-1\cdot4+2\cdot(0-4)=28). (c) Iψψ−1=15I_{\psi\psi}^{-1}=\tfrac15이므로 2/71/5=107\tfrac{2/7}{1/5}=\tfrac{10}7배다.

최종답 (a) 72\tfrac72 (b) 27\tfrac27 (c) 107\tfrac{10}7

A5 정규 분위수의 점근분산 ★★ ​

따름정리 1.4(b) · 10분

Xi∼iidN(μ,v)X_i\iid\N(\mu,v), v=σ2v=\sigma^2에서 분위수 g=μ+zσg=\mu+z\sigma (zz는 상수)의 MLE μ^+zσ^\hat\mu+z\hat\sigma를 생각한다. 따름정리 1.4(b)로 n(g^−g)\sqrt n(\hat g-g)의 점근분산을 vv와 zz의 식으로 구하라. (check()에는 기호 v와 z로 넣는다.)

힌트

A1의 I−1=diag⁡(v,2v2)I^{-1}=\diag(v,2v^2)와 ∇g=(1, z2v)\nabla g=\bigl(1,\allowbreak \ \tfrac z{2\sqrt v}\bigr).

풀이

g=μ+zvg=\mu+z\sqrt v이므로 ∇g=(1,z2v)\nabla g=\bigl(1,\allowbreak \tfrac z{2\sqrt v}\bigr)이고, A1에서 I−1=diag⁡(v,2v2)I^{-1}=\diag(v,2v^2)이다. 점근분산은 ∇g′I−1∇g=v+z24v⋅2v2=v(1+z22)\nabla g\T I^{-1}\nabla g=v+\tfrac{z^2}{4v}\cdot2v^2=v\bigl(1+\tfrac{z^2}2\bigr)이다. z=0z=0이면 평균의 분산 vv이고, 분위수가 꼬리로 갈수록 σ^\hat\sigma의 불확실성이 더해진다.

최종답 v(1+z22)v\bigl(1+\tfrac{z^2}2\bigr)

A6 분산의 프로파일 가능도비 ★★ ​

정의 1.7, 정리 1.8 · 10분

정규 표본 n=20n=20에서 v^=1n∑(xi−xˉ)2=1.5\hat v=\frac1n\sum(x_i-\bar x)^2=1.5이다. μ\mu를 귀찮은 모수로 두고 H0:v=1H_0:v=1의 프로파일 가능도비 Λ=2[ℓ(θ^)−ℓp(1)]\Lambda=2[\ell(\hat{\boldsymbol\theta})-\ell_p(1)]를 구하라. χ2(1)\chi^2(1)의 5% 임계값 3.84와 비교하라.

힌트

vv를 고정해도 μ\mu의 MLE는 xˉ\bar x이다. 그러면 ℓp(v)=−n2log⁡(2πv)−nv^2v\ell_p(v)=-\tfrac n2\log(2\pi v)-\tfrac{n\hat v}{2v}이다.

풀이

vv를 고정하면 ∑(xi−μ)2\sum(x_i-\mu)^2을 최소화하는 μ\mu는 xˉ\bar x이므로 ℓp(v)=−n2log⁡(2πv)−nv^2v\ell_p(v)=-\tfrac n2\log(2\pi v)-\tfrac{n\hat v}{2v}이다. ℓp\ell_p의 최대점은 v^\hat v이고

Λ=2[ℓp(v^)−ℓp(1)]=n[v^1−1−log⁡v^1]=20(0.5−log⁡1.5)=10−20log⁡32≈1.891.\Lambda=2[\ell_p(\hat v)-\ell_p(1)]=n\Bigl[\frac{\hat v}{1}-1-\log\frac{\hat v}{1}\Bigr]=20\bigl(0.5-\log1.5\bigr)=10-20\log\tfrac32\approx1.891 .

3.84보다 작으므로 5% 수준에서 H0H_0를 기각하지 않는다.

최종답 10−20log⁡32≈1.89110-20\log\tfrac32\approx1.891

예제 2.3, 알고리즘 3.1 · 12분

노트 예제 2.3과 같은 모형(범주 확률 12+θ4, 1−θ4, 1−θ4, θ4\tfrac12+\tfrac\theta4,\allowbreak \ \tfrac{1-\theta}4,\allowbreak \ \tfrac{1-\theta}4,\allowbreak \ \tfrac\theta4)에서 3,839개체가 y=(1997, 906, 904, 32)\y=(1997,\ 906,\ 904,\ 32)로 나뉘었다. (a) θ0=120\theta_0=\tfrac1{20}에서 EM을 한 번 돌린 θ1\theta_1을 분수로 구하라. (b) 가능도 방정식을 이차방정식으로 바꿔 MLE를 구하라.

힌트

(a) E 단계는 x2=1997⋅θ02+θ0x_2=1997\cdot\tfrac{\theta_0}{2+\theta_0}, M 단계는 θ1=x2+32x2+32+906+904\theta_1=\tfrac{x_2+32}{x_2+32+906+904}. (b) 점수에 θ(2+θ)(1−θ)\theta(2+\theta)(1-\theta)를 곱한다.

풀이

(a) x2=1997⋅1/2041/20=199741≈48.71x_2=1997\cdot\tfrac{1/20}{41/20}=\tfrac{1997}{41}\approx48.71이고 θ1=1997/41+321997/41+1842=1997+13121997+75522=330977519≈0.04269\theta_1=\tfrac{1997/41+32}{1997/41+1842}=\tfrac{1997+1312}{1997+75522}=\tfrac{3309}{77519}\approx0.04269이다.

(b) 점수 19972+θ−18101−θ+32θ=0\tfrac{1997}{2+\theta}-\tfrac{1810}{1-\theta}+\tfrac{32}\theta=0에 θ(2+θ)(1−θ)\theta(2+\theta)(1-\theta)를 곱하면 1997θ(1−θ)−1810θ(2+θ)+32(2+θ)(1−θ)=01997\theta(1-\theta)-1810\theta(2+\theta)+32(2+\theta)(1-\theta)=0, 곧 3839θ2+1655θ−64=03839\theta^2+1655\theta-64=0이다. 양의 근은 θ^=−1655+37218097678≈0.03571\hat\theta=\tfrac{-1655+\sqrt{3721809}}{7678}\approx0.03571이다.

최종답 (a) 330977519≈0.04269\tfrac{3309}{77519}\approx0.04269 (b) −1655+37218097678≈0.03571\tfrac{-1655+\sqrt{3721809}}{7678}\approx0.03571

A8 잃어버린 정보의 비율 ★★ ​

정리 3.5, 3.6 · 12분

A7의 자료에서 θ^=0.03571\hat\theta=0.03571일 때 Louis 공식으로 ImI_m과 IcI_c를 구하고 EM의 수렴 비율 Im/IcI_m/I_c를 구하라. 노트 예제 3.7의 비율 0.1328보다 큰 이유를 설명하라.

힌트

q=θ^/(2+θ^)q=\hat\theta/(2+\hat\theta)로 두면 x2∣y∼b(1997,q)x_2\mid\y\sim\mathrm b(1997,\allowbreak q), Im=Var⁡(x2∣y)/θ^2I_m=\Var(x_2\mid\y)/\hat\theta^2, Ic=E[x2∣y]+32θ^2+1810(1−θ^)2I_c=\tfrac{E[x_2\mid\y]+32}{\hat\theta^2}+\tfrac{1810}{(1-\hat\theta)^2}.

풀이

q=0.035712.03571=0.01754q=\tfrac{0.03571}{2.03571}=0.01754이므로 E[x2∣y]=1997q=35.03E[x_2\mid\y]=1997q=35.03, Var⁡(x2∣y)=1997q(1−q)=34.42\Var(x_2\mid\y)=1997q(1-q)=34.42이다. 완전 자료 로그가능도 (x2+32)log⁡θ+1810log⁡(1−θ)(x_2+32)\log\theta+1810\log(1-\theta)의 점수는 x2+32θ−18101−θ\tfrac{x_2+32}\theta-\tfrac{1810}{1-\theta}이므로 Louis 공식으로 Im=Var⁡(x2∣y)/θ^2=26987I_m=\Var(x_2\mid\y)/\hat\theta^2=26987이고 Ic=35.03+32θ^2+1810(1−θ^)2=54506I_c=\tfrac{35.03+32}{\hat\theta^2}+\tfrac{1810}{(1-\hat\theta)^2}=54506이다. 비율은 0.49510.4951이고 관측 정보는 J=Ic−Im=27519J=I_c-I_m=27519, 표준오차는 1/J=0.00601/\sqrt J=0.0060이다. θ\theta가 작으면 θ\theta를 직접 알려 주는 칸이 “θ4\tfrac\theta4”의 작은 칸들뿐이고, 그 가운데 큰 몫(x2x_2)이 첫 범주 안에 숨어 있다. 그래서 정보의 절반 가까이를 잃는다.

최종답 0.49510.4951

A9 빠진 관측이 있는 정규 평균 ★ ​

알고리즘 3.1, 정리 3.6 · 8분

X1,…,X20∼iidN(μ,1)X_1,\dots,X_{20}\iid\N(\mu,1)을 계획했는데 15개만 관측했고 그 평균이 3이다. 빠진 5개를 숨은 자료로 보고 EM을 돌린다. E 단계는 빠진 값을 지금의 μt\mu_t로 채우고, M 단계는 채운 20개의 평균을 구한다. (a) μ0=0\mu_0=0에서 μ1\mu_1, (b) μ2\mu_2를 구하라. (c) 수렴 비율은 얼마인가?

힌트

μt+1=15⋅3+5μt20\mu_{t+1}=\tfrac{15\cdot3+5\mu_t}{20}. 이 사상의 고정점과 기울기를 본다.

풀이

μt+1=45+5μt20\mu_{t+1}=\tfrac{45+5\mu_t}{20}이다. (a) μ1=4520=94\mu_1=\tfrac{45}{20}=\tfrac94. (b) μ2=45+5⋅9/420=4516\mu_2=\tfrac{45+5\cdot9/4}{20}=\tfrac{45}{16}. (c) 사상의 기울기는 520=14\tfrac5{20}=\tfrac14이고 고정점은 관측 평균 3이다. 빠진 비율이 곧 잃어버린 정보의 비율이다(Ic=20I_c=20, J=15J=15).

최종답 (a) 94\tfrac94 (b) 4516\tfrac{45}{16} (c) 14\tfrac14

A10 책임 하나 ★ ​

명제 4.1 · 6분

0.4 N(0,1)+0.6 N(3,1)0.4\,\N(0,1)+0.6\,\N(3,1)에서 관측 y=1.2y=1.2가 첫 성분에서 왔을 책임 r1r_1을 구하라.

힌트

분자와 분모를 첫 항으로 나누면 r1=(1+0.60.4e−[(y−3)2−y2]/2)−1r_1=\bigl(1+\tfrac{0.6}{0.4}e^{-[(y-3)^2-y^2]/2}\bigr)^{-1}.

풀이

r1=0.4φ(1.2)0.4φ(1.2)+0.6φ(1.2−3)=(1+1.5 e−[(1.8)2−(1.2)2]/2)−1=(1+1.5e−0.9)−1≈0.621r_1=\tfrac{0.4\varphi(1.2)}{0.4\varphi(1.2)+0.6\varphi(1.2-3)}=\bigl(1+1.5\,e^{-[(1.8)^2-(1.2)^2]/2}\bigr)^{-1}=\bigl(1+1.5e^{-0.9}\bigr)^{-1}\approx0.621이다. y=1.2y=1.2는 첫 평균에 더 가깝지만 둘째 성분의 비율이 커서 책임은 0.62에 그친다.

최종답 (1+1.5e−0.9)−1≈0.621\bigl(1+1.5e^{-0.9}\bigr)^{-1}\approx0.621

A11 M 단계 한 번 ★ ​

명제 4.1 · 8분

관측 y=(0,1,3,4)y=(0,1,3,4)의 첫 성분 책임이 ri1=(0.9, 0.8, 0.2, 0.1)r_{i1}=(0.9,\allowbreak \ 0.8,\allowbreak \ 0.2,\allowbreak \ 0.1)이다. M 단계의 (a) π1\pi_1, (b) μ1\mu_1, (c) σ12\sigma_1^2을 구하라.

힌트

n1=∑ri1n_1=\sum r_{i1}. σ12\sigma_1^2에는 새 μ1\mu_1을 쓴다.

풀이

n1=2.0n_1=2.0이므로 (a) π1=24=12\pi_1=\tfrac24=\tfrac12. (b) μ1=0+0.8+0.6+0.42=0.9\mu_1=\tfrac{0+0.8+0.6+0.4}{2}=0.9. (c) σ12=0.9⋅0.81+0.8⋅0.01+0.2⋅4.41+0.1⋅9.612=2.582=1.29\sigma_1^2=\tfrac{0.9\cdot0.81+0.8\cdot0.01+0.2\cdot4.41+0.1\cdot9.61}{2}=\tfrac{2.58}2=1.29.

최종답 (a) 12\tfrac12 (b) 0.90.9 (c) 1.291.29

A12 kk-평균 한 바퀴 ★ ​

명제 8.1 · 8분

점 1,2,6,7,81,2,6,7,8과 두 중심 2,62,6에서 kk-평균을 한 바퀴 돌린다. (a) 배정 뒤의 W=∑i(yi−cc(i))2W=\sum_i(y_i-c_{c(i)})^2 (중심은 아직 2,62,6), (b) 새 첫째 중심, (c) 새 둘째 중심, (d) 새 중심에서의 WW를 구하라.

힌트

6은 둘째 중심에 정확히 놓여 있다. 배정은 {1,2}\{1,2\}와 {6,7,8}\{6,7,8\}이다.

풀이

배정은 {1,2}→2\{1,2\}\to2, {6,7,8}→6\{6,7,8\}\to6이다. (a) W=1+0+0+1+4=6W=1+0+0+1+4=6. (b) 32\tfrac32. (c) 77. (d) W=14+14+1+0+1=52W=\tfrac14+\tfrac14+1+0+1=\tfrac52. 다시 배정해도 바뀌지 않으므로 여기서 멈춘다. 두 단계가 모두 WW를 늘리지 않는다(노트 연습 8.2).

최종답 (a) 66 (b) 32\tfrac32 (c) 77 (d) 52\tfrac52

A13 KL 발산의 비대칭 ★ ​

명제 3.3 · 6분

D(N(μ1,s12) ∥ N(μ2,s22))=log⁡s2s1+s12+(μ1−μ2)22s22−12D\bigl(\N(\mu_1,\allowbreak s_1^2)\,\|\,\N(\mu_2,\allowbreak s_2^2)\bigr)=\log\frac{s_2}{s_1}+\frac{s_1^2+(\mu_1-\mu_2)^2}{2s_2^2}-\frac12이다(5회 명제 6.2의 1차원판). (a) D(N(1,4) ∥ N(0,1))D\bigl(\N(1,\allowbreak 4)\,\|\,\N(0,\allowbreak 1)\bigr), (b) D(N(0,1) ∥ N(1,4))D\bigl(\N(0,\allowbreak 1)\,\|\,\N(1,\allowbreak 4)\bigr)를 구하라.

힌트

(a)는 s1=2s_1=2, s2=1s_2=1. (b)는 s1=1s_1=1, s2=2s_2=2.

풀이

(a) log⁡12+4+12−12=2−log⁡2≈1.307\log\tfrac12+\tfrac{4+1}2-\tfrac12=2-\log2\approx1.307. (b) log⁡2+1+18−12=log⁡2−14≈0.443\log2+\tfrac{1+1}8-\tfrac12=\log2-\tfrac14\approx0.443. 두 값이 다르다. 명제 3.3의 하한은 D(q∥k)D(q\|k), 곧 근사 qq를 앞에 둔 방향의 발산을 쓴다.

최종답 (a) 2−log⁡2≈1.3072-\log2\approx1.307 (b) log⁡2−14≈0.443\log2-\tfrac14\approx0.443

A14 임의효과 모형의 MLE ★★ ​

명제 7.2 · 10분

네 사람을 두 번씩 잰 값이 (3,5)(3,5), (6,6)(6,6), (2,4)(2,4), (9,7)(9,7)이다. 명제 7.2의 식으로 (a) σ^2\hat\sigma^2, (b) m^\hat m, (c) τ^2\hat\tau^2을 구하라.

힌트

D=(−2,0,−2,2)D=(-2,0,-2,2), S=(8,12,6,16)S=(8,12,6,16). 분산 MLE는 nn으로 나눈다.

풀이

D=(−2,0,−2,2)D=(-2,0,-2,2)이므로 (a) σ^2=4+0+4+48=32\hat\sigma^2=\tfrac{4+0+4+4}{8}=\tfrac32. S=(8,12,6,16)S=(8,12,6,16), Sˉ=10.5\bar S=10.5이므로 (b) m^=214\hat m=\tfrac{21}4. 1n∑(Si−Sˉ)2=6.25+2.25+20.25+30.254=594\tfrac1n\sum(S_i-\bar S)^2=\tfrac{6.25+2.25+20.25+30.25}4=\tfrac{59}4이므로 (c) τ^2=14(594−3)=4716\hat\tau^2=\tfrac14\bigl(\tfrac{59}4-3\bigr)=\tfrac{47}{16}이다. 양수이므로 경계 문제는 없다.

최종답 (a) 32\tfrac32 (b) 214\tfrac{21}4 (c) 4716\tfrac{47}{16}