인지야공

인지야공/수학·공학 노트/12번째 글

평균의 분산 — 여럿을 모아도 줄지 않는 부분

실행: python 딥러닝/mathnotes/M12_ensemble_variance.py 앙상블 편의 ‘천장’이 어디서 오는가를 정리한다.


1. 1/n 은 조건부 약속이다

“여러 번 재서 평균내면 오차가 줄어든다”는 말은 절반만 맞다. 정확한 식은 이렇다.

Var⁡ ⁣(1n∑i=1nei)=σ2(ρ+1−ρn)  →  n→∞    ρ σ2\operatorname{Var}\!\left(\frac{1}{n}\sum_{i=1}^{n} e_i\right) = \sigma^{2}\left(\rho + \frac{1-\rho}{n}\right) \;\xrightarrow[\;n\to\infty\;]{}\; \rho\,\sigma^{2}
기호뜻
eie_iii 번째 모델의 오차
σ2\sigma^2오차 하나의 분산
ρ\rho서로 다른 두 모델 오차의 상관계수
nn모아서 평균내는 모델의 수

오른쪽 항 (1−ρ)/n(1-\rho)/n 만 nn 으로 나뉘어 사라지고, 왼쪽 항 ρ\rho 는 그대로 남는다. 즉 모델을 무한히 모아도 분산은 0이 아니라 ρσ2\rho\sigma^2 에서 멈춘다. 흔히 인용되는 1/n1/n 은 ρ=0\rho=0 일 때의 특수한 경우다.

직관은 간단하다. 각 모델의 오차를 모두가 공유하는 부분과 자기만의 부분으로 쪼개면,

ei=ρ  z⏟공통+1−ρ  ui⏟개별e_i = \underbrace{\sqrt{\rho}\; z}_{\text{공통}} + \underbrace{\sqrt{1-\rho}\; u_i}_{\text{개별}}

평균을 내면 개별 부분 uiu_i 는 서로 지워지지만 공통 부분 zz 는 그대로 살아남는다. 몇 개를 모아도 공통은 공통이다.


2. 직접 재 보기

20만 번씩 돌려 평균의 분산을 쟀다.

평균의 분산

ρn=1n=4n=16n=64천장 ρσ²
0.01.00260.24980.06280.01560.00
0.30.99850.47700.34310.30940.30
0.61.00440.69970.62790.60610.60
0.90.99980.92820.90080.89610.90

ρ=0\rho=0 은 1/64=0.01561/64 = 0.0156 까지 정직하게 내려가지만, ρ=0.6\rho=0.6 은 64개를 모아도 0.606이다. 이론식과 실측이 소수 셋째 자리까지 맞는다.

그리고 이것을 분류 오차로 옮기면 앙상블 편에서 본 그 표가 된다. 오답률이 16.7%인 분류기 9개를 상관 ρ\rho 로 묶어 다수결시켰다.

ρ개별 오답률9개 다수결전원 오답
0.016.67%0.90%0.00%
0.416.62%8.35%0.24%
0.816.50%14.28%3.95%

ρ=0\rho=0 이면 다수결이 16.7%를 0.9%로 내린다 — 거의 마법이다. 그런데 ρ=0.8\rho=0.8 이면 14.28%로, 개별과 별 차이가 없다. 같은 실력의 모델 9개인데 틀리는 자리가 겹치느냐만으로 결과가 이만큼 갈린다.


3. 왜 중요한가

  • 앙상블 편에서 4개를 넘으니 곡선이 평평해진 것이 바로 (1−ρ)/n(1-\rho)/n 항이 이미 작아졌기 때문이다. 남은 ρσ2\rho\sigma^2 은 모델을 더 넣어도 움직이지 않는다. 그 글에서 두 모델이 동시에 틀릴 확률이 무관했을 때의 4.59배였는데, 그것이 곧 ρ\rho 가 크다는 뜻이고 천장이 높다는 뜻이다.
  • “전원이 틀리는 8.3%“의 정체도 이것이다. 위 표에서 ρ\rho 가 커질수록 전원 오답이 0.00% → 3.95%로 불어나는 것과 같은 현상이다.
  • 다양성에 돈을 쓰는 이유가 여기서 정당화된다. 앙상블을 개선하려면 모델을 더 넣는 것(nn↑)보다 ρ\rho 를 낮추는 것이 값어치가 크다. 다만 앙상블 편에서 봤듯 ρ\rho 를 낮추는 방법들은 대개 σ2\sigma^2 을 키운다(개별 성능이 나빠진다) — 그래서 공짜가 아니다.

4. 한 줄 요약

nn 개를 평균내면 분산이 1/n1/n 로 준다는 말은 서로 무관할 때만 맞다. 상관 ρ\rho 가 있으면 σ2(ρ+(1−ρ)/n)\sigma^2(\rho + (1-\rho)/n) 이라 ρσ2\rho\sigma^2 에서 멈추고, 실측에서 ρ=0.6\rho=0.6 은 64개를 모아도 0.606이었다. 오차의 공통 부분은 몇 개를 모아도 공통이기 때문이다. 앙상블의 천장, 그리고 “전원이 틀리는 문제”가 전부 이 한 항에서 나온다.


연결

표시는 이 브라우저에만 남는다. 서버로 가는 것은 없다.