Robust sparse rank learning for non-smooth ranking measures
Lists
Only you see this
Abstract
Recently increasing attention has been focused on directly optimizing ranking measures and inducing sparsity in learning models. However, few attempts have been made to relate them together in approaching the problem of learning to rank. In this paper, we consider the sparse algorithms to directly optimize the Normalized Discounted Cumulative Gain (NDCG) which is a widely-used ranking measure. We begin by establishing a reduction framework under which we reduce ranking, as measured by NDCG, to the importance weighted pairwise classification. Furthermore, we provide a sound theoretical guarantee for this reduction, bounding the realized NDCG regret in terms of a properly weighted pairwise classification regret, which implies that good performance can be robustly transferred from pairwise classification to ranking. Based on the converted pairwise loss function, it is conceivable to take into account sparsity in ranking models and to come up with a gradient possessing certain performance guarantee. For the sake of achieving sparsity, a novel algorithm named RSRank has also been devised, which performs L1 regularization using truncated gradient descent. Finally, experimental results on benchmark collection confirm the significant advantage of RSRank in comparison with several baseline methods.
BibTeX
@inproceedings{sun2009robust,
author = {Zhengya Sun and Tao Qin and Qing Tao and Jue Wang},
title = {{Robust sparse rank learning for non-smooth ranking measures}},
booktitle = {International ACM SIGIR Conference on Research and Development in Information Retrieval},
year = {2009},
url = {https://openreview.net/forum?id=Hyb_iBZOWB},
}Loading related content...