NDCG (normalised discounted cumulative gain) is a single-number measure of effectiveness of a ranking algorithm that allows non-binary relevance judgments. It has a strong relationship to the average precision (AP), but has a discounting function with a very heavy tail that must be truncated.
