NDCG Metrics & Implementations
Intro to NDCG
Normalized Discounted Cumulative Gain (NDCG) is a measure of ranking quality. Typically, it is used to measure the performance of a ranker and widely adopted in information retrieval. Our goal is to rank relevant documents higher than irrelavant documents. Here comes the problem, given a list of documents with corresponding grades, how to model the ranking quality?
Concretely, assume we want to rank a list of 5 documents with grades: \[G = [3, 1, 2, 0, 2]\]