Метрика качества ранжированного списка, которая суммирует полезность результатов с понижающим коэффициентом по позиции и нормирует сумму на идеальный порядок.
Gain это полезность результата, например оценка релевантности от нуля до трех. Discounted означает, что полезность делится на логарифм позиции: результат на первом месте ценнее такого же результата на десятом. Normalized означает деление на значение, которое получилось бы при идеальной сортировке, чтобы метрика лежала в диапазоне от нуля до единицы и была сопоставима между запросами. NDCG отличает «список с правильными объектами в правильном порядке» от «списка с теми же объектами, но перемешанными».
Читать: Introduction to Information Retrieval, глава 8; ndcg_score в scikit-learn