Title
Learning the Gain Values and Discount Factors of DCG
Abstract
Evaluation metrics are an essential part of a ranking system, and in the past many evaluation metrics have been proposed in information retrieval and Web search. Discounted Cumulated Gains (DCG) has emerged as one of the evaluation metrics widely adopted for evaluating the performance of ranking functions used in Web search. However, the two sets of parameters, gain values and discount factors, used in DCG are determined in a rather ad-hoc way. In this paper we first show that DCG is generally not coherent, meaning that comparing the performance of ranking functions using DCG very much depends on the particular gain values and discount factors used. We then propose a novel methodology that can learn the gain values and discount factors from user preferences over rankings. Numerical simulations illustrate the effectiveness of our proposed methods. Please contact the authors for the full version of this work.
Year
Venue
Field
2012
CoRR
Data mining,Ranking,Computer science
DocType
Volume
Citations 
Journal
abs/1212.5650
3
PageRank 
References 
Authors
0.39
0
4
Name
Order
Citations
PageRank
Ke Zhou179040.82
Hongyuan Zha26703422.09
Gui-rong Xue32728126.58
Yong Yu47637380.66