기술나눔

추천 알고리즘 - NDCG 정규화 할인 누적 이득

2024-07-12

한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina

NDCG, 전체 이름정규화된 할인 누적 이득 (정규화된 할인 누적 이득)은 검색 엔진 및 추천 시스템 결과의 품질을 측정하는 데 일반적으로 사용되는 지표입니다. NDCG가 고려됨결과의 관련성 및 결과의 순위 순위, 그 값은 0에서 1 사이입니다. 값이 클수록 검색 결과의 품질이 높아집니다.

NDCG를 계산하는 단계는 다음과 같습니다.

  1. DCG(할인된 누적 이득) 계산: 특정 검색 결과 목록에 대해 DCG는 다음과 같이 계산됩니다.그 중 reli는 결과 목록의 i번째 항목을 나타냅니다.결과 관련성 점수, p는결과 목록의 길이

  2. 计算IDCG(이상적인 할인 누적 이득): IDCG는 이상적인 경우, 즉 결과가 관련성에 따라 정렬되는 경우의 DCG입니다. 결과 목록을 관련성이 높은 순서대로 정렬하는 점만 제외하면 계산 방법은 DCG와 동일합니다.

  3. NDCG 계산: NDCG는 값이 0과 1 사이가 되도록 DCG를 정규화합니다. 구체적인 공식은 다음과 같습니다.