Difference between revisions of "Area Under the ROC Curve"

From RecSysWiki
Jump to navigation Jump to search
Line 1: Line 1:
The '''area under the ROC curve''' ('''AUC''') is a measure for ranking quality.
+
The '''area under the ROC curve''' ('''AUC''') is a measure for [[ranking]] quality.
The best possible value is 1, and any ranking that makes sense would have an AUC > 0.5.
+
 
 +
In [[recommender systems]], we are often interested in how well method can rank a given set of [[item]]s.
 +
The best possible value is 1, and any non-random ranking that makes sense would have an AUC > 0.5.
 +
 
 
AUC does not give a higher weight to items higher up in the ranking.
 
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]]).
 +
 +
== External links ==
 +
* [[Wikipedia: Receiver operating characteristic]]
  
[[Wikipedia: Receiver operating characteristic]]
 
 
[[Category:Evaluation measure]]
 
[[Category:Evaluation measure]]

Revision as of 09:39, 6 June 2011

The area under the ROC curve (AUC) is a measure for ranking quality.

In recommender systems, we are often interested in how well method can rank a given set of items. The best possible value is 1, and any non-random ranking that makes sense would have an AUC > 0.5.

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).

External links