내일 ν•΄κ°€ 뜰 ν™•λ₯ μ„ λ² μ΄μ§€μ•ˆμœΌλ‘œ κ΅¬ν•˜κΈ° 🌞

5 minute read

2025λ…„ λ§ˆμ§€λ§‰ ν•™κΈ° μˆ˜μ—…μΈ β€œν™•λ₯ κ°œλ‘ (MATH431)” μˆ˜μ—…μ—μ„œ 배운 것과 κ³΅λΆ€ν•œ 것을 μ •λ¦¬ν•œ ν¬μŠ€νŠΈμž…λ‹ˆλ‹€. 전체 ν¬μŠ€νŠΈλŠ” Introduction to Probability Theoryμ—μ„œ ν™•μΈν•˜μ‹€ 수 μžˆμŠ΅λ‹ˆλ‹€ 🎲

Sunrise Problem

내일 ν•΄κ°€ 뜰 ν™•λ₯ μ€ μ–Όλ§ˆμΈκ°€?

κ°€μž₯ λ¨Όμ €, ν™•λ₯  μ‹œν–‰μ— λŒ€ν•΄ μ•„λž˜μ™€ 같이 κ°€μ •ν•©λ‹ˆλ‹€.

  • νƒœμ–‘μ΄ λœ¨λŠ” 건 독립적인 λ² λ₯΄λˆ„이 μ‹œν–‰μ΄λ‹€.
  • νƒœμ–‘μ΄ λœ°μ§€ 말지 $n$일 λ™μ•ˆ 관츑해쏙, λͺ¨λ“  날에 νƒœμ–‘μ΄ λ–΄λ‹€.

ν•΄κ°€ 뜰 ν™•λ₯  $p$λ₯Ό unknown parameter둜 λ‘‘λ‹ˆλ‹€. μ΄λ•Œ, κ·Έλƒ₯ unknown으둜 λ‘λŠ”κ²Œ μ•„λ‹ˆλΌ β€œν™•λ₯  λ³€μˆ˜β€λΌκ³  λ‘λŠ”λ° μ•„λž˜μ™€ 같이 Uniform 뢄포λ₯Ό λ”°λ₯Έλ‹€κ³  μ„€μ • ν•©λ‹ˆλ‹€.

\[P \sim \text{Unif}(0, 1)\]

그러면, 랜덀 λ³€μˆ˜μ˜ $P$의 pdfλŠ” $f(p) = 1$이 λ©λ‹ˆλ‹€.

μœ„μ˜ Uniform λΆ„ν¬λŠ” β€œμ‚¬μ „ 뢄포(prior)” μž…λ‹ˆλ‹€. λ§Œμ•½ κ΄€μΈ‘λœ 데이터가 μžˆλ‹€λ©΄, 그것을 μ΄μš©ν•΄ $p$에 λŒ€ν•œ β€œμ‚¬ν›„ 뢄포(posterior)”λ₯Ό 계산해야 ν•©λ‹ˆλ‹€.

νƒœμ–‘μ΄ $n$일 λͺ¨λ‘ λ–΄λ‹€λŠ” 것은 μ•„λž˜μ™€ 같은 β€œμš°λ„(Likelikhood)”λ₯Ό λ”°λ₯Έλ‹€λŠ” 것을 λ§ν•©λ‹ˆλ‹€.

\[L(p) = p^n\]

μš°λ„λŠ” κ΄€μΈ‘ 데이터에 λŒ€ν•œ ν™•λ₯  μž…λ‹ˆλ‹€. κ·Έλž˜μ„œ $P(\text{data} \, \vert \, p)$라고도 ν•©λ‹ˆλ‹€.

이제 β€œμ‚¬ν›„ 뢄포(posterior)”λ₯Ό κ΅¬ν•΄λ΄…μ‹œλ‹€. 여기에선 베이슀 정리λ₯Ό μ‚¬μš©ν•©λ‹ˆλ‹€.

\[f(p \, \vert \, \text{data}) = \frac{f(\text{data} \, \vert \, p) \cdot f(p)}{f(\text{data})}\]

μ΄λ•Œ, λΆ„λͺ¨μ˜ $f(\text{data})$λŠ” β€œevidence”라고 ν•˜λŠ”λ°, 직접 κ΅¬ν•˜μ§€ μ•Šκ³  λ§ˆμ§€λ§‰μ— μ •κ·œν™” κ³Όμ •μ—μ„œ 처리 ν•΄μ€λ‹ˆλ‹€. κ·Έλž˜μ„œ 일단 이걸 μ œμ™Έν•˜κ³  μ•„λž˜μ™€ 같이 μ„€μ •ν•˜κ³  식을 μ „κ°œ ν•©λ‹ˆλ‹€.

\[\begin{aligned} f(p \, \vert \, \text{data}) &\propto f(\text{data} \, \vert \, p) \cdot f(p) \\ &\propto p^n \cdot 1 \end{aligned}\]

아직은 $f(p \, \vert \, \text{data})$λ₯Ό μ œλŒ€λ‘œ κ΅¬ν•œ 것은 μ•„λ‹™λ‹ˆλ‹€. κ·Έλž˜μ„œ μ •κ·œν™”λ₯Ό ν•΄μ€˜μ•Ό ν•˜λŠ”λ°, 이것은

\[\int_0^1 f(p \, \vert \, \text{data}) \, dp = 1\]

λΌλŠ” pdf의 쑰건을 μ‚¬μš©ν•΄ κ΅¬ν•˜λ©΄ λ©λ‹ˆλ‹€. λ”°λΌμ„œ,

\[\int_0^1 f(p \, \vert \, \text{data}) = \frac{\int_0^1 p^n \, dp}{f(\text{data})} = 1\]

λ”°λΌμ„œ, evidence $f(\text{data})$의 ν™•λ₯ μ€

\[f(\text{data}) = \int_0^1 p^n \, dp = \frac{1}{n+1}\]

이 λ©λ‹ˆλ‹€. μ΅œμ’…μ μœΌλ‘œ 사후 뢄포 $f(p \, \vert \, \text{data})$λ₯Ό κ΅¬ν•΄λ΄…μ‹œλ‹€.

\[f(p \, \vert \, \text{data}) = \frac{p^n}{\int_0^1 p^n \, dp} = (n+1) \cdot p^n\]

본래 우리의 λͺ©ν‘œλŠ” β€œλ‚΄μΌ ν•΄κ°€ 뜰 사건”을 κ΅¬ν•˜λŠ” κ²ƒμž…λ‹ˆλ‹€. 이것은

\[P(\text{Sun rise tomorrow} \, \vert \, \text{data})\]

사후 뢄포λ₯Ό κ΅¬ν–ˆμ§€λ§Œ, 그건 μ—¬μ „νžˆ κ³ μ •λœ 값이 μ•„λ‹ˆκ³  ν™•λ₯  λ³€μˆ˜ μž…λ‹ˆλ‹€! κ·Έλž˜μ„œ μ•„λž˜μ™€ 같이 평균을 κ΅¬ν•΄μ„œ μ‚¬μš©ν•΄μ•Ό ν•©λ‹ˆλ‹€.

\[\begin{aligned} P(\text{Sun rise tomorrow} \, \vert \, \text{data}) &= E_p[P(\text{Sun rise tomorrow} \, \vert \, p)] \\ &= \int_0^1 P(\text{Sun rise tomorrow} \, \vert \, p) \cdot f(p \, \vert \, \text{data}) \, dp \\ &= \int_0^1 p \cdot f(p \, \vert \, \text{data}) \, dp \end{aligned}\]

λ§ˆμ§€λ§‰μ˜ 적뢄식은 μ •ν™•νžˆ 사후뢄포 $f(p \, \vert \, \text{data})$에 λŒ€ν•œ κΈ°λŒ“κ°’κ³Ό κ°™μŠ΅λ‹ˆλ‹€!

\[E[p \, \vert \, \text{data}] = \int_0^1 p \cdot f(p \, \vert \, \text{data}) \, dp\]

그리고 이걸 κ³„μ‚°ν•˜λ©΄ β€œλ‚΄μΌ ν•΄κ°€ 뜰 ν™•λ₯ β€μ€ μ•„λž˜μ™€ κ°™μŠ΅λ‹ˆλ‹€.

\[P(\text{Sun rise tomorrow} \, \vert \, \text{data}) = \frac{n+1}{n+2}\]

맺음말

결둠만 보면, 정말 λ‹Ήμ—°ν•œ 것 같은데 β€œλ² μ΄μ§€μ•ˆβ€μ˜ κ΄€μ μœΌλ‘œ κ·Έ 과정을 μœ λ„ν•˜λŠ”κ²Œ 처음 듀을 λ•Œ μ’€ μƒμ†Œ ν–ˆμŠ΅λ‹ˆλ‹€.

λ§ˆμ§€λ§‰μ— β€œλ‚΄μΌ ν•΄κ°€ 뜰 ν™•λ₯ β€μ„ κ΅¬ν•˜λŠ” 것도 사후 λΆ„ν¬μ˜ β€œν‰κ· β€μœΌλ‘œ κ΅¬ν•˜λŠ”λ°, κ²°κ΅­ μ‹€μ œ ν™•λ₯  $p$λ₯Ό λͺ¨λ₯΄κΈ° λ•Œλ¬Έμ— κΈ°λŒ“κ°’μœΌλ‘œ κ΅¬ν•˜λŠ” 거라고 λ°›μ•„λ“€μ΄λŠ”λ° μ‹œκ°„μ΄ μ’€ 걸렸던 것 κ°™μ•„μš”.


이 문제λ₯Ό λ‹¨μˆœνžˆ β€œλ‚΄μΌ ν•΄κ°€ λœ¨λŠ” κ±Έ κ΅¬ν–ˆλ„€ γ…Žγ…Žβ€λΌκ³  μƒκ°ν•˜κΈ° λ³΄λ‹€λŠ”, μ΄λ ‡κ²Œλ„ μƒν™œμ— 적용 ν•΄λ³Ό 수 μžˆμŠ΅λ‹ˆλ‹€.

농뢀가 씨앗을 심을 λ•ŒλŠ” κ·Έ 씨앗이 ν™•λ₯ μ μœΌλ‘œ λ°œμ•„ ν•©λ‹ˆλ‹€. κ·Έ ν™•λ₯ μ΄ $p$라고 ν–ˆμ„ λ•Œ, 8번 씨앗을 μ‹¬μ—ˆμ„ λ•Œ, 6번 λ°œμ•„ ν–ˆμŠ΅λ‹ˆλ‹€. 이제 9λ²ˆμ§Έμ— μ‹¬λŠ” 씨앗이 λ°œμ•„ν• μ§€ β€œμ˜ˆμΈ‘β€ ν•΄μ•Ό ν•©λ‹ˆλ‹€. 이것을 κ΅¬ν•˜λŠ” 과정도 λΌν”ŒλΌμŠ€μ˜ λ² μ΄μ§€μ•ˆκ³Ό λ™μΌν•œ κ³Όμ • μž…λ‹ˆλ‹€!

참고둜 μš”κ±΄ 이 문제λ₯Ό μΌλ°˜ν™”ν•œ λΌν”ŒλΌμŠ€μ˜ β€œRule of Successionβ€œμ—μ„œ λ‹€λ£Ήλ‹ˆλ‹€!

Reference