1. Continuous Features Probability density function(PDF)는 continuous feature에 대한 확률 분포를 normal distribution과 같은 수학적 함수를 통해 나타낸다. 모든 표준 PDF는 shape of the density curve defining that distribution을 alter하는 parameters들을 가지고 있다. 그 paremeter들은 아래 테이블과 같다. PDF를 probability of continous feature로 나타내기 위해서, 우리는 data의 특성에 맞는 parameters들을 선택해야 한다. 아래 그림처럼 student-t distribution은 single peak에 대칭인 형태이다. norma..

1.Conditional Independence 만약 어떤 event가 다른 event의 확률에 영향을 주지 않고 또한 vice versa 하다면, two events는 서로에게 independent하다고 할 수 있다. 만약 두 event X,Y가 independent하다면, $$P(X|Y) = P(X)$$ $$P(X,Y) = P(X)P(Y)$$ event간의 full independence는 quite rare하다. 더 자주 발생하는 경우는 두개, 혹은 그 이상의 event 들이 third event가 발생할 경우 independent가 되는 경우이다. 이를 conditional independence라 한다. 두 event X,Y에 대해서, third event Z에 대해 conditionally i..

다음과 같은 experiments들이 수행되었다고 보자. 그렇다면 HEADACHE = true, FEVER = false, VOMITING = true일때에 Meningtis는 어떻게될까? 1. Bayesian Product Bayesian prediction을 생성하기 위해서, target feature t에 대한 확률을 생성할 것이다. 주어진 값들은 descriptive features이다. 이와 Baye's Theorem을 이용해서 more than one piece of evidence를 받아올 수 있도록 할 것이다. P(t = l | q) = ? Generalized Baye's Theorem은 아래와 같다. Generalized Baye's theorem을 이용하기 위해, 우리는 세가지의 확률..

교재 : Fundamentals of machine learning for predictive data analytics -Written by John D. Kelleher, Brian Mac Namee, and Aoife DªArcy -published by The MIT press When my information changes, I alter my conclusions. What do you do, sir? —John Maynard Keynes 이 챕터에 다룰 probability-based prediction은 heavily based on Baye's Theorem이다. Big Idea 카드게임을 플레이한다고 가정하자. 세개의 카드를 왼쪽, 중간, 오른쪽에 놓는다고 할 때, Queen이 어디에..

Keyword : hash function, Merkle-Damgard scheme, two categories of hash functions, SHA-512, Whirlpool 1. Introduction : cryptographic hash function은 임의의 길이를 가진 message를 받아서 고정된 길이의(fixed length) message digest를 생성한다. 이번 챕터의 목표는 두가지의 가장 널리 쓰이는 hash algorithm에 대해 공부하는것이다. 그 둘은 SHA-512과 Whirlpool이다. 모든 crryptographic hash function은 고정된 사이즈의 digest를 생성해야 한다. compression function이 n-bit string을 압축해서 m..

핵심 Keyword : message integrity, message authentication, cryptographic hash function, MDC, MAC, MACs 1. Message Integrity :지금까지 우리가 공부한 암호화 시스템은 기밀성은 제공하나 무결성은 제공하지 않았다. 그러나 가끔씩 기밀성보다 무결성이 더 중요할 때가 존재한다. 무결성을 보존하는 한가지 방법은 document에 fingerprint를 이용하는 것이다. 만약 Alice가 document의 내용이 바뀌기 않기를 원하면, Alice는 지문을 문서 맨 마지막에 찍을 수 있다. 문서와 지문 pair는 message와 digest pair로 비교된다. (document / fingerprint)와 (message /..