Difference between revisions of "Discounted cumulative gain"
Jump to navigation
Jump to search
Zeno Gantner (talk | contribs) |
Zeno Gantner (talk | contribs) |
||
| Line 1: | Line 1: | ||
| − | '''Discounted Cumulative Gain''' is a measure for ranking quality and measures the usefulness (gain) of an item based on its relevance and position in the provided list. For comparing different lists of recommendations with various lengths, '''normalized Discounted Cumulative Gain''' | + | '''Discounted Cumulative Gain''' ('''DCG''') is a measure for ranking quality and measures the usefulness (gain) of an item based on its relevance and position in the provided list. |
| − | It is | + | For comparing different lists of recommendations with various lengths, '''normalized Discounted Cumulative Gain''' ('''nDCG'''/'''NDCG''') is used. |
| + | It is computed by dividing the DCG by the '''Ideal Discounted Cumulative Gain''' or '''IDCG'''. The higher the nDCG, the better ranked list. | ||
== External links == | == External links == | ||
Revision as of 12:21, 6 June 2011
Discounted Cumulative Gain (DCG) is a measure for ranking quality and measures the usefulness (gain) of an item based on its relevance and position in the provided list. For comparing different lists of recommendations with various lengths, normalized Discounted Cumulative Gain (nDCG/NDCG) is used. It is computed by dividing the DCG by the Ideal Discounted Cumulative Gain or IDCG. The higher the nDCG, the better ranked list.
External links
- Wikipedia: Discounted cumulative gain
- C# implementation of DCG, IDCG, and nDCG (part of the MyMediaLite library)
