전체 글 100

파티션의 활용 : 부분집합의 파티션

포스팅을 통해서 다음을 이해해 보려고 합니다. A1, A2, ..., An가 전체 집합 (U)의 파티션이고 집합 B가 U의 부분 집합일때 A1∩B, A2∩B, ..., An∩B가 B의 파티션을 이룬다. A1, A2, ..., An이 U의 파티션이면 다음과 같은 그림이 그려지게 됩니다. 여기에 U의 부분집합 B를 넣어보겠습니다. 여기서 잘 보면 U 뿐만 아니라 B도 A1, A2, ..., An을 이용해서 나눌수 있다는것을 알 수 있습니다. 하지만 A1, A2, ..., An은 B의 부분집합이 아니므로 (즉 A₁∪ A₂∪ ... ∪ An ≠ B 이므로 파티션 정의에서 2번째 조건을 만족시키지 못합니다.) A1, A2, ..., An가 B의 파티션인것은 아니고 A1 ∩ B, A2 ∩ B, ..., An ∩ B..

집합 2012.07.11

집합의 파티션 (partition)

파티 하는 션 부부....... 죄송합니다 ㅇ(..)ㅇ 파티션은 전체를 서로 겹치지 않게 나누는것을 의미합니다. 우선 파티션이라는 용어를 볼까요? 파티션을 검색해보면 다음 두가지가 많이 나옵니다. 가구 파티션 하드 디스크 파티션 이 두가지의 공통점은 무엇일까요? 우선 나눈다는 것이죠? 사무공간을 나누고, 하드 디스크를 나눕니다. 또 한가지는 무엇일까요? 나누어진 공간이 겹쳐지지 않습니다. 그리고 나누어진 부분을 모두 합하면 전체가 됩니다. 위의 그림에서 보면 가구 파티션으로 사무 공간을 6개 공간으로 나누었습니다. 이 6개의 사무공간 각각의 넓이를 더하면 전체 사무공간의 넓이가 됩니다. 하드 디스크의 경우도 마찬가지로 C, D, E 드라이브 각각의 용량을 합치면 원래 하드디스크의 전체 용량이 되게 됩니다..

집합 2012.07.11

베이즈 공식 (Bayes' formula)을 쉽게 이해해보자 1편 : P( A ∩ B ) = P( A | B ) P( B )

사진 출처 : 위키피디아 베이즈 공식 (Bayes' formula)을 이해하기 위해 우선 아래 식에 대해서만 알아보겠습니다. $$P(A∩B)=P(A|B)P(B)$$ 사실 $P( A | B )$의 정의가 $P( A ∩ B ) / P( B )$이므로 수식적으로는 당연하다고 볼 수 있습니다. 의미를 살펴볼까요? $P( A ∩ B )$는 $A$와 $B$가 동시에 일어날 확률 $P( B )$는 $B$가 일어날 확률 그리고 $P ( A | B )$는 $B$가 일어났다는 조건에서 $A$가 일어날 확률입니다. 즉 위의 식을 풀어서 적어보면 "$A$와 $B$가 동시에 일어날 확률 $P( A ∩ B )$"이 "$B$가 일어날 확률 $P( B )$"에 "$B$가 일어난 상태에서 $A$가 일어날 확률 $P ( A | B )$..

확률 2012.07.11

확률적 독립 (independence)

위 이미지는 확률적 독립과 상관이 없습니다. ^_^ 확률에서 두 사건이 독립은 두 사건이 서로의 확률 값에 영향을 주지 않는다는 뜻입니다. 독립이라는건 보통 상관이 없다 혹은 영향이 없다는 것으로 생각할 수 있습니다. 예를들어 지민이가 동전을 하나 던지고 하이가 주사위를 하나 던졌을때 지민이가 던진 동전이 앞면이 나오든 뒷면이 나오든 하이가 던진 주사위가 뭐가 나올지에 영향을 미치지 않겠죠? 이 경우 직관적으로도 독립이고 확률적으로도 독립이라고 할 수 있습니다. 하지만 직관적으로는 영향이 있어 보임에도 불구하고 확률적으로는 독립인 경우가 있습니다. 예를들어보겠습니다. 주사위를 두번 던졌는데 두 주사위의 차이가 $3$인 경우와 첫번째 주사위가 $4$가 나오는 경우는 독립일까요? 두 경우는 상관 관계가 있어..

확률 2012.07.06

조건부 확률이 그냥 확률과 같다면 : 확률적으로 독립

조건부 확률 $P(A|B)$은 어떤 조건 $B$가 주어져있을때 어떤 사건 $A$가 일어날 확률입니다. 예를들어 주사위를 던졌는데 누가 살짝 보고 짝수다라고 알려줬을때 $2$가 나올 확률은 조건부 확률로 짝수인 조건에서 $2$가 나올 확률 $P( 2가 나옴 | 짝수 )$이 됩니다. 짝수인 조건에서 $2$가 나올 확률은 $1/3$로 아무조건이 없는 상태에서 $2$가 나올 확률인 $1/6$과는 다릅니다. 즉 짝수인 조건과 $2$가 나오는 사건사이에 어떤 상관관계가 있는것이죠 만약 조건이 있는 상태에서의 확률값과 조건이 없는 상태에서의 확률값이 같다면 ( 즉 $P( A | B ) = P( A )$인 경우 ) 그 조건과 그 사건의 관계는 어떻게 이야기할 수 있을까요? 이 경우 확률적으로 독립이라고 할 수 있습니다.

확률 2012.07.06

[조건부 확률의 활용] 상품이 정상일 확률

다음과 같은 상황을 생각해 봅시다. 메모리를 생산하는 회사에서 몇년간의 경험상 $100$개를 생산하면 $5$개는 테스트에서 작동이 안되고 (정상인데 테스트를 통과 못하는 경우는 없다고 가정합시다.) $10$개는 테스트에서는 작동을 하는데 출하를 하고 얼마 지나지 않아 고장이 나고 나머지 $85$개는 테스트도 통과하고 출하 이후에도 제대로 작동을 한다고 가정을 합시다. 이때 테스트를 통과한 제품이 출하 이후에도 제대로 작동할 (즉 정상일) 확률 은 얼마나 될까요? 이 문제도 조건부 확률을 이용하여 쉽게 계산할 수 있습니다. 우리가 구하고자 하는 확률은 기호로 $P( 정상 | 테스트 통과 )$라고 적을 수 있습니다. 조건부 확률에 대한 정의를 그대로 따라가보면 $P( 정상 | 테스트 통과 ) = P( 정상이..

확률 2012.07.06

[조건부 확률의 활용] 양성반응일때 실제 병에 걸려있을 확률? - 이해편

[조건부 확률의 활용] 양성반응일때 실제 병에 걸려있을 확률? - 계산편 포스팅에서 다룬 조건부 확률 문제를 그림을 통해 쉽게 이해해 보겠습니다. 문제는 다음과 같습니다. 문제 : 어떤 병 $A$에 대한 테스트가 있다. 어떤 사람이 $A$병에 걸릴 확률은 $1\%$ 이다 즉 $100$명에 한명꼴로 $A$병에 걸린다. 이 병을 진단할수 있는 테스트가 있는데 병에 걸린사람은 $99\%$의 확률로 양성 반응이 나오고 안걸린 사람은 $1\%$의 확률로 양성반응이 나온다. (즉 오진 확률 $1\%$) 어떤 사람이 병원에 가서 테스트를 받았는데 양성반응이 나왔다면 정말로 이 사람이 $A$병에 걸렸을 확률은 얼마일까? 답은? $1/2$입니다. 진단 테스트의 신뢰성이 꽤 높아 보이지만 의외로 양성반응일때 정말로 그 병..

확률 2012.07.04

[조건부 확률의 활용] 양성반응일때 실제 병에 걸려있을 확률? - 계산편

조건부 확률에서 자주 등장하는 문제입니다. 문제 : 어떤 병 $A$에 대한 테스트가 있다. 어떤 사람이 $A$병에 걸릴 확률은 $1\%$ 이다 즉 $100$명에 한명꼴로 $A$병에 걸린다. 이 병을 진단할수 있는 테스트가 있는데 병에 걸린사람은 $99\%$의 확률로 양성 반응이 나오고 안걸린 사람은 $1\%$의 확률로 양성반응이 나온다. (즉 오진 확률 $1\%$) 어떤 사람이 병원에 가서 테스트를 받았는데 양성반응이 나왔다면 정말로 이 사람이 $A$병에 걸렸을 확률은 얼마일까? 직관적으로는 병에 걸릴 확률도 낮고 오진확률도 낮으니깐 양성반응이 나왔을때 실제로 그 병에 걸려있을 확률이 꽤 높아 보입니다. 정말 그러한지 먼저 계산으로 알아보겠습니다. 우리가 구하는 값은 양성 반응이 나왔을때 실제 $A$병에..

확률 2012.07.03

그림으로 쉽게 이해하는 조건부 확률

처음 조건부 확률을 배울때 식으로는 그러려니 했지만 개념이 이해가 안된 경우가 많았었는데 그럴때 그림을 그려보면 쉽게 이해가 되었던것 같습니다. 예를들어 어떤 표본 공간 $S$와 두 사건 $A, ~B$가 있을때 $S$와 $A,~B$의 관계는 다음 그림과 같이 나타낼 수 있습니다. $P( A | B )$, 즉 $B$가 일어났다는 조건하에서 $A$가 일어날 확률을 생각해 봅시다. 일단 $B$가 일어난 상태이므로 $A$가 일어나려면 $A ∩ B$이 되야합니다. 예를들어 $S$를 도형의 집합이라고 하고 $A$를 삼각형의 집합, 그리고 $B$를 모든 변의 길이가 같은 도형의 집합이라고 하면 $B$가 일어났다는 조건하에서 $A$가 일어났다는것은 모든변의 길이가 같은 도형인데 삼각형인것이 되므로 정삼각형 집합 $A ..

확률 2012.07.02