해싱(hashing) 기본
해싱은 임의의 크기를 가진 데이터를 고정된 길이의 데이터로 변환시키는 것을 의미함. 변환시키는 함수가 해쉬함수(hash function)이다. 매핑하는 과정 자체를 해싱(hashing)이라 한다.
Recent posts
934_Shortest Bridge
https://leetcode.com/problems/shortest-bridge
단일 대표값: P@n, MAP, R, MRR, F
평균 정확률 대 재현율 그래프는 테스트 질의 집합에 대한각 검색 알고리즘의 품질을 비교하는 데 유용함. 그러나, 단일 질의에 대한 검색 알고리즘의 품질 평가도 필요하다.
BM25
N = 문서의 수 df_t = 단어를 포함하고 있는 문서의 수 f_t,d = 문서에 포함된 단어의 빈도
Mean Average Precision
Ranked 검색 결과를 평가할 때 사용하는 metric