Learning to Rank using Gradient Descent Keywords: ranking, gradient descent, neural networks, probabilistic cost functions, internet search Chris Burges
[email protected] Tal Shaked∗
[email protected] Erin Renshaw
[email protected] Microsoft Research, One Microsoft Way, Redmond, WA 98052-6399 Ari Lazier
[email protected] Matt Deeds
[email protected] Nicole Hamilton
[email protected] Greg Hullender
[email protected] Microsoft, One Microsoft Way, Redmond, WA 98052-6399 Abstract that maps to the reals (having the model evaluate on We investigate using gradient descent meth- pairs would be prohibitively slow for many applica- ods for learning ranking functions; we pro- tions). However (Herbrich et al., 2000) cast the rank- pose a simple probabilistic cost function, and ing problem as an ordinal regression problem; rank we introduce RankNet, an implementation of boundaries play a critical role during training, as they these ideas using a neural network to model do for several other algorithms (Crammer & Singer, the underlying ranking function. We present 2002; Harrington, 2003). For our application, given test results on toy data and on data from a that item A appears higher than item B in the out- commercial internet search engine. put list, the user concludes that the system ranks A higher than, or equal to, B; no mapping to particular rank values, and no rank boundaries, are needed; to 1. Introduction cast this as an ordinal regression problem is to solve an unnecessarily hard problem, and our approach avoids Any system that presents results to a user, ordered this extra step. We also propose a natural probabilis- by a utility function that the user cares about, is per- tic cost function on pairs of examples.