1 min read
...적으로 사용할 수 있는 확률적 데이터 구조로, 어떤 원소가 주어진 집합의 원소로 존재하는지 여부를 테스트하는데 사용된다. 블룸필터에서 False Positive 는 발생할 수 있지만, False Negative 는 발생할 수 없다. 다른말로 하자면, 주어진 쿼리는 “ 아마 집합에 존재할 것 ” 이거나 “ 반드시 집합에 존재하지 않는다 ” 라는 결과만 얻게된다. B) 알고리즘 설명 빈 블룸 필...
False Positive 실제 음성 (negative) 인 데이터를 (통계) 모델이 양성 (positive) 으로 판정해서 발생하는 오류 실제: negative (False) 예측: positive 귀무가설 이 실제로 참이지만, 귀무가설을 기각하는 오류이다.
귀무 가설이란 귀무가설 (null hypothesis) H 0 은 모집단의 특성에 대해 옳다고 제안하는 잠정적인 주장을 의미한다. In other words, 우리가 관찰한 어떤 효과가 특별한 것이 아니고 우연에 의해 발생한 것이라는 주장을 의미한다.
Bloom Filter 블룸 필터는 공간을 효율적으로 사용할 수 있는 확률적 데이터 구조로, 어떤 원소가 주어진 집합의 원소로 존재하는지 여부를 테스트하는데 사용된다.
Confusion Matrix A.1) Terminology A.1.1) True Positive (TP) A test result that correctly indicates the presence of a condition or characteristic 예시 1) 실제로 병이 있는 환자를 병이 있다고 정확히...
Specificity 특이도 (Specificity) 는 negative example 을 얼마나 잘 찾아내는가를 나타내는 척도이다.
Recall recall 은 전체 positive example 중, 모델이 얼마나 positive example 을 잘 찾아내는가를 나타내는 척도이다.
Hard Negative hard negative 는 False Positive 의 일종으로, 실제로는 negative 인데 positive 라고 잘못 예측하기 쉬운 데이터다.
Precision A.1) Laymen 정의 모델이 positive 하다고 예측한 것들 중에서, 얼마나 많은 true positive 가 존재하는가?...
ROC Curve ROC(Receiver Operating Characteristic) curve 는 classification 의 모델의 성능을 표현하기 위한 curve 이다.
F1 Score f1 score 는 Recall 과 precision 에 대한 조화 평균 (harmonic mean) 점수다.