A Theoretical Analysis of NDCG Type Ranking Measures thumbnail
Pause
Mute
Subtitles
Playback speed
0.25
0.5
0.75
1
1.25
1.5
1.75
2
Full screen

A Theoretical Analysis of NDCG Type Ranking Measures

Published on Aug 09, 20133836 Views

Ranking has been extensively studied in information retrieval, machine learning and statistics. A central problem in ranking is to design a ranking measure for evaluation of ranking functions. State o

Related categories

Chapter list

A Theoretical Analysis of NDCG Family Ranking Measures00:00
Ranking: an example00:07
Model of Ranking00:27
How to evaluate the ranking function?01:16
Some natural questions03:03
A first observation (motivation)03:37
Proposed criterion: Consistent Distinguishability04:20
Main results (informal)05:20