Mean Average Precision

less than 1 minute read

Ranked 검색 결과를 평가할 때 사용하는 metric

meanaverage

평균 정밀도의 평균을 구하는 방법이다.

Relevant 문서가 모두 계산에 반영되는 순간(R=1)에 다음 쿼리(query2)로 넘어가서 계산한다.

해싱(hashing) 기본

2 minute read

해싱은 임의의 크기를 가진 데이터를 고정된 길이의 데이터로 변환시키는 것을 의미함. 변환시키는 함수가 해쉬함수(hash function)이다. 매핑하는 과정 자체를 해싱(hashing)이라 한다.

1 minute read

https://leetcode.com/problems/shortest-bridge

1 minute read

평균 정확률 대 재현율 그래프는 테스트 질의 집합에 대한각 검색 알고리즘의 품질을 비교하는 데 유용함. 그러나, 단일 질의에 대한 검색 알고리즘의 품질 평가도 필요하다.

less than 1 minute read

N = 문서의 수 df_t = 단어를 포함하고 있는 문서의 수 f_t,d = 문서에 포함된 단어의 빈도