Difference between revisions of "Area Under the ROC Curve"
Jump to navigation
Jump to search
Zeno Gantner (talk | contribs) |
Zeno Gantner (talk | contribs) |
||
| 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]] | ||
| − | |||
[[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).