brunch

You can make anything
by writing

- C.S.Lewis -

인공지능 1학년
by Chris송호연 Oct 22. 2017

베이지안 추론 - 1편

설령 믿어지지 않는다고 해도, 가능성을 제외하고 남는 게 진짜 범인이다.

셜록 홈즈의 베이지안 추론

베이지안 추론에 적합한 짤방으로 베이지안 추론에 대한 이야기를 시작하겠습니다. 


[출처 : 239화, 명탐정 코난(애니메이션)]


명탐정 코난은 상당히 많은 이야기과 아이디어를 소설 셜록홈즈에서 인용했습니다. 그리고, 우리의 주인공 코난은 셜록 홈즈의 명대사를 인용해서, 사건을 해결해나갑니다.




설령 믿어지지 않는다고 해도, 가능성을 제외하고 남는 게 진짜 범인이다.


셜록 홈즈의 이 멋진 명언은 베이지안 추론의 기본적인 개념을 잘 설명합니다. 우리에게 A, B, C, D라는 네 명의 용의자가 있다고 합시다. 단서를 하나 하나 발견할 때마다, 용의자가 진짜 범인일 확률이 줄어듭니다. 최초로 우리가 아무 단서가 없이 네 명의 용의자를 만났을 때 우리는 4명의 용의자가 범인이라고 믿는 확률이 동일합니다. 아무런 단서가 없을 때 각 용의자가 범인인 확률을 바로 사전확률 Prior 라고 합니다. 그리고 새로운 단서가 발견되었을 때 업데이트된 새로운 확률 분포를 바로 사후확률 Posterior라고 합니다.


[출처 : p17, Doing Bayesian Data Analysis 2nd Edition, John K.KRUSCHKE]


* 1단계 : 아무 단서가 없는 상태다.

맨 처음에는 아무 단서가 없기 때문에 A, B, C, D 네 명의 용의자 모두 같은 확률로 범인일 가능성을 가지고 있습니다. 각 용의자가 범인일 확률은 25%입니다.


* 2단계 : 용의자 A가 확실한 알리바이가 있다. A는 범인일 확률이 없다.

용의자 A의 알리바이가 확인되었습니다. 이제, 남은 용의자는 B, C, D입니다. 용의자 A가 대상에서 제외되면서 나머지 용의자들이 범인일 확률이 조금씩 올랐습니다. B, C, D 용의자가 범인일 확률은 이제 약 33%입니다.


* 3단계 : 용의자 B가 확실한 알리바이가 있다. B는 범인일 확률이 없다.

용의자 B의 알리바이가 확인되었습니다. 이제, 남은 용의자는 C, D입니다. 용의자 A가 대상에서 제외되면서 나머지 용의자들이 범인일 확률이 조금씩 올랐습니다. C, D 용의자가 범인일 확률은 이제 약 50%입니다.


* 4단계 : 용의자 C가 확실한 알리바이가 있다. C는 범인일 확률이 없다.

용의자 C의 알리바이가 확인되었습니다. 이제, 남은 용의자는 D입니다. 용의자 C가 대상에서 제외되면서 이제 용의자는 단 한명 밖에 남지 않았습니다. D 용의자가 범인일 확률은 이제 100%입니다.


금발의 미녀


사실 현실 세계에서 발생하는 사건들을 위에서 들었던 예처럼 단순하지 않습니다. 조금만 더 복잡한 예를 들어보겠습니다. 당신은 금발의 긴 머리를 가진 사람이 공책을 떨어뜨린 것을 발견했습니다. 그럼 여러분은 어떻게 반응해야 할까요?



"저기요, 아저씨 공책 떨어졌어요!"

"저기요, 아가씨 공책 가져가세요!"


자..잠깐! 긴 금발 머리를 가진 경우, 남자일 확률과 여자일 확률은 각각 얼마가 될까요? 

일단 긴머리라는 사실만으로는 상대방의 성별을 확신하기는 어렵습니다. 공책을 찾아주기 전에 뭐라고 불러야 할지 상대방이 남자일지 여자일지 천천히 확률을 한번 계산해보겠습니다.


일단 주변을 둘러보니, 100명의 사람들이 있습니다. 100명의 사람들 중에 50명이 남자이고, 50명은 여자였습니다. 50명의 여자들 중에서 긴 머리의 여자는 25명이었고, 짧은 머리는 25명이었습니다. 남자의 경우 48명이 짧은 머리였고, 2명만이 긴 머리였습니다.


P(여자) 

= # 여자 / # 사람

= 50 / 100

= 0.5


P(남자)

= # 남자 / # 사람

= 50 / 100

= 0.5


P(긴머리| 여자)

= # 긴머리를 가진 여자 / # 여자

= 25 / 50

= 0.5


P(긴머리| 남자)

= # 긴머리를 가진 남자 / # 남자

= 2 / 50

= 0.04


P(긴머리 , 여자)

= P(긴머리| 여자) P(여자)

= 0.5 * 0.5

= 0.25


P(긴머리 , 남자)

= P(긴머리| 남자) P(남자)

= 0.04 * 0.5

= 0.02


우리가 아는 정보는 아직 위 정보들 밖에 없습니다. 하지만 우리가 알고자 하는 확률은 아래와 같습니다.


P(남자 | 긴머리) # 긴머리인 경우 남자일 확률

P(여자 | 긴머리) # 긴머리인 경우 여자일 확률


P(남자 | 긴머리) 이 정보를 얻으려면 우리는 베이즈 정리를 사용할 수 있습니다.



같은 상황이지만 다른 장소


이번에도 마찬가지로 금발의 긴 머리를 가진 사람이 공책을 떨어뜨렸습니다. 하지만, 이 곳은 여자가 그리 많지 않은 공학대학 식당입니다. 주변을 둘러보니, 100명의 사람들이 있습니다. 100명의 사람들 중에 98명이 남자이고, 2명은 여자였습니다. 2명의 여자들 중에서 긴 머리의 여자는 1명이었고, 짧은 머리는 1명이었습니다. 남자의 경우 94명이 짧은 머리였고, 4명만이 긴 머리였습니다.



이 상황에서도 공책을 떨어뜨린 사람이 남자일 확률을 구해보겠습니다.


P(여자) 

= # 여자 / # 사람

= 2 / 100

= 0.02


P(남자)

= # 남자 / # 사람

= 98 / 100

= 0.98


P(긴머리 | 여자)

= # 긴머리를 가진 여자 / # 여자

= 1 / 2

= 0.5


P(긴머리 | 남자)

= # 긴머리를 가진 남자 / # 남자

= 4 / 98

= 0.04


P(긴머리 , 여자)

= P(긴머리 | 여자) P(여자)

= 0.5 * 0.02

= 0.01


P(긴머리 , 남자)

= P(긴머리 | 남자) P(남자)

= 0.04 * 0.98

= 0.04



슬프게도, 지금 주운 공책의 주인은 남자일 확률이 80%입니다.


이와 같이, 여자가 긴 머리를 할 확률과 남자가 긴 머리를 할 확률이 비슷할 지라도, 주변에 있는 남자와 여자의 사람 수가 많은 영향을 미치는 것을 확인할 수 있습니다. 다음 2편에서는 Python으로 나이브 베이즈 분류기를 직접 만들어보도록 하겠습니다.


공대생 여러분 힘내세요!


https://www.youtube.com/watch?v=U8mjbpqsOTI  (신제훈님 감사)



References

- Doing Bayesian Data Analysis 2nd Edition, John K.KRUSCHKE

- How Bayes Theorem works, Youtube, Brandon Rohrer - https://www.youtube.com/watch?v=5NMxiOGL39M

keyword
magazine 인공지능 1학년
Naver AI Research Engineer & Microsoft AI MVP
댓글

    매거진 선택

    키워드 선택 0 / 3 0
    브런치는 최신 브라우저에 최적화 되어있습니다. IE chrome safari