Area Under the ROC Curve
The area under the ROC curve (AUC) is a measure for ranking quality.
An intuitive explanation:
- The AUC specifies the probability that, when we draw two examples at random, their predicted pairwise ranking is correct.
AUC does not give a higher weight to items higher up in the ranking. Some measures that put more weight on higher-ranking items are normalized discounted cumulative gain (NDCG) and mean average precision (MAP).