사건 B가 일어났다는 조건 아래에서 사건 A가 일어날 확률을 사건 B에 대한 사건 A의 조건부 확률(conditioinal probability)라 하며 P(A∣B) 한다
P(A∣B) = P(B)P(A∩B) , P(B)=0 -> P(B)>0
조건부 확률의 공리
P(A∣B)=P(B∣A) 일 수 있다.
곱셈정리 (multiplication theorem)
조건부 확률의 정의 이용하여 '사건 B가 일어났을 때, 사건 A가 일어날 확률' 과 '사건 A가 일어났을 때, 사건 B가 일어날 확률'은 다음과 같다
P(A∣B) = P(B)P(A∩B) , P(B)>0
P(B∣A) = P(A)P(A∩B) , P(A)>0
이 두 식을 정리하면 다음과 같은 곱셈정리를 얻을 수 있다. P(A∩B)=P(B)P(A∣B)=P(A)P(B∣A)
일반적으로 사건 A1, A2, ... An에 대하여 다음이 성립한다. P(A1∩A2∩⋯∩An)=P(A1)P(A2∣A1)P(A3∣A1∩A2)⋯P(An∣A1∩A2∩⋯∩An−1)
독립 사건 (Independent of events)
두 사건 A,B에 대하여 어느 한 사건이 일어나는데 다른 사건이 아무런 영향을 미치지 않는다면, 두 사건 A, B 는 서로 독립(Independent) 라고 하고 다음과 같이 정의 한다. P(A)=P(A∣B) 또는 P(B)=P(B∣A) 따라서 두 사건 A,B가 독립사건이면 곱셈정리에 의해 다음과 같이 쓸 수 있다 P(A∩B)=P(A)P(B∣A)=P(B)P(A∣B)=P(A)P(B)
A,B 독립인 경우 여사건에 경우도 성립한다.
A,B,C 가 독립인 경우 성립한다.
조건부 독립 (Conditional independence) (교재에는 없음)
P(A∩B∣E)=P(A∣E)P(B∣E)
E가 주어졌을 때, A와 B가 서로 아무관계 없음
핵심차이
독립
조건부 독립
의미
무조건 독립
E 아래에서만 독립
성립 조건
항상
E 가 주어졌을 때
독립 ≠ 조건부 독립, 즉:
독립이어도 조건부 독립이 아닐 수 있음
조건부 독립이어도 독립이 아닐 수 있음
직관적 예시
A: 내가 우산을 챙김
B: 친구가 우산을 챙김
C: 오늘 비가 옴
A와 B 독립 (서로 모름)
근데 C(비)가 주어지면? → 둘 다 우산 챙길 확률이 높아지므로
조건부 독립이 아님!
반대로 C를 모를 때는 독립이지만, C를 알면 연관이 생기는 것
복원추출과 비복원추출
베이즈 정리 (Bayes' Rule)
공집합이 아닌 어떤 집합 A에 대하여 집합 A의 부분집합 A1 , A2, ... ,An 을 원소로 하는 집합족(family of set) 이 다음을 만족할 때, {A1 , A2, ... ,An}을 집합 A의 분할(Partition) 이라 한다.
베이즈 정리에서 P(Ai) 를 사건 Ai 의 사전확률 (piror probability) 라 하고 P(Ai∣B)를 사건 Ai 의 사후확률 (posterior probability) 라 한다.
Coherency of Bayes' Rule (수업 교재에는 없음)
베이즈 정리는 일관성(coherency) 이 있다.
증거(데이터)를 업데이트하는 순서가 달라도 최종 결과가 같다
예시
데이터 D1, D2 를 순서대로 관찰할 때
방법 1: D1 먼저 → D2 나중에 업데이트 P(A)D1P(A∣D1)D2P(A∣D1∩D2)
방법 2: D2 먼저 → D1 나중에 업데이트 P(A)D2P(A∣D2)D1P(A∣D1∩D2)