NDCG (normalised discounted cumulative gain) is a singlenumber measure of effectiveness of a ranking algorithm that allows nonbinary 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.