일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | ||||
4 | 5 | 6 | 7 | 8 | 9 | 10 |
11 | 12 | 13 | 14 | 15 | 16 | 17 |
18 | 19 | 20 | 21 | 22 | 23 | 24 |
25 | 26 | 27 | 28 | 29 | 30 | 31 |
- lccm
- choice model
- DCM
- journal club
- 안전교육
- EM 알고리즘
- 옌센 부등식
- Expectation Maximization
- 윤리 및 안전
- 닫힌 해
- Python
- 카이스트
- regret-minimization
- convex
- discrete choice model
- 넘파이
- python#yaml#가상환경#파이썬
- Closed Form
- 대학원
- 논문 리뷰
- jensen's inequality
- 볼록 함수
- numpy
- 티스토리챌린지
- latex#티스토리#tistory#대학원#논문#논문정리
- 젠센 부등식
- em알고리즘#expectation maximization#algorithm
- 연구
- 나비에 스토크스
- 통계
- Today
- Total
대학원생 리암의 블로그
Jensen's Inequality (옌센 부등식) 설명 본문
Jensen's Inequality는 요한 옌센이 발표한 부등식이고 "옌센 부등식"으로 읽는 것이 옳은 발음이다. 덴마크 원어로 J가 반모음으로 발음 되기 때문이다.
Jensen's Inequality는 convex 함수의 기대값이 다음과 같은 성질을 따른다고 설명한다.
$\varphi(\mathbb{E}[X]) \leq \mathbb{E}[\varphi(X)]$
자주 쓰이는데 헷갈릴 수 있어 우선 예시를 통해 살펴보자. X가 -1부터 1까지의 uniform 분포를 따르고, convex function은 $y = x^2$일 때를 생각해보자.
Uniform분포의 평균은 $\frac{a + b}{2}$이기에 아래와 같이 결과가 나오게 된다.
$f(\mathbb{E}[X]) = f\left( \frac{a + b}{2} \right) = \left( \frac{0 + 0}{2} \right)^2 = 0$
\(\mathbb{E}[f(x)]\)는 다음과 같이 계산된다:
\[
\mathbb{E}[X^2] = \int_{-1}^{1} x^2 \cdot \frac{1}{2} \, dx
\]
\[
\mathbb{E}[X^2] = \frac{1}{2} \int_{-1}^{1} x^2 \, dx
\]
\[
\int x^2 \, dx = \frac{x^3}{3}
\]
\[
\mathbb{E}[X^2] = \frac{1}{2} \left[ \frac{x^3}{3} \right]_{-1}^{1} = \frac{1}{2} \left( \frac{1^3}{3} - \frac{(-1)^3}{3} \right)
\]
\[
\mathbb{E}[X^2] = \frac{1}{2} \left( \frac{1}{3} - \frac{-1}{3} \right) = \frac{1}{2} \times \frac{2}{3} = \frac{1}{3}
\]
\(\mathbb{E}[X^2] = \frac{1}{3}\)이다.
이걸 한 번 생각한 이후로 해당 예제의 $f(\mathbb{E}[X])$ 값은 0이고 \(\mathbb{E}[X^2]\)는 0보다 크다는 것을 직관적으로 떠올려 부등호의 방향이 헷갈리지 않는 것 같다.
Jensen 부등식의 수리적 증명은 아래와 같다.
'대학원' 카테고리의 다른 글
Discrete Choice Model 설명 [1편] (0) | 2024.09.10 |
---|---|
Closed Form (2) | 2024.09.04 |
EM-알고리즘의 수식적 이해 (1) | 2024.09.03 |
티스토리 LaTeX 사용 (6) | 2024.08.29 |
KAIST 폭력예방 통합교육(윤리 및 안전 소과목) 매크로 (0) | 2024.07.17 |