Tags
- drf
- regexp
- create
- SQL
- 이진트리
- ORM
- distinct
- 큐
- Tree
- 뷰
- outer join
- Vue
- update
- migrations
- 완전검색
- count
- 스택
- N:1
- 트리
- Queue
- Django
- DB
- 통계학
- M:N
- stack
- Article & User
- delete
- 백트래킹
- 쟝고
- 그리디
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
Notice
Recent Posts
Link
데이터 분석 기술 블로그
Markov Inequality (마르코프 부등식) 본문
마르코프 부등식(Markov Inequality)은
확률 변수의 기댓값만으로 어떤 값 이상이 될 확률의 상한을 구할 수 있는 중요한 불평등식이다.
특히 확률의 tail bound (꼬리 확률 상한)를 제공해 준다.
공식
기댓값이 작을수록, 큰 값을 가질 확률은 작다는 걸 수식으로 표현
- X의 평균이 2라면, X ≥1 0일 확률은 최대 2/10 = 0.22/10 = 0.2
- 실제 확률은 이보다 작을 수 있음 → 상한(bound)이기 때문이다.
예제
'데이터 사이언스 > 수리 통계학' 카테고리의 다른 글
| Cauchy-Schwarz Inequality (코시-슈바르츠 부등식) (0) | 2025.04.22 |
|---|---|
| Chebyshev Inequality (체비셰프 부등식) (0) | 2025.04.21 |
| Monotonicity (단조성) (0) | 2025.04.19 |
| Characteristic Functions for Random Vectors (확률 벡터의 특성 함수, CF) (0) | 2025.04.18 |
| Moment Generating Functions for Random Vectors (확률 벡터의 모멘트 생성 함수) (0) | 2025.04.17 |
'데이터 사이언스/수리 통계학' Related Articles
more
